Bài giảng Cơ sở dữ liệu: Chương 6 - Nguyễn Việt Cường

Chương 6<br /> <br /> Chu n hóa<br /> (Normalization)<br /> 1<br /> <br /> 1<br /> <br /> Khái ni m “Chu n hóa”<br /> • Chu n hóa ñư c xem như là m t công c<br /> dùng trong các pp thi t k CSDL<br /> – Chu n hóa ñư c th c hi n sau khi thi t k<br /> CSDL dùng mô hình ER<br /> <br /> • Là quá trình ñánh giá và ch nh s a c u trúc<br /> b ng ñ gi m thi u dư th a d li u<br /> – Dư th a d li u có kh năng làm cho d li u<br /> không nh t quán (mâu thu n d li u)<br /> <br /> • Các d ng chu n 1NF, 2NF, 3NF, BCNF<br /> 2<br /> <br /> B ng chưa chu n hóa<br /> • B ng không<br /> chu n hóa) n<br /> nhóm giá tr l<br /> • Nhóm giá tr l<br /> <br /> d ng chu n 1 ( hay chưa<br /> u nó ch a m t ho c nhi u<br /> p<br /> p(Repeating group)<br /> <br /> PROJ_NUM<br /> <br /> PROJ_NAME<br /> <br /> EMP_NUM<br /> <br /> EMP_NAME<br /> <br /> 15<br /> <br /> Evergreen<br /> <br /> 103, 101,<br /> 105<br /> <br /> June E. Arbough, John G.<br /> News, Alice K. Johnson<br /> <br /> 18<br /> <br /> Amber Wave<br /> <br /> 114, 118,<br /> 104<br /> <br /> Annelise Jones, James J.<br /> Frommer, Anne K. Ramoras<br /> <br /> Nhóm giá tr l p<br /> 3<br /> <br /> 3<br /> <br /> D ng chu n 1 (1NF)<br /> • Lư c ñ quan h R<br /> Normal Form, n u<br /> <br /> d ng chu n 1 _ First<br /> <br /> – Có khóa chính, và<br /> – Không có nhóm l p l i<br /> PROJ_NUM<br /> <br /> PROJ_NAME<br /> <br /> EMP_NUM<br /> <br /> EMP_NAME<br /> <br /> 15<br /> <br /> Evergreen<br /> <br /> 103<br /> <br /> June E. Arbough<br /> <br /> 15<br /> <br /> Evergreen<br /> <br /> 101<br /> <br /> John G. News<br /> <br /> 15<br /> <br /> Evergreen<br /> <br /> 105<br /> <br /> Alice K. Johnson<br /> <br /> 18<br /> <br /> Amber Wave<br /> <br /> 114<br /> <br /> Annelise Jones<br /> <br /> 18<br /> <br /> Amber Wave<br /> <br /> 118<br /> <br /> James J. Frommer<br /> <br /> 18<br /> <br /> Amber Wave<br /> <br /> 104<br /> <br /> Anne K. Ramoras<br /> <br /> 4<br /> <br /> 4<br /> <br /> D ng chu n 2 (2NF)<br /> • Lư c ñ quan h R(U,F)<br /> <br /> d ng chu n 2 khi :<br /> <br /> – B ng d ng chu n 1, và<br /> – M i thu c tính không khóa ñ u ph thu c<br /> ñ y ñ vào m i khóa c a R<br /> • Nh n xét : N u R ch có các khóa g m m t thu c tính<br /> thì ñương nhiên R d ng chu n 2<br /> • Ph thu c hàm ñ y ñ _ Full functional dependency<br /> – X A là ph thu c hàm ñ y ñ ⇔ ∃ Y ⊂ X , Y A<br /> – Ngư c l i : X A là ph thu c hàm không ñ y ñ<br /> <br /> 5<br /> <br />