Vớ dụ
S# STATUS CITY P# QTY
S1 20 London P1 300 P2 200 P3 400 S2 10 Paris P1 300 P2 400 S3 10 Paris P2 200 S4 20 London P2 200 P4 300 Mức 1NF Định nghĩa
Quan hệ R được gọi là ở dạng chuẩn thứ nhất (1NF) nếu và chỉ nếu tất cả cỏc miền đều chỉ chứa cỏc giỏ trị nguyờn tố.
3.3. Cỏc mức chuẩn húa.
b. Mức 2NF
Định nghĩa
Quan hệ R được gọi là ở dạng chuẩn thứ hai (2NF) nếu và chỉ nếu nú ở dạng chuẩn thứ nhất và mọi thuộc tớnh khụng khoỏ đều phụ thuộc hàm đầy đủ vào khoỏ chớnh.
Một thuộc tớnh được gọi là thuộc tớnh khụng khoỏ nếu nú khụng tham dự vào thành phần của khoỏ chớnh hoặc khúa ứng cử.
ý nghĩa
3.3. Cỏc mức chuẩn húa.
Nhận xột
Nếu mức 1NF cú khúa là khoỏ đơn: 1NF => 2NF
Nếu mức 1NF khụng cú thuộc tớnh khụng khúa: 1NF => 2NF
Chuyển từ 1NF sang 2NF: phộp tỏch sơ đồ quan hệ
Thay thế cỏc quan hệ mức 1NF bằng tập cỏc quan hệ ở mức 2NF thụng qua cỏc ỏnh xạ
Cỏc vấn đề cần giải quyết khi thực hiện phộp tỏch
Bảo toàn thụng tin khi chuyển đổi.
Bảo toàn tập phụ thuộc hàm.
3.3. Cỏc mức chuẩn húa.
Cỏc vấn đề cũn tồn tại với mức 2NF
Phụ thuộc hàm bắc cầu vẫn tồn tại và tạo ra sự dư thừa dữ liệu.
Vớ dụ: giả sử City → Status (Status phụ thuộc hàm giỏn tiếp vào khoỏ S#) hoặc
vớ dụ quan hệ (S#, ITEM, PRICE) cú S# là khoỏ và ITEM → PRICE
Cỏc phụ thuộc hàm bắc cầu này gõy ra những khú khăn khi thực hiện cỏc phộp toỏn:
Insert
Delete
3.3. Cỏc mức chuẩn húa.
c. Mức 3NF
Định nghĩa
Quan hệ R được gọi là ở dạng chuẩn thứ ba (3NF) nếu và chỉ nếu nú ở dạng chuẩn thứ 2 (2NF) và mọi thuộc tớnh khụng khoỏ đều khụng phụ thuộc hàm bắc cầu vào khoỏ chớnh thụng qua cỏc thuộc tớnh khụng khoỏ.
Y gọi là phụ thuộc hàm bắc cầu vào X thụng qua Z nếu Y phụ thuộc hàm vào Z (Z→Y) và Z lại phụ thuộc hàm vào X (X→Z) (với điều kiện X khụng phụ thuộc hàm vào Z hoặc Y).
ý nghĩa
Làm biến mất cỏc phụ thuộc hàm bắc cầu của cỏc thuộc tớnh khụng khoỏ.
3.3. Cỏc mức chuẩn húa.
Cỏch nhận biết mức 3NF
Quan hệ R mức 1NF là 3NF nếu mọi phụ thuộc hàm tối thiểu X→A (A là thuộc tớnh đơn, A X) đều cú dạng:∉
hoặc X là khoỏ
hoặc A là thuộc tớnh khoỏ
Chuyển sang 3NF: phộp tỏch sơ đồ quan hệ
Thay thế cỏc quan hệ mức 2NF bằng tập cỏc quan hệ ở mức 3NF thụng qua cỏc ỏnh xạ
Cỏc vấn đề cần giải quyết khi thực hiện phộp tỏch
Bảo toàn thụng tin khi chuyển đổi.
Bảo toàn tập phụ thuộc hàm.
Vớ dụ
Định lý: quan hệ mức 1NF luụn cú thể tỏch thành cỏc sơ đồ quan hệ con mức 3NF mà vẫn bảo toàn thụng tin.
3.3. Cỏc mức chuẩn húa.
Lưu ý:
mức độ chuẩn hoỏ đối với một lược đồ quan hệ đó cho được xỏc định bởi ngữ nghĩa (semantic) chứ khụng phải bởi cỏc giỏ trị đó cú mặt trong quan hệ tương ứng tại một thời điểm cụ thể nào đú
phải biết ý nghĩa của dữ liệu rồi mới cú thể đưa ra nhận định hiện tại lược đồ tương ứng của quan hệ đú ở dạng chuẩn nào
HQTCSDL khụng thể khẳng định rằng một lược đồ quan
hệ đó ở dạng chuẩn tốt nhất (3NF chẳng hạn) nếu như chưa nhận đầy đủ thụng tin về cỏc phụ thuộc dữ liệu tương ứng
3.3. Cỏc mức chuẩn húa.
Cỏc vấn đề cũn tồn tại với mức 3NF
Phụ thuộc hàm bắc cầu của cỏc thuộc tớnh khoỏ vẫn cú thể tồn tại và tạo ra sự dư thừa dữ liệu.
3.3. Cỏc mức chuẩn húa.