17/03/2019 06:07:06 PM
Bài viết sưu tầm
Tìm phủ tối thiểu của một tập phụ thuộc hàm
Vào:
F: là tập phụ thuộc hàm trong Q.
Ra:
Tập phụ thuộc hàm.
Begin:
Bước 1:
Với mỗi phụ thuộc hàm X Y trong F, ta xét xem X có dư thừa không:
Foreach (phụ thuộc hàm X Y trong F)
{
Foreach (thuộc tính B trong X)
{
If (member (F, X – B Y))
{
Thay X Y trong F bằng X-B Y;
}
}
}
Bước 2:
Với mỗi phụ thuộc hàm X Y trong F, ta xét xem Y nhiều hơn 1 thuộc tính không.
foreach (PhuThuocHam X Y trong F)
{
if (số thuộc tính trong Y > 1)
{
foreach (mỗi thuộc tính C trong Y)
{
Thêm X C vào F;
}
Xóa X Y trong F;
}
}
Bước 3:
Kiểm tra xem trong F có tồn tại phụ thuộc hàm thừa không:
foreach (mỗi phụ thuộc hàm X Y trong F)
{
If (Equivalence(F – {X Y}, F))
Xóa phụ thuộc hàm X Y trong F;
}
End.
» Tin mới nhất:
- Giới thiệu về phần mềm tạo ảnh Gemini (18/10/2025)
- Quy trình kiểm thử tự động (17/10/2025)
- Tuple trong Python (17/10/2025)
- Hồi quy tuyến tính 2 biến (17/10/2025)
- Content-Based Filtering và Collaborative Filtering: Hai Phương Pháp Chủ Lực Trong Hệ Thống Gợi Ý (17/10/2025)
» Các tin khác:
- Xây dựng hàm sinh menu từ cơ sở dữ liệu dùng công cụ C# (17/03/2019)
- ASA#1_IP_Telnet_SSH - Phần 2 (17/03/2019)
- ASA#1_IP_Telnet_SSH - Phần 1 (17/03/2019)
- Máy khách DB2 (20/02/2019)
- Các máy chủ DB2 (20/02/2019)
- Thực hiện số học trong Linux Terminal (CLI) (18/01/2019)
- Cấu hình Static IP trên Ubuntu 18.x (18/01/2019)
- Đơn giản thao tác gõ lệnh trong Linux (17/01/2019)
- Các quy ước khi viết lệnh trong Linux (Phần 1) (17/01/2019)
- Ruby là ngôn ngữ lập trình SV nên học (tt) (17/01/2019)
