JavaScript is required

F = {X->Z, XY->WP, XY->ZWQ, XZ->R}.

A.

XY->WP chứa thuộc tính X dư thừa

B.

XY->WP không chứa thuộc tính dư thừa vế trái

C.

XY->WP chứa thuộc tính P dư thừa

D.

XY->WP chứa thuộc tính Y dư thừa

Trả lời:

Đáp án đúng: B


Phân tích sự dư thừa thuộc tính trong vế trái của phụ thuộc hàm XY->WP: * **Xét thuộc tính X:** Loại bỏ X khỏi vế trái, ta có Y -> WP. Ta cần kiểm tra xem Y -> WP có thể suy dẫn ra XY -> WP hay không dựa vào tập phụ thuộc hàm F đã cho. * **Xét thuộc tính Y:** Loại bỏ Y khỏi vế trái, ta có X -> WP. Ta cần kiểm tra xem X -> WP có thể suy dẫn ra XY -> WP hay không dựa vào tập phụ thuộc hàm F đã cho. Từ F = {X->Z, XY->WP, XY->ZWQ, XZ->R}, ta có thể suy luận như sau: 1. Từ X -> Z, ta có X+ = {X, Z}. 2. Từ XZ -> R, ta có X+ = {X, Z, R}. 3. Từ XY -> WP, ta không thể suy ra X -> WP hoặc Y -> WP chỉ từ các phụ thuộc hàm khác. Như vậy, không có thuộc tính nào trong XY là dư thừa. Do đó, đáp án đúng là B.

Câu hỏi liên quan