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:
- An ninh mạng đang trở thành 'cuộc chiến của AI' (06/01/2026)
- Làm quen với Kali Linux (31/12/2025)
- Các loại tham số trong thủ tục lưu trữ (30/12/2025)
- Phần mềm Rational Rose (18/12/2025)
- Chủ đề: OSCP - SQL Injection Attacks (18/12/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)
