140
Yêu cầu: Bảo toàn tập phụ thuộc hàm (như thuật toán trên) Đảm bảo là có một lược
đồ con chứa khóa của lược đồ được tách
Các bước tiến hành:
- Bước 1: Tìm một khóa tối thiểu của lược đồ quan hệ R đã cho
- Bước 2: Tách lược đồ quan hệ R theo phép tách bảo toàn tập phụ thuộc hàm.
- Bước 3: Nếu 1 trong các sơ đồ con có chứa khóa tối thiểu thì kết quả của B2 là
kết quả cuối cùng Ngược lại, thêm vào kết quả đó một sơ đồ quan hệ được tạo
bởi khoá tối thiểu tìm được ở 1
Thuật toán tách không mất mát thông tin về BCNF
Thuật toán: Tách không mất mát thông tin về BCNF
Đầu vào: Sơ đồ quan hệ R, tập phụ thuộc hàm F.
Chia sẻ với bạn bè của bạn: