Professional Documents
Culture Documents
Bài So N
Bài So N
Bài So N
5
Nếu N+F = Q+ thì N chính là khóa chỉ
định của Q và là khóa duy nhất.
Ngược lại, ta lần lượt hội N với từng
GV: Thuật toán để tìm các khóa: tập con của TG để kiểm tra có là khóa
chỉ định hay không.
Bước 1: Tính tập nguốn N. Nếu NF+
= Q+ thì chỉ có 1 khóa là N, ngược lại
qua bước 2.
Bước 2: Tính tập trung gian TG. Tính
tập tất cả các tập con Xi của tập TG
Bước 3: Tìm tập S chứa mọi siêu
Để hiểu rõ về thuật toán ta đi làm ví khóa Si. Với mỗi Xi nếu (N È Xi)F+ =
dụ: Cho quan hệ Q+ thì Si = (N È Xi)
Q(ABCDEFG) và F = { ECàB, Bước 4: Loại các siêu khóa không tối
ABàC, EBàA, BGàA, AEàG}. thiểu:
Xác định các khóa của quan hệ Q. " Si, Sj, nếu Si Í Sj thì S = S -
Nhận xét, củng cố lại bài. Hướng Sj
dẫn bài tập về nhà.
6
Tìm phủ tối thiểu của F
Tìm khoá của Q