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:
- Giới thiệu phiên bản mới nhất của Visual Paradigm (v17.2) (18/07/2025)
- PHƯƠNG PHÁP DUYỆT ARRAYLIST TRONG LẬP TRÌNH CSHARP (18/07/2025)
- Các vị trí công việc cho sinh viên công nghệ thông tin (18/07/2025)
- Lập trình mạng trong Python (17/07/2025)
- TỐI ƯU HÓA ROUTING TRONG MẠNG BẰNG AI: KHI HỌC TĂNG CƯỜNG LÊN NGÔI - PHẦN 1 (17/07/2025)
» 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)
