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:
- Việc làm liên quan đến web (18/05/2025)
- Công cụ trong Python (17/05/2025)
- Dùng hàm AverageIF để tính trung bình công theo một điều kiện cho trước (17/05/2025)
- Xử lý Chuỗi trong Xử lý Ngôn ngữ Tự Nhiên (NLP): Từ Văn Bản Thô đến Hiểu Biết Ngữ Nghĩa (17/05/2025)
- Làm thế nào để tạo một script Python để quét mạng (17/05/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)
