Tài liệu Tách không mất thông tin

Cho lược đồ quang hệ R=(A1,A2, .,An), tách lược đồ quang hệ R là thay nó bởi một
bộ các lược đồ P=(R1,R2, .,Rk) sao cho R1ỈR2Ỉ .ỈRk =R
Ví dụ: xét 2 lược đồ quang hệ NGUOI_CCKTNT(TEN,DCHI,TENMH,GIA),
Khi đó với lược đồ quang hệ NGUOI_CCKTNT có tậpphụ thuộc hàm sau:
F=(TEN®DCHI;TEN,MATH®GIA)
khi đó ta có thể tách lược đồ quang hệ NGUOI_CCKTNT thành 2 lược đồ quang hệ
sau:
R1(TEN,DCHI), R2=(TEN,MATH,GIA)
khi đó mọi hiện hành r của R được tách ra thành 2 quang hệ r1=PR1(r), r2= PR2(r).
Để phục hồi lại R từ R1 và R2 ta cần nối phép nối R1¥ R2. (r = r1 ¥ r2)
Vấn đề đặt ra là khi nào r = r1 ¥ r2.