Professional Documents
Culture Documents
LOGO
1 Dạng chuẩn 1
2 Dạng chuẩn 2
3 Dạng chuẩn 3
4 Dạng chuẩn BC
Dạng chuẩn 1
Một lược đồ quan hệ ở dạng chuẩn 1 nếu toàn bộ
các thuộc tính của nó đều mang giá trị đơn
Quy tắc:
-Loại bỏ những nhóm dữ liệu lặp lại trong từng bảng
riêng lẻ.
-Tạo ra một bảng riêng biệt cho tập dữ liệu liên hệ
với nhau.
-Xác định khoá chính cho bảng.
Ví dụ
MSSV HOTEN KHOA MONHOC DIEM
Chú ý: khi đang xét các dạng chuẩn, nếu ta ko nói gì thêm thì dạng chuẩn
đang xét ít nhất đạt dạng 1
Dạng chuẩn 2
Một lược đồ quan hệ Q ở dạng chuẩn 2 nếu Q đạt
chuẩn 1 và mọi thuộc tính không khoá của Q đều
phụ thuộc đầy đủ vào khoá.
Quy tắc:
- Tạo ra bảng riêng biệt cho các tập hợp giá trị trùng
lặp nhiều mẫu tin trên bảng chính.
- Liên hệ bảng chính với bảng này băng một khoá
ngoại.
Ví dụ
Cho lược đồ quan hệ Q(A,B,C,D) và tập phụ thuộc
hàm:
F={AB->C;B->D;BC->A}. Hỏi Q có đạt chuẩn 2
không ?
Dạng chuẩn 2
Thuật toán kiểm tra dạng chuẩn 2:
Vào: lược đồ quan hệ Q, tập phụ thuộc hàm F.
Ra: Khẳng định Q đạt chuẩn 2 hay không.