Trả lời:
Đáp án đúng: C
Để tìm khóa của lược đồ 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, BD → EF, AD → GH, A → I, C → J}, ta cần tìm một tập thuộc tính nhỏ nhất xác định tất cả các thuộc tính còn lại của R.
Ta sẽ kiểm tra từng đáp án:
A. AD: AD+ = {A, D, G, H, I}. Không thể suy ra B, C, E, F, J. Vậy AD không phải là khóa.
B. ABC: ABC+ = {A, B, C, J, I}. Không thể suy ra D, E, F, G, H. Vậy ABC không phải là khóa.
C. ABD: ABD+ = {A, B, D, E, F, G, H, I, C, J}. Vì 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 tính tối thiểu của ABD:
- AB+ = {A, B, C, I, J}. Không suy ra D, E, F, G, H.
- AD+ = {A, D, G, H, I}. Không suy ra B, C, E, F, J.
- BD+ = {B, D, E, F}. Không suy ra A, C, G, H, I, J.
Vì không thuộc tính nào trong ABD có thể bỏ đi mà vẫn là siêu khóa, ABD là khóa.
D. ADH: ADH+ = {A, D, H, G, I}. Không thể suy ra B, C, E, F, J. Vậy ADH không phải là khóa.
Vậy đáp án đúng là C. ABD.