Company

LOGO

CHUẨN HOÁ CƠ SỞ DỮ LIỆU

GVHD: Nguyễn Thị Thanh Tâm
SVTH : Võ Tiến Thành
Dương Quang Phú
Nguyễn Tam Sơn
Trần Anh Quần
Lớp : K13TMT
Các dạng chuẩn hoá

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

001 Quách Tĩnh CNTT Toán rời rạc 9

Cơ sở dữ liệu 8
Mạng máy tính 10
002 Hoàng Dung CNTT Cấu trúc dữ liệu 9

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.

Bước 1: Tìm tất cả khoá của Q.

Bước 2: Với mỗi khoá K, tìm bao đóng của tất cả tập
con thật sự S của K.
Bước 3: Nếu có bao đóng S+ chứa thuộc tính không
khoá thì Q không đạt chuẩn. Ngược lại thì Q đạt
chuẩn 2.
Dạng chuẩn 3
Dạng chuẩn 3
Dạng chuẩn BC
Dạng chuẩn BC
Thuật toán kiểm tra dạng chuẩn của một
lược đồ quan hệ

Bước 1: Tìm tất cả khoá của Q

Bước 2: Kiểm tra đạt chuẩn BC. Nếu

Đúng kết thúc thuật toán. Ngược lại
sang bước Kết luận chuẩn
3.
Bước 3: Kiểm tra đạt chuẩn 3. Nếu của Q.
đúng kết thúc thuật toán. Ngược lại
Sang bước 4.

Bước 4: Kiểm tra đạt chuẩn 2. Nếu

Đúng kết thúc thuật toán. Ngược lại
Đạt chuẩn 1.
 Kết luận
Dạng
Dạng chuẩn
chuẩn của
của một
một llược
ược đồ
đồ ccơơ sở
sở dữ
dữ liệu
liệu quan
quan hệ
hệ
là
là dạng
dạng chuẩn
chuẩn thấp
thấp nhất
nhất trong
trong các
các dạng
dạng chuẩn
chuẩn của
của
Các
Các llược
ược đồ
đồ quan
quan hệ hệ con.
con.
Company
LOGO