JavaScript is required

Tìm khoá của R(A,B,C,D,E,F,G,H,I,J) với F={AB C, BD EF, AD GH, A I,

A.

A.AD.

B.

B.ABC

C.

C.ABD

D.

ADH.

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.

Câu hỏi liên quan