H-íng dÉn «n tËp CSDL quan hÖ
Tµi liÖu tham kh¶o Trang 28
DẠNG 8: KIỂM TRA TÍNH MẤT MÁT THÔNG TIN CỦA PHÉP TÁCH.
Bài toán: Cho quan hệ R(U, F). Hãy kiểm ta trính mất mát thông tin khi tách R
thành R
1
(U
1
), R
2
(U
2
), R
3
(U
3
)....R
n
(U
n
)
Phương pháp:
Vì phương pháp tương đối dài nên ở đây, chúng ta vừa xem phương pháp, vừa áp
dụng luôn vào một ví dụ:
Ví dụ: Cho quan hệ R(U, F): U ={A B C D E G H} và
F = {AB → D, B → CE, A → G, C →H}
Hãy kiểm tra tính mất mát thông tin khi tách R thành: R
1
(ABCD), R
2
(ABC),

3
(CEGH)
Điền các ô (i, j): Nếhuộc tính J có trong quan hệ I thì tại ô (i,j) ta điền aj. Ngược
lại thì không điền gì.

Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.
H-íng dÉn «n tËp CSDL quan hÖ
Tµi liÖu tham kh¶o Trang 29
J=1 2 3 4 5 6 7
A B C D E G H
I=1 R
1
(ABCD) a1 a2 a3 a4
2 R
2
(ABC) a1 a2 a3
3 R
3
(CEGH) a3 a5 a6 a7
B4: Làm bằng:
Xét phụ thuộc hàm X → Y trong F. Nếu trên cột X có hai dòng bằng nhau theo aj
(tức đều bằng aj) thì làm bằng trên 2 dòng tương ứng của cột Y.
Cách làm bằng:
Nếu 2 ô cần làm bằng có tồn tại một giá trị aj thì làm bằng theo aj (tức cả 2 ô đó
đều được điền aj). Ngược lại (tức 2 ô cần làm bằng vẫn còn trống) thì không làm bằng.
Chú ý: giá trị aj mới được điền vào do làm bằng mà có phải được khoanh tròn.
J=1 2 3 4 5 6 7
A B C D E G H
I=1 R

Cho quan hệ R(U, F): U ={A B C D E G H} và
F = {A → D, B → CE, C → G, E →H}
Hãy kiểm tra tính mất mát thông tin khi tách R thành: R
1
(ABCE), R
2
(ABDH),
R
3
(CGH).
Bài giải:
J=1 2 3 4 5 6 7
A B C D E G H
I=1 R
1
(ABCE) a1 a2 a3 a4 a5 a6 a7
2 R
2
(ABDH) a1 a2 a3 a4 a5 a6 a7
3 R
3
(CGH) a3 a6 a7
Xét A → D có làm bằng trên dòng dòng 1 và 2
Xét B → CE có làm bằng trên dòng 1 và 2
Xét C → G có làm bằng trên dòng 1, 2, 3
Xét E → H làm bằng trên dòng 1 và 2
Kết luận: Phép tách là không mất mát thông tin.

Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.