Là x lý phân rã các b ng quan h t o ra các b ng quan h có c&u trúc t t (Well Structured Relation): là b ng quan h ch' ch a t i thi u d li u dư th#a và ch' cho phép thêm, xóa, s a d li u c a b ng m t cách có quy t"c th%a mãn các ràng bu c toàn v3n d li u.
Vi c chu)n hóa các b ng d a trên khái ni m ph thu c hàm (Functional Dependency). M t thu c tính B ư c g i là ph thu c hàm vào thu c tính A n u v i m$i th hi n trong b ng, giá tr c a thu c tính A xác nh duy nh&t (theo logic nào ó, không ch' là tính toán) giá tr c a thu c tính B. Ví d : Trong b ng quan h NHÂNVIÊN (Mã_NV, Tên_NV, M cLư ng), vì giá tr c a tên nhân viên (Tên_NV) và lu ng nhân viên (M cLư ng) g"n v i t#ng nhân viên (xác nh b i Mã_NV) nên ta nói r-ng Tên_NV và M cLư ng ph thu c hàm vào Mã_NV. M t thu c tính có th ph thu c hàm vào c hai thu c tính khác, hay nhi u h n n a. Ví d trong hình 4.4b, n giá c a nguyên li u là m t thu c tính ph thu c hàm vào c mã s c a nguyên li u l,n mã s c a nhà cung c&p. Ph thu c hàm này ư c ký hi u là Mã_NL, Mã_NCC H nGiá. Ví d trên cho chúng ta m t quy t"c: thu c tính không khóa
ph thu c hàm vào khóa.
D ng chu-n 1 (The First Normal Form, 1NF). B ng quan h thu c d ng chu)n 1 là b ng quan h không ch a nhóm (thu c tính/c t) b l*p l i (repeated group): Không có c t nào ư c thi t k lưu nhi u giá tr trong m t ô, và không có nhi u c t mang m t ý ngh a như nhau (ví d : S T1,S T2,..). Ví d b ng NHÂNVIÊN sau ây là m t b ng quan h d ng chu)n 1:
Mã_NV Tên_NV Phòng M cL ng MônH&c NgàyHoànT t
100 Magaret Simpson Marketing 42,000 SPSS 19/06/1999 100 Magaret Simpson Marketing 42,000 Surveys 07/10/1999 150 Susan Martin Marketing 38,500 SPSS 19/06/1999 150 Susan Martin Marketing 38,500 TQM 12/08/1999 190 Lorenzo Davis Finance 38,000 Investments 07/05/1999
B ng quan h thu c d ng chu)n 1 v,n có nhi u n i dung d li u b trùng l*p gi a các dòng. Trong ví d trên, d li u trong các c t Mã_NV, Tên_NV, Phòng và M cLư ng b l*p l i khi m t nhân viên h c nhi u h n 1 môn (như Magaret Simpson h c 2 môn SPSS và Surveys).
D ng chu-n 2 (The Second Normal Form, 2NF). B ng quan h thu c d ng chu)n 2 là b ng quan h thu c d ng chu)n 1, và m i thu c tính không ph i là khóa thì ph thu c hàm y vào toàn b khóa chính (không có thu c tính không khóa ph thu c hàm vào ch' m t ph n c a khóa chính). Như v y, b ng có khóa chính ch' ch a m t thu c tính nguyên t , ho*c b ng không có thu c tính không khóa,
u d ng chu)n 2.
Trong b ng NHÂNVIÊN trên, các thu c tính không ph i là khóa như Tên_NV, Phòng và M cLư ng ph thu c hàm vào Mã_NV mà không ph thu c hàm vào MônH c, trong khi ó NgàyHoànT&t môn h c ph thu c hàm y vào Mã_NV, MônH c
chu)n hóa b ng d ng chu)n 1 thành d ng chu)n 2, chúng ta th c hi n 3 bu c sau:
1) Thi t l p b ng quan h ch' ch a các thu c tính không khóa ph thu c hàm y vào khóa chính. Trong b ng NHÂNVIÊN ch' có thu c tính NgàyHoànT&t ph thu c hàm y vào khóa chính, như v y ta có b ng quan h R1 (Mã_NV, MônH c, NgàyHoànT&t) là m t b ng d ng chu)n 2. 2) Thi t l p (các) b ng quan h ch' ch a các thu c tính không khóa ph thu c hàm vào t#ng ph n
c a khóa. Trong b ng NHÂNVIÊN có các thu c tính không khóa Tên_NV, Phòng và M cLư ng ch' ph thu c hàm vào Mã_NV, như v y ta thi t l p ư c b ng quan h R2(Mã_NV, Tên_NV, Phòng, M cLư ng) là b ng thu c d ng chu)n 2.
3) Thi t l p khóa liên k t gi a các b ng m i. B ng R1 có ch a khóa Mã_NV, MônH c, trong khi b ng R2 ch' có khóa nguyên t Mã_NV, do ó khóa chính Mã_NV c a b ng R2 s+ ư c dùng làm khóa ngo i cho b ng R1 (giá tr Mã_NV c a R1 ư c l&y t# Mã_NV c a R2).
T# 3 bư c trên ta có b ng quan h ư c v+ như hình bên. Các b ng R1 và R2 u d ng chu)n 2.
D ng chu-n 3 (The Third Normal Form, 3NF). B ng quan h thu c d ng chu)n 3 là b ng quan h thu c d ng chu)n 2, và nó không ch a ph thu c hàm b"t c u (Transitive Dependency). N u m t thu c tính C ph thu c hàm vào thu c tính B, mà thu c tính B l i ph thu c hàm vào thu c tính A thì ta nói gi a A, B và C có ph thu c hàm b"c c u, ký hi u là A H B H C.
Ví d , ta hãy xem b ng quan h BÁNHÀNG như sau:
Mã_KH Tên_KH NhânViênPh Trách KhuV c
8023 Anderson Smith South
7924 Hobbs Smith South
9167 Bancroft Hicks West
8596 Eckersley Hicks West
6837 Tucker Hernandez East
7018 Arnold Fauld North
B ng này là m t b ng quan h d ng chu)n 2 (vì khóa là 1 thu c tính nguyên t ). M t khách hàng có duy nh&t m t ngư(i ph trách bán hàng (Mã_KH H NhânViênPh Trách). M$i nhân viên s+ ph trách
Mã_NV MônH c Tên_NV Phòng M cLư ng NgàyHoànT&t
Hình 4.7 Các ph thu c hàm trong b ng quan h NHÂNVIÊN
Mã_NV Tên_NV Phòng M cLư ng
MãNV MônH c NgàyHoànT&t R1
bán hàng m t khu v c duy nh&t: NhânViênPh Trách H KhuV c. Theo các quy t"c này thì b ng có 2 ph thu c hàm:
1. Mã_KH H Tên_KH, NhânViênPh Trách, KhuV c (ph thu c hàm do khóa chính) 2. NhânViênPh Trách H KhuV c (ph thu c hàm t# quy t"c)
Như v y b ng có ch a ph thu c hàm b"c c u Mã_KH H NhânViênPh Trách H KhuV c. Vì có ch a ph thu c hàm b"c c u nên b ng có m t s khuy t i m như sau:
• N u m t nhân viên bán hàng m i ư c giao nhi m v ph trách khu v c phía b"c (North region), h th ng không th nh p li u cho n khi anh ta tìm ư c m t khác hàng nào ó phía b"c (vì khóa Mã_KH c n ph i có giá tr không r$ng).
• N u xóa khách hàng 6837 ra kh%i b ng, chúng ta s+ b m&t thông tin v ngư(i ph trách bán hàng Hernandez ang ph trách khu v c phía ông (East region).
• N u ngư(i ph trách bán hàng Smith chuy n sang ph trách khu v c khác, nhi u dòng s+ ph i c p nh t l i (dòng 1, 2).
b% ph thu c hàm b"c c u, chúng ta chia b ng thành 2 b ng nh%: BÁNHÀNG1 (Mã_KH, Tên_KH, NhânViênPT) và NHÂNVIÊNBH (NhânViênPT, KhuV c) tách riêng các thu c tính b ph thu c hàm b"c c u ra kh%i b ng. NhânViênPT KhuV c Smith South Smith South Hicks West Hicks West Hernandez East Fauld North Chúng ta c n ph i b% b t các dòng b trùng l*p trong b ng SPERSON các dòng là duy nh&t, và l&y khóa là Salesperson cho b ng như hình bên. Hai b ng ư c liên k t v i nhau b-ng khóa Salesperson.