JavaScript is required

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?

A.

{CIDKBLMG}

B.

{CK}

C.

{CKLMG}

D.

Không có đáp án đúng

Trả lời:

Đáp án đúng: D


Để tìm bao đóng X=KC, ta thực hiện các bước sau:

  1. Bắt đầu với X = {K, C}.
  2. Á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}.
  3. 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}

Câu hỏi liên quan