09/01/2018 02:52:57 PM
Bài viết sưu tầm
Bài tập về tìm khoá cải tiến
Giải bài tập
Ví dụ 1: Tìm tất cả các khóa của lược đồquanhệvàtậpphụthuộchàmnhưsau:
Q(C,S,Z); F = {f1:CS ®Z; f2:Z ®C}
Aùpdụng thuật toán cải tiến ta có lời giải như sau:
TN = {S}; TG = {C,Z}
Vì (TN)+=S khác Q+, nên
GọiXilà các tập con của tập TG:
|
Xi |
(TN ÈXi) |
(TN ÈXi)+ |
Siêu khóa |
khóa |
|
F |
S |
S |
|
|
|
C |
SC |
Q+ |
SC |
SC |
|
Z |
SZ |
Q+ |
SZ |
SZ |
|
CZ |
SCZ |
Q+ |
SCZ |
|
Kếtquả quan hệ trên có hai khóa là : {S,C}và {S,Z}
» 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:
- Thuật toán tìm khoá cải tiến (09/01/2018)
- Công cụ kiểm thử Kobiton (07/01/2018)
- Sử dụng trigger để kiểm tra ràng buộc giá trị (06/01/2018)
- Sử dụng trigger để ràng buộc toàn vẹn dữ liệu (06/01/2018)
- Trí tuệ may (19/12/2017)
- Những mốc lịch sử photo triển ngành AI (19/12/2017)
- Khám phá các cấu trúc ngữ nghĩa ẩn trong văn bản (18/12/2017)
- Khai phá quy trình (18/12/2017)
- Các hàm tính khấu hao tài sản cố định (18/12/2017)
- Công cụ kiểm thử Android với Robotium (18/12/2017)
