Bài 12 Phủ Của Tập Phụ Thuộc Hàm

... chứa phụ thuộc hàm CD→E => F không tương đương với G+ 3 12. 3: Phụ thuộc hàm không dư thừa 12. 3.1: Phụ thuộc hàm dư thừa Cho F là tập các phụ thuộc hàm trêu U, f là một phụ thuộc hàm của F ... bước 2. 9 12. 4.2: Tập phụ thuộc hàm có vế phải một thuộc tính Mỗi tập phụ thuộc hàm F đều tương đương với một tập phụ thuộc hàm G mà vế phải của các phụ thuộc hàm trong G chỉ gồm một thuộc tính. ... mọi phụ thuộc hàm trong F đều không dư thừa) Định lý: Mọi tập phụ thuộc hàm đều tồn tại phủ không dư. 7 12. 4: Phủ thu gọn 12. 4.1: Phụ thuộc hàm có vế trái dư thừa F là tập các phụ thuộc hàm...

... thừa 2. F là tập phụ thuộc hàm có vế phải một thuộc tính. 3. F là tập phụ thuộc hàm không dư thừa Thuật toán tìm phủ tối thiểu của một tập phụ thuộc hàm Bước 1:loại khỏi F các phụ thuộc hàm có vế ... + không chứa phụ thuộc hàm CD→E ⇒ F không tương đương với G’ II PHỦ TỐI THIỂU CỦA MỘT TẬP PHỤ THUỘC HÀM (minimal cover) 1 Phụ thuộc hàm có vế trái dư thừa F là tập các phụ thuộc hàm trên lược ... 2 Tập phụ thuộc hàm có vế phải một thuộc tính (the right sides of dependencies has a single attribute) Mỗi tập phụ thuộc hàm F đều tương đương với một tập phụ thuộc hàm G mà vế phải của các phụ...

... 2. F là tập phụ thuộc hàm có vế phải một thuộc tính. 3. F là tập phụ thuộc hàm không dư thừa Thuật toán tìm phủ tối thiểu của một tập phụ thuộc hàm Bước 1: loại khỏi F các phụ thuộc hàm có vế ... + không chứa phụ thuộc hàm CD→E ⇒ F không tương đương với G’ II PHỦ TỐI THIỂU CỦA MỘT TẬP PHỤ THUỘC HÀM (minimal cover) 1 Phụ thuộc hàm có vế trái dư thừa F là tập các phụ thuộc hàm trên lược ... 2 Tập phụ thuộc hàm có vế phải một thuộc tính (the right sides of dependencies has a single attribute) Mỗi tập phụ thuộc hàm F đều tương đương với một tập phụ thuộc hàm G mà vế phải của các phụ...

...