1. Định nghĩa:
-Cho R(A1, …, An) là lược đồ quan hệ, gồm
Tập U = { A1, A2, ... , An }
Tập F= { f1, f2, ... ,fm }
-Tập K Í U là siêu khóa nếu K+ = U hay K ® U
Tập K được gọi là siêu khố nếu tập K suy ra tất cả các thuộc tính của lược đồ
-K Í U là khố của R nếu thoả mãn hai điều kiện sau:
K là siêu khóa
Khơng tồn tại K' Ì K mà K' ® U ó K là siêu khóa nhỏ nhất
-Khố là tập thuộc tính nhỏ nhất để xác định tất
2. Thuật to‡n t“m một kh—a
¡ Input:
- Tập thuộc tính U = {A1, A2, …, An}
- Tập PTH F
¡ Output: Khóa của quan hệ R
¡ Các bước:
- Bước 1: Gán K = U
- Bước 2: Loại khỏi K lần lượt từng thuộc tính A mà
(K\A)+
= U
- Bước 3: Lặp lại bước 2 đến khi khơng loại khỏi thêm thuộc tính từ K được nữa
V’ dụ:
¡ Cho LĐQH với R = {ABCDEF} và tập
PTH F = {AB®C, C®D, AD®E, F®A}
3. Thuật to‡n t“m tất cả c‡c kh—a
¡ Tập thuộc tính nguồn (TN)
- các thuộc tính chỉ xuất hiện ở vế trái, khơng xuất hiện ở vế phải của pth và
- các thuộc tính khơng xuất hiện ở vế trái lẫn vế phải của pth.
¡ Tập thuộc tính đích (TĐ)
- các thuộc tính chỉ xuất hiện ở vế phải không xuất hiện ở vế trái của pth.
¡ Tập thuộc tính trung gian (TG)
* Thuật to‡n t“m tất cả c‡c kh—a
¡ Bước 1: Tính tập TN và tập TG
¡ Bước 2: