R(U, F) , K ÌU, K được gọi là khóa của R nếu thỏa 2 điều kiện sau:
“Khóa của lược đồ là tập thuộc tính tối thiểu mà có thể suy ra được tất cả các thuộc tính còn lại nhờ và tập PTH F.”
VD1. R(ABCDE) F={A ® BC, D ® E}
Tìm 1 khóa R
B1. K0=U=ABCDE
B2. Loại bỏ các thuộc tính thừa trong K
-Xét A, (BCDE)+F=BCDE ≠U, A không thừa
-Xét B, (ACDE)+F=ACDEB =U, k1=k0-B=ACDE
-Xét C, (ADE)+F=ADEBC=U, k2=k1-C=ADE
-Xét D, (AE)+F=AEBC ≠U, D khong thua
-Xét E, (AD)+F=ADBCE=U, E thừa, K3=K2-E=AD
Vậy khóa của R là K=AD
Tìm 1 khóa cho các lược đồ sau:
B1. K0=ABCDE
B2. Loại bỏ thuộc tính thừa
-Xét A, (BCDE)+F=BCDEA=U, k1=k0-A=BCDE
-Xét B, (CDE)+F=CDEAB=U, k2=k1-B=CDE
-xét C, (DE)+F=DE ≠U,
-Xet D, (CE)+F=CE ≠U,
-Xét E, (CD)+F=CDABE=U, K3=k2-E=CD
Vay khoa cua R la k=CD
» Tin mới nhất:
» Các tin khác: