BÀI GIẢNG PHỦ CỦA CÁC PHỤ THUỘC HÀM

Từ một tập các phụ thuộc hàm có thể suy diễn ra các phụ thuộc hàm khácTrong một tập phụ thuộc hàm cho sẵn có thể có các phụ thuộc hàm dư thừa Làm thế nào để có được một phụ thuộc hàm tốt?Bước 1: Tách các PTH có vế phải nhiều hơn một thuộc tính thành PTH vế phải một thuộc tính.Sau b1 thu được F1 ≈

BÀI BÁO CÁO CHỦ ĐỀ 2: TÌM HIỂU THUẬT TỐN PHỦ CỦA TẬP CÁC PHỤ THUỘC HÀM Sinh viên thực hiện: Nguyễn Thị Thu Dịu – Phạm Thị Chung Giáo viên hướng dẫn: T.S Lưu Thị Bích Hương Nhận xét phụ thuộc hàm Từ tập phụ thuộc hàm suy diễn phụ thuộc hàm khác • Trong tập phụ thuộc hàm cho sẵn có phụ thuộc hàm dư thừa  Làm để có phụ thuộc hàm tốt? • Nội dung tìm hiểu Định nghĩa phủ tối thiểu Thuật tốn tìm phủ tối thiểu Định nghĩa phủ tối thiểu F gọi tập phụ thuộc hàm tối thiểu F thỏa đồng thời điều kiện: Vế phải F có thuộc tính Đảm bảo khơng có thuộc tính vế phải dư thừa mà: (F – (+ Đảm bảo khơng có thuộc tính tham gia vế trái PTH dư thừa mà: F+ = (F – ()+ Đảm bảo cho tập F khơng có PTH dư thừa F+ = Nội dung tìm hiểu Định nghĩa phủ tối thiểu Thuật tốn tìm phủ tối thiểu Thuật tốn tìm phủ tối thiểu Vào: F Ra: Fc  Bước 1: Tách PTH có vế phải nhiều thuộc tính thành PTH vế phải thuộc tính Sau b1 thu F1   Bước 2: Loại bỏ thuộc tính dư thừa bên vế trái PTH Sau b2 thu F2F1 Bước 3: Loại bỏ PTH dư thừa Sau b3 thu F3 Thuật tốn tìm phủ tối thiểu Ví dụ: F= Tìm Fc = ?  Bước 1: Tách PTH có vế phải nhiều thuộc tính thành PTH vế phải thuộc tính Sau b1 thu F1    Bước   F1= 1: Thuật tốn tìm phủ tối thiểu  Bước   1: F 1=  Bước 2: Loại bỏ thuộc tính dư thừa bên vế trái PTH Sau b2 thu F2F1   Bước 2: Xét PTH • A có thừa khơng?  A khơng thừa • B có thừa khơng?  B thừa  F == F Thuật tốn tìm phủ tối thiểu Bước 1: F1= Bước 2: F2=    Bước 3: Loại bỏ PTH dư thừa Sau b3 thu F3 KL: Fc = F3 Bước 3: • Thử loại bỏ • Thử loại bỏ  F = • •  Thử loại bỏ Thử loại bỏ F3= = Fc Không loại Loại Không loại Không loại ốt! KẾT THÚC BÁO CÁO CƠ S Ở DỮ L I Ệ U ... xét phụ thuộc hàm Từ tập phụ thuộc hàm suy diễn phụ thuộc hàm khác • Trong tập phụ thuộc hàm cho sẵn có phụ thuộc hàm dư thừa  Làm để có phụ thuộc hàm tốt? • Nội dung tìm hiểu Định nghĩa phủ. .. tối thiểu Thuật tốn tìm phủ tối thiểu Định nghĩa phủ tối thiểu F gọi tập phụ thuộc hàm tối thiểu F thỏa đồng thời điều kiện: Vế phải F có thuộc tính Đảm bảo khơng có thuộc tính vế phải dư thừa... khơng có thuộc tính tham gia vế trái PTH dư thừa mà: F+ = (F – ()+ Đảm bảo cho tập F PTH dư thừa F+ = Nội dung tìm hiểu Định nghĩa phủ tối thiểu Thuật tốn tìm phủ tối thiểu Thuật tốn tìm phủ tối