Giải bài tập

Ví dụ 1: Tìm tất cả các khóa của lược đồquanhệvàtậpphụthuộchàmnhưsau:

Q(C,S,Z); F = {f1:CS ®Z; f2:Z ®C}

Aùpdụng thuật toán cải tiến ta có lời giải như sau:

TN = {S}; TG = {C,Z}

Vì (TN)+=S khác Q+, nên

GọiXilà các tập con của tập TG:

Kếtquả quan hệ trên có hai khóa là : {S,C}và {S,Z}