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
Ω = {A1, A2, ..., An} tập các thuộc tính và
F phủ cực tiểu các phụ thuộc hàm.
K là khoá của lược đồ quan hệ.
Output: Phép tách ϕ [Ω1 , Ω2 , .. , Ωp ] bảo toàn phụ thuộc và không tổn thất thông tin sao
cho mỗi một lược đồ quan hệ chiếu có dạng chuẩn 3NF tương ứng với tập phụ
thuộc chiếu của F trên nó.
Phương pháp:
1. Xác định các thuộc tính của Ω không có mặt trong các vế phải và trái của các
phụ thuộc hàm. Ký hiệu tập các thuộc tính này là A.
Tạo ra lược đồ quan hệ chiếu trên tập các thuộc tính A.
Loại bỏ tất cả những thuộc tính A ra khỏi Ω trong quá trình thực hiện
thuật toán: Ω = Ω - {A}.
2. Nếu tồn tại phụ thuộc X → A ∈ F sao cho vế phải và trái của nó chứa tất cả
các thuộc tính của Ω, khi đó kết quả phép tách ϕ[X,A].
3. Với mọi X → A ∈ F trong đó thuộc tính A là thuộc tính đơn (F là phủ cực tiểu).
ΩI = {XA}, với X → A, i=1÷ p.
4. Nếu có một số phụ thuộc cùng vế trái: X→A1∈F, X→A2∈F, ., X→Ak∈ F thì có
thể hợp lại thành dạng: Ωj = {XA1 A2...An}, với X → Ai, i=1÷ k.
5. Nếu các thuộc tính của khoá K không xuất hiện trong các tập Ωj được tao bởi
các bước trên khi đó một thành của phép tách sẽ được định nghĩa bởi khoá K.
6. Phép tách ϕ [Ω1 , Ω2 , .. , Ωp ] bảo toàn phụ thuộc và không tổn thất thông tin.
Mỗi một lược đồ quan hệ chiếu có dạng chuẩn 3NF tương ứng với tập phụ thuộc
chiếu của F trên nó.
Ví dụ Cho Ω = {X, Y, Z, W, Q} và phủ cực tiểu
F = {X→Y, XZ→W, YW→Q}
Xác định một phép tách ϕ -3NF bảo toàn phụ thuộc và không tổn thất thông tin.
1. XZ là khoá: (XZ) + = Ω = {X, Y, Z, W, Q}
2. Thực hiện phép tách:
Không tồn tại các thuộc tính mà các thuộc tính đó không xuất hiện trong
các vế của phụ thuộc hàm.
Không tồn tại phụ thuộc hàm chứa các thuộc tính còn lại của Ω .
X→Y : Ω1= {XY}.
XZ→W : Ω2= {X, Z, W}.
YW→Q : Ω3= {Y, W, Q}.
Khoá XZ ⊆ Ω2= {X, Z, W}
3. Vậy phép tách ϕ [XY, XZW, YWQ ].
4. Kiểm tra tổn thất thông tin:
89