Phương pháp phân rã bảo toàn thông tin và phụ thuộc hàm
• Vào:
Q: lược đồ quan hệ.
F: tập phụ thuộc hàm.
• Ra:
Một phân rã sao cho mỗi lược đồ quan hệ con đều đạt chuẩn 3 vừa bảo toàn thông tin vừa bảo toàn phụ thuộc hàm.
• Begin:
Bước 1:
Tìm Ftt: là phủ tối tiểu của F.
Bước 2:
Foreach (phụ thuộc hàm f trong Ftt)
{
If (tồn tại f: VT(f) VP(f) = = Q)
{
Q không thể phân rã.
}
}
If (tồn tại thuộc tính tồn tại Q và thuộc tính không tồn tại Ftt)
{
Tạo thành 1 quan hệ Q1 (thuộc tính).
}
Foreach (X -> A Ftt)
{
Tạo thành quan hệ Qi(XA).
}
Foreach (quan hệ q thuộc Qi)
{
Tìm khóa K của Q;
If (tồn tại q chứa khóa K của Q)
{
Kết thúc thuật toán;
}
Tạo thành quan hệ (K);
}
• End.