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ã,... Mời các bạn cùng tham khảo.
Nội dung trích xuất từ tài liệu:
Bài giảng Cơ sở dữ liệu: Chương 6 - Nguyễn Việt CườngChương 6Chu n hóa(Normalization)11Khái ni m “Chu n hóa”• Chu n hóa ñư c xem như là m t công cdùng trong các pp thi t k CSDL– Chu n hóa ñư c th c hi n sau khi thi t kCSDL dùng mô hình ER• Là quá trình ñánh giá và ch nh s a c u trúcb 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 ukhông nh t quán (mâu thu n d li u)• Các d ng chu n 1NF, 2NF, 3NF, BCNF2B ng chưa chu n hóa• B ng khôngchu n hóa) nnhóm giá tr l• Nhóm giá tr ld ng chu n 1 ( hay chưau nó ch a m t ho c nhi upp(Repeating group)PROJ_NUMPROJ_NAMEEMP_NUMEMP_NAME15Evergreen103, 101,105June E. Arbough, John G.News, Alice K. Johnson18Amber Wave114, 118,104Annelise Jones, James J.Frommer, Anne K. RamorasNhóm giá tr l p33D ng chu n 1 (1NF)• Lư c ñ quan h RNormal Form, n ud ng chu n 1 _ First– Có khóa chính, và– Không có nhóm l p l iPROJ_NUMPROJ_NAMEEMP_NUMEMP_NAME15Evergreen103June E. Arbough15Evergreen101John G. News15Evergreen105Alice K. Johnson18Amber Wave114Annelise Jones18Amber Wave118James J. Frommer18Amber Wave104Anne K. Ramoras44D 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ínhthì ñươ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 ñ5