(+84) 236.3827111 ex. 402

ví dụ về tìm khóa của lược đồ


Tìm tất cả các khóa cho các bài toán sau
  1. R(ABCDE) F={ AB ® CD, B ® E} U=ABCDE

B1. Tìm tập TN=AB, TG=f

B2. Tính bao đóng của tập TN

Vì (AB)+F=ABCDE=U nên R chỉ có một khóa duy nhất là K=AB

  1. R(ABCDE) F={AB® CD, AC ® BE}

B1. Tính TN=A, TG=BC

B2. Tính bao đóng tập TN

(A)+F=A ≠U, A chưa phải là khóa=> ghép A với các tập con của TG

+ Ghép với tập con có 1 thuộc tính

(AB)+F=ABCDE=U => k1=AB

(AC)+F=ACBED=U=> K2=AC

Vậy R có 2 khóa k1=AB, K2=AC