17/05/2019 10:40:17 PM
Bài viết sưu tầm
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.
» Tin mới nhất:
- Ứng dụng ngăn xếp trong việc chuyển biểu thức trung tố sang hậu tố (18/11/2024)
- Tìm hiểu về FIREWALL (18/11/2024)
- Hướng dẫn khác phục lỗi VPCS không PING ra được Internet (17/11/2024)
- White-Box Testing - Phần 3 (17/11/2024)
- Các hàm xử lý list trong Python (17/11/2024)
» Các tin khác:
- Xây dựng thuật toán tìm phủ tối thiểu của một tập phụ thuộc hàm (17/05/2019)
- ASA#4_Inspect Traffic_Phần 2 (17/05/2019)
- ASA#4_Inspect Traffic_Phần 1 (17/05/2019)
- Các ngôn ngữ hệ quản trị cơ sở dữ liệu (17/05/2019)
- Con người trong hệ cơ sở dữ liệu (17/05/2019)
- Hàm XNPV() (16/05/2019)
- Bảo trì DB2 Express-C (24/04/2019)
- Chuyển sang ấn bản DB2 khác (24/04/2019)
- Phân tích nhật ký hoạt động hàng ngày để tương tác thông minh (18/04/2019)
- Cách làm cho chatbox thông minh hơn (18/04/2019)
