CSDL BAI 5

Giả sử có hai tập phụ thuộc hàm F và G cùng xác định trên tập thuộc tính U. F và G được coi là tương đương nếu:

•  F và G có cùng số lượng phụ thuộc hàm

• F và G có cùng tập thuộc tính

• F+ = G+

• F là phủ dư thừa của G

Khi nào một phụ thuộc hàm trong tập F được coi là dư thừa?

• Khi phụ thuộc hàm đó không thể loại bỏ khỏi tập F mà vẫn giữ nguyên ý nghĩa của F

• Khi F loại bỏ phụ thuộc hàm đó mà vẫn tương đương với chính F

• Khi vế phải của phụ thuộc hàm chứa nhiều hơn một thuộc tính

• Khi vế trái của phụ thuộc hàm không bao gồm tất cả các thuộc tính của tập thuộc tính U

Bài toán thành viên đặt ra câu hỏi gì?

• Xác định xem tập phụ thuộc hàm F có rỗng hay không

•  Kiểm tra xem một phụ thuộc hàm X → Y có thuộc F+ hay không

• Xác định xem một tập thuộc tính U có chứa một thuộc tính nào đó không

•  Kiểm tra xem một tập phụ thuộc hàm F có tương đương với G hay không

Khi F là phủ của G, điều này có nghĩa là gì?

• F có nhiều phụ thuộc hàm hơn G

• F+ và G+ tương đương nhau

• F là một tập con của G

• G không chứa phụ thuộc hàm nào có trong F

Trong trường hợp nào một tập phụ thuộc hàm G không thể được coi là phủ của F?

• Khi G+ không tương đương với F+

• Khi G có cùng số lượng phụ thuộc hàm như F

• Khi G có ít phụ thuộc hàm hơn F

• Khi G và F chứa các phụ thuộc hàm giống nhau

Trong quá trình đưa tập phụ thuộc hàm F về phủ tối thiểu, nếu một phụ thuộc hàm X → A bị loại bỏ, điều này có nghĩa là gì?

• F+ không thay đổi khi loại bỏ X → A

• F+ thay đổi khi loại bỏ X → A

• X → A là phụ thuộc hàm quan trọng trong F

• X → A không thể loại bỏ khỏi F

 Cho tập phụ thuộc hàm F={A→B, B→C, A→C}. Để F là phủ tối thiểu, ta cần làm gì?

• Loại bỏ phụ thuộc hàm B→C khỏi F

• Loại bỏ phụ thuộc hàm A→C khỏi F

•  Thêm phụ thuộc hàm AB→C vào F

• Giữ nguyên tập F như hiện tại

Cho tập phụ thuộc hàm F={A→B, AB→C, B→D}. Để F trở thành phủ tối thiểu, ta cần thực hiện điều gì?

• Loại bỏ phụ thuộc hàm AB→ C

• Thêm phụ thuộc hàm A→D vào F

• Loại bỏ các thuộc tính dư thừa B ở vế trái của phụ thuộc hàm AB→C 

• Giữ nguyên tập F như hiện tại

Trong tập phụ thuộc hàm F = { DE→A, A→B, AB→C, BD→B, BD→C}. Phụ thuộc hàm nào là dư thừa?

• BD→B 

• A→B

•  BD→C

• AB→C

Trong tập phụ thuộc hàm F = { AD→B, B→E, AE→C, AE→E, BE→C }. Phụ thuộc hàm nào là dư thừa?

• AE→C

• BE→C 

• AE→E 

• Không có phụ thuộc hàm dư thừa