tailieunhanh - Giáo trình về Cơ sở dữ liệu - Chương 4

Tài liệu tham khảo giáo trình tổng quan về cơ sở dữ liệu | Xứ ly thông tín trong CSDL Chượng4 TACH 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 no bơi một bộ các lược đồ P R1 R2 . Rk sao cho R Ví du xét 2 lược đồ quang hệ NGUOI_CCKTNT TEN DCHI TENMH GIA Khi đo vơi lược đồ quang hệ NGUOI_CCKTNT co tậpphụ thuộc ham sau F TEN DCHI TEN MATH GIA khi đo ta co thệ tach lược đồ quang hệ NGUOI_CCKTNT thanh 2 lược đồ quang hệ sau R1 TEN DCHI R2 TEN MATH GIA khi đo moi hiện hanh r cua R được tach ra thanh 2 quang hệ r1 PR1 r r2 PR2 r . Đệ phuc hồi lai R tư R1 va R2 ta cận nồi phép nồi R1 R2. r r1 r2 vận đệ đặt ra la khi nao r r1 r2. Phép nối không mất thông tin Cho lược đồ quang hệ R va tập phu thuồc ham F trện R phép tach P R1 R2 . Rk được goi la tach co nồi khồng mật thồng tin hay goi tặt la tach khồng mật thồng tin nệu vợi moi quang hệ r cua Rthoa man F thì r PR1 r PR2 r . PRk r Đặt Mp r PR1 r PR2 r . PRk r khi đo điệu kiện nồi khồng mật thồng tin la vợi moi quang hệ r thuồc R thoaman F thì Mp r r BổĐệ Cho lược đồ quang hệ R va mồt phép tach P R1 R2 . Rk goi r la quang hệ cua R. Đặt ri PRi r ta co 1. r Í Mp r 2. nệu s Mp r thì PRi s ri 3. Mp r Mp Mp r chưng minh 1. r Í Mp r Chu y r la quang hệ tập hợp mồi phận tư cua r la mồt bồ xệp theo ma trận la mồt hang . Lậy mồt bồ te r đặt ti t Ri t a1 a2 . an Trong đo t Ri la nhưng thanh phận ưng vợi cac thuồc tính cua Ri Ví du ABC D 14 5 2 t 3 2 7 6 3 3 7 4 R1 BC khi đo PR1 r B C 4 5 Trang 1 Xứ ly thông tín trong CSDL 2 7 3 7 Khi đó t r1 2 7 Ti t Ri e nRi r t t1 t2 . tk Í PR1 r PR2 r . PRk r t Í Mp r 2. nếu s Mp r thì PRi s ri từ 1 ta cór Í Mp r nRi r iHRi Mp r riiHRi s Chừng minh ngừỢc lai PRi s Í ri Lấy ti e PRi s i Đặt t t1 t2 . tk e Mp Mp r Mp s vì PR1 s PR2 s . nRk s Mp s Mp Mp r ti ePR1 r PR2 r . PRk r nRi nRi r nRi r ri dpcm 3. Mp r Mp Mp r từ 2 tacó ri PRi s r1 r2 . rk PR1 s PR2 s . PRk s Mp s Mp Mp r . Thuất toan xac định phép tach có mất thông tin hay không Thuất toan Dừ liếu vao - LừỢc đô quang hế R - Tấp phu thuôc