JavaScript is required

Cho R(A,B,C,D,E,F,G,H,I,J) Với F={AB C, A DE, B F, F GH, D IJ}. Tìm khoá của quan hệ trên?

A.

A.AB.

B.

B.ABD.

C.

C.AD.

D.

D.ABF.

Trả lời:

Đáp án đúng: A


Để tìm khóa của quan hệ R(A, B, C, D, E, F, G, H, I, J) với tập phụ thuộc hàm F={AB → C, A → DE, B → F, F → GH, D → IJ}, ta cần tìm một tập thuộc tính nhỏ nhất mà bao đóng của nó chứa tất cả các thuộc tính của R. Xét tập thuộc tính ABD: 1. ABD+ = ABD (ban đầu) 2. A → DE => ABD+ = ABDE 3. B → F => ABD+ = ABDEF 4. F → GH => ABD+ = ABDEFGH 5. D → IJ => ABD+ = ABDEFGHIJ 6. AB → C => ABD+ = ABCDEFGHIJ Vì bao đóng của ABD chứa tất cả các thuộc tính của R, nên ABD là siêu khóa. Để kiểm tra xem ABD có phải là khóa hay không, ta cần kiểm tra các tập con của nó. * Nếu bỏ A: BD+ = BD. Áp dụng các phụ thuộc hàm, ta không thể suy ra tất cả các thuộc tính còn lại. * Nếu bỏ B: AD+ = AD. Áp dụng các phụ thuộc hàm, ta không thể suy ra tất cả các thuộc tính còn lại. * Nếu bỏ D: AB+ = AB. Áp dụng các phụ thuộc hàm, ta không thể suy ra tất cả các thuộc tính còn lại. Do đó, ABD là khóa của quan hệ R.

Câu hỏi liên quan