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

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