You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Chương I: Khái niệm cơ bản về các hệ cơ <strong>sở</strong> <strong>dữ</strong> <strong>liệu</strong><br />
Ω1 := {A , B, D, E} , Ω3 := {B, C, E, F } ,<br />
Ω2 := {A , C, D, F } và F := {A → B, F → E}.<br />
Bước 1: Thành lập bảng ban đầu gồm 3 hàng và 6 cột:<br />
A B C D E F<br />
R1 a1 a2 b13 a4 a5 b16<br />
R2 a1 b22 a3 a4 b25 a6<br />
R3 b31 a2 a3 b34 a5<br />
Bước 2: Áp dụng A → B suy ra b22 = a2<br />
A<br />
a6<br />
B C D E F<br />
R1 a1 a2 b13 a4 a5 b16<br />
R2 a1<br />
a2 a3 a4 b25 a6<br />
R3 b31 a2 a3 b34<br />
Bước 3: Áp dụng F → E suy ra b25 = a5<br />
A B<br />
R1 a1 a2<br />
R2<br />
80<br />
a5<br />
a6<br />
C D E F<br />
b13 a4 a5 b16<br />
a1 a2 a3 a4 a5 a6<br />
R3 b31 a2 a3 b34 a5 a6<br />
Như vậy tồn tại hàng thứ 2 R2 chứa các ký tự {a1 , a2, a3, a4, a5, a6}. Suy ra phép<br />
tách ϕ có kết nối không tổn thất thông tin.<br />
Ví dụ: Cho Ω :={A,B, C,D, E} tập các thuộc tính.<br />
Ω1 := {A , D} , Ω2 := {A, B}<br />
Ω3 := {B, E} , Ω4 := { C, D, E}<br />
Ω5 := {A, E}<br />
F := {A → C, B → C , C → D, E → C, CE → D}.<br />
Bước 1: Bảng ban đầu gồm 6 hàng và 5 cột:<br />
A B C D E<br />
R1 a1 b12 b13 a4 b15<br />
R2 a1 a2 b23 b24 b25<br />
R3 b31 a2 b33 b34 a5<br />
R4 b41 b42 a3 a4 a5<br />
R5 a1 b53 b53 b54 a5<br />
Bước 2: Áp dụng A → C và B → C suy ra b13 = b23 = b53 = b33