9, Khoá, khoá tối thiểu, thuật toán tìm khoá tối thiểu.

Khóa tối thiểu : cho 1 LDQH xác định trên tập thuộc tính U và tập phụ thuộc hàm F khi đó k được gọi là khóa tối thiểu của 1 lược đò qh nếu ko là siêu khóa

-không tồn tại k’ thuộc k mà k’ cũng là siêu khóa

B,Thuật toán tìm khóa tối thiểu

1, tìm 1 khóa

C ho lược đò qh R và tập phụ thuộc hàm F

B1,Gán K=U

B2,A là 1 thuộc tính của K=k’,k’+=u gán k=k’ sau đó lặp lại

2 tìm tất cả các khóa

B1,Xác định tất cả các tập con khác rỗng của U kết quả tìm được giả sử là các tập thuộc tính X1,X2,...X3

B2,tìm bao đóng của các X,Y

B3,Siêu khóa là các x,y, mà bao đóng lên =u

B4, Gsử siêu khóa s=[s1,s2...sn]

Xây dựng tập chứa tất cả các khóa nếu S1 nằm trong Sj thì loại sj.Tập còn lại là tập khóa cần tìm