133
Ví dụ phép tách không mất mát thông tin
- Nếu quan hệ trên được tách thành S1(sid, sname, city, NOE) và SP2(sid, pid,
pname, colour, quantity) thì thông tin về phân phối sản phẩm của nhà phân phối
sẽ được bảo toàn.
Định lý tách đôi: Cho lược đồ quan hệ R(U), tập phụ thuộc hàm F , phép tách R
thành R
1
(U
1
), R
2
(U
2
) là một phép tách không mất mát thông tin nếu 1 trong 2 phụ thuộc
hàm sau là thỏa mãn trên F
+
:
U
1
∩ U
2
→
U
1
- U
2
U
1
∩ U
2
→
U
2
- U
1
Hệ quả: Cho lược đồ quan hệ R(U) và phụ thuộc hàm X→Y thỏa mãn trên R(U).
Phép tách R thành 2 lược đồ con R
1
(U
1
), R
2
(U
2
) là một phép tách không mất mát thông
tin với:
U
1
= XY
U
2
= XZ
Z = U \ XY
Thuật toán kiểm tra phép tách không làm mất mát thông tin như sau:
Chia sẻ với bạn bè của bạn: