TAILIEUCHUNG - 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

TỪ KHÓA LIÊN QUAN
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.