Cơ sở dữ liệu - e-ptit.edu.vn

Chương I: Khái niệm cơ bản về các hệ cơ sở dữ liệu
Ω1 := {A , B, D, E} , Ω3 := {B, C, E, F } ,
Ω2 := {A , C, D, F } và F := {A → B, F → E}.
Bước 1: Thành lập bảng ban đầu gồm 3 hàng và 6 cột:
A B C D E F
R1 a1 a2 b13 a4 a5 b16
R2 a1 b22 a3 a4 b25 a6
R3 b31 a2 a3 b34 a5
Bước 2: Áp dụng A → B suy ra b22 = a2
A
a6
B C D E F
R1 a1 a2 b13 a4 a5 b16
R2 a1
a2 a3 a4 b25 a6
R3 b31 a2 a3 b34
Bước 3: Áp dụng F → E suy ra b25 = a5
A B
R1 a1 a2
R2
80
a5
a6
C D E F
b13 a4 a5 b16
a1 a2 a3 a4 a5 a6
R3 b31 a2 a3 b34 a5 a6
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
tách ϕ có kết nối không tổn thất thông tin.
Ví dụ: Cho Ω :={A,B, C,D, E} tập các thuộc tính.
Ω1 := {A , D} , Ω2 := {A, B}
Ω3 := {B, E} , Ω4 := { C, D, E}
Ω5 := {A, E}
F := {A → C, B → C , C → D, E → C, CE → D}.
Bước 1: Bảng ban đầu gồm 6 hàng và 5 cột:
A B C D E
R1 a1 b12 b13 a4 b15
R2 a1 a2 b23 b24 b25
R3 b31 a2 b33 b34 a5
R4 b41 b42 a3 a4 a5
R5 a1 b53 b53 b54 a5
Bước 2: Áp dụng A → C và B → C suy ra b13 = b23 = b53 = b33