Cho quan hệ R(C,I,D,B,K,F,L,M,G) với tập các phụ thuộc hàm F={C → IDAKF, D → B, K → I, K → L, L → MG}. Tìm bao đóng X=KC?
Trả lời:
Đáp án đúng: D
Để tìm bao đóng X=KC, ta thực hiện các bước sau:
- Bắt đầu với X = {K, C}.
- Áp dụng các phụ thuộc hàm có vế trái nằm trong X:
- C → IDAKF, suy ra X = {K, C, I, D, A, F}.
- K → I, phụ thuộc này đã có I trong X.
- K → L, suy ra X = {K, C, I, D, A, F, L}.
- D → B, suy ra X = {K, C, I, D, A, F, L, B}.
- L → MG, suy ra X = {K, C, I, D, A, F, L, B, M, G}.
- Vì không còn phụ thuộc hàm nào có thể áp dụng để thêm thuộc tính vào X, nên bao đóng của KC là {C, I, D, A, K, F, L, B, M, G}. Sắp xếp lại theo thứ tự bảng chữ cái: {A, B, C, D, F, G, I, K, L, M}. Tuy nhiên, các đáp án không chứa A, nên ta cần xem xét lại. Thực tế A thuộc vế phải của phụ thuộc hàm C → IDAKF, nó phụ thuộc vào C. Vậy nên A phải thuộc bao đóng của KC.
Như vậy, kết quả cuối cùng là {C, I, D, K, B, F, L, M, G}.
Vậy, đáp án đúng là A. {C, I, D, K, B, L, M, G}