Trường hợp 3:
Quan hệ là 3NF nhưng khụng là BCNF vỡ khoỏ ứng cử là tập phủ
Vớ dụ : Xột quan hệ SJT với cỏc thuộc tớnh S (Student), J (Subject), T (Teacher)
ý nghĩa của một bộ trong quan hệ SJT là một sinh viờn được chỉ định được học một mụn được chỉ định là do một giỏo viờn được chỉ định dạy
Mỗi mụn học cho mỗi sinh viờn học mụn đú chỉ do một giỏo viờn dạy
Mỗi giỏo viờn chỉ dạy một mụn học
Mỗi mụn học cú thể do một vài giỏo viờn dạy
S J T
Smith Math Prof. White Smith Physics Prof. Green Jones Math Prof. White Jones Physics Prof. Brown
3.3. Cỏc mức chuẩn húa.
Xột cỏc trường hợp cụ thể
Trường hợp 4:
Quan hệ là 3NF và cũng là BCNF mặc dự cú khoỏ ứng cử là tập phủ
Vớ dụ: quan hệ EXAM với cỏc thuộc tớnh S (Student), J (Subject), P (Position)
ý nghĩa của một bộ của quan hệ EXAM là một sinh viờn được chỉ định đó thi một mụn học được chỉ định sẽ đạt được một vị trớ đó chỉ định trong danh sỏch lớp
Với mục đớch của bài toỏn, đưa ra một giả thiết khụng thể cú hai sinh viờn cựng nhận một vị trớ trong một mụn học nào đú RELATION EXAM (S, J, P) (S, J) → P (J, P) → S KEY (S, J) UNIQUE (J, P)
3.5. Kết luận.
Cỏc bước đưa về dạng chuẩn 3NF/BCNF.
Buớc 1: Chuyển quan hệ chưa chuẩn húa thành 1 tập quan hệ tương đương ở dạng 1NF.
2 phương phỏp:
Cỏch 1: Loại bỏ cỏc nhúm lặp bằng cỏch đưa dữ liệu thớch hợp vào cỏc cột trống của cỏc hàng chứa dữ liệu lặp
Cỏch này thường được gọi là “làm phẳng” (flattening)
Bằng cỏch này sữ dư thừa đó được đưa vào quan hệ kết quả, tuy nhiờn sự dư thừa này sẽ được loại bỏ trong quỏ trỡnh chuẩn húa
Cỏch 2:
Chỉ định một hoặc một nhúm cỏc thuộc tớnh làm khúa chớnh cho bảng chưa chuẩn húa
Loại bỏ cỏc nhúm lặp bằng cỏch mang nhúm cỏc thuộc tớnh lặp lại cựng bản copy của khúa chớnh sang một quan hệ tỏch biệt
Nhận diện cỏc khúa chớnh của cỏc quan hệ mới
Nếu bảng chưa chuẩn húa cú chưa hơn một nhúm lặp lại hay cỏc nhúm lặp lại lồng nhau thỡ cỏch này được lặp đi lặp lại cho đến khi khụng cũn nhúm lặp nữa.
3.5. Kết luận.
Vớ dụ: Xột hoạt động của một cụng ty cho thuờ văn phũng.
Với giả thiết:
Mỗi khỏch hàng chỉ được thuờ một văn phũng 1 lần
3.5. Kết luận.