CƠ SỞ DỮ LIỆU GV: ThS. Lê Thị Ngọc Thảo Chương 6: Chuẩn hóa CSDL 6.1. Giới thiệu 6 2. . Dạng chuẩn 1 6.3. Dạng chuẩn 2 6 4. . Dạng chuẩn 3 6.5. Dạng chuẩn Boyce-Codd 6 6. . Chuẩn hóa LĐ CSDL - phương pháp phân rã 6.7. Ví dụ www.tdt.edu.vn 2 C ơ Sở Dữ Liệu 6.1. Giới thiệu Xét quan hệ ĐẶT_HÀNG (SốĐH, NgàyĐH, MãKH, MãHH, SốLượng ) Số ĐH NgàyĐH MãKH MãHH SốLượng DH01 5/1/99 KH01 H01 50 DH02 13/2/99 KH05 H02 30 DH02 13/2/99 KH05 H03 40 Với tập Pth F = { SốĐH Æ NgàyĐH, MãKH ; SốĐH, MãHH Æ SốLượng } => Có Trùng lắp thông tin www.tdt.edu.vn 3 Cơ Sở Dữ Liệu 6.1. Giới thiệu Sự trùng lắp thông tin dẫn đến: ¾Tăng chí phí lưu trữ ¾Tăng chi phí kiểm tra RBTV ¾Thiếu nhất quán ¾Vi phạm tính toàn vẹn của dữ liệu www.tdt.edu.vn 4 Cơ Sở Dữ Liệu 6.1. Giới thiệu Tổ chức lại thành 2 quan hệ như sau: ĐẶT HÀNG _ ( SốĐH, NgàyĐH, MãKH ) Với F1 = { SốĐH Æ NgàyĐH, MãKH } CHITIẾT_ĐH (SốĐH, MãHH, SốLượng ) Với F2 = { SốĐH, MãHH Æ SốLượng } => Không còn xảy ra tình trạng trùng lắp thông tin www.tdt.edu.vn 5 Cơ Sở Dữ Liệu 6.1. Giới thiệu ™Đánh giá chất lượng thiết kế của lược đồ CSDL ƒ E F C dd E.F.Codd đưa ra 3 dạng chuẩn (N l F ) (Normal Form) ƒ R.F.Boyce và E.F.Codd cải tiến dạng chuẩn 3 gọi là dạng chuẩn Boyce-Codd (BC) ™Các dạng chuẩn được định nghĩa dựa trên khái niệm PTH www.tdt.edu.vn 6 Cơ Sở Dữ Liệu