Bài giảng Cơ sở dữ liệu - Chương 6: Chuẩn hóa cơ sở dữ liệu - ThS. Lê Thị Ngọc Thảo

Bài giảng "Cơ sở dữ liệu - Chương 6: Chuẩn hóa cơ sở dữ liệu" cung cấp cho người đọc các kiến thức về cơ sở dữ liệu, dạng chuẩn cơ sở dữ liệu 1, dạng chuẩn cơ sở dữ liệu 2, dạng chuẩn cơ sở dữ liệu 3, dạng chuẩn Boyce-Codd, chuẩn hóa LĐ cơ sở dữ liệu - Phương pháp phân dã. Mời các bạn cùng tham khảo nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Bài giảng Cơ sở dữ liệu - Chương 6: Chuẩn hóa cơ sở dữ liệu - ThS. Lê Thị Ngọc Thảo 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 6.2. D chuẩn h ẩ 1 6.3. Dạng chuẩn 2 6 4 Dạng 6.4. D chuẩn h ẩ 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.6. 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, ĐẶT_HÀNG SốĐH NgàyĐ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ôngg còn xảyy ra tình trạng ạ g trùngg lắp p thôngg 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.Codd E F C dd đưa đ ra 3 dạng d chuẩn h ẩ (Normal (N lFForm)) ƒ 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 6.1. Giới thiệu ™Mục đích của quá trình chuẩn hóa ƒ Biểu Biể diễn diễ được đ mọii quan hệ trong t CSDL ƒ Tránh sai sót khi thêm, xóa, sửa dữ liệu ƒ Tránh phải xây dựng lại cấu trúc của các quan hệ khi cần đến các kiểu dữ liệu mới www.tdt.edu.vn 7 Cơ Sở Dữ Liệu 6.2. DẠNG CHUẨN 1 (1NF) ™Định nghĩa: ™Một lược đồ quan hệ Q được gọi là đạt dạng chuẩn 1 nếu mọi thuộc tính của Q đều là thuộc tính đơn ™Một lược đồ CSDL được gọi là đạt dạng chuẩn 1 nếu mọi lược đồ quan hệ con Qi của nó đều đạt dạng chuẩn 1 www.tdt.edu.vn 8 Cơ Sở Dữ Liệu 6.2. DẠNG CHUẨN 1 (1NF) ™Thuộc tính đơn: ƒ Giả sử có lược ợ đồ qquan hệệ Q Q. ƒ Một thuộc tính A của Q gọi là thuộc tính đơn nếu nó không phải là một sự tích hợp của nhiều thuộc tính khác ™Ví dụ 1: CHUYÊN CHUYÊN_MÔN MÔN (MÃGV, (MÃGV MÔN ) MAGV MÔN GV01 PASC CTDL PASC, GV02 CSDL, PT Î Môn không là thuộc tính đơn www.tdt.edu.vn 9 Cơ Sở Dữ Liệu 6.2. DẠNG CHUẨN 1 (1NF) ™Ví dụ1 : Î Quan hệ CHUYÊN_MÔN CHUYÊN MÔN không đạt dạng chuẩn 1 ÎKhắc phục: CHUYÊN_MÔN (MÃGV, MÔN ) MAGV MÔN GV01 PASC GV01 CTDL GV02 CSDL GV02 PTTKHT www.tdt.edu.vn 10 Cơ Sở Dữ Liệu 6.3. DẠNG CHUẨN 2 (2NF) ™Định nghĩa: ™Một lược đồ quan hệ Q gọi là đạt dạng chuẩn 2 nếu: • Q đạt dạng chuẩn 1 • Mọi thuộc tính không khóa của Q đều phụ thuộc đầy đủ vào các khóa của Q ™ Một lược đồ CSDL được gọi là đạt dạng chuẩn 2 nếu mọi lược đồ quan hệ con Qi của nó đều ở dạng chuẩn 2 www.tdt.edu.vn 11 Cơ Sở Dữ Liệu 6.3. DẠNG CHUẨN 2 (2NF) ™ Phụ thuộc đầy đủ: ƒ Giả sử có 1 lược đồ quan hệ Q và tập PTH F F. ƒ Thuộc tính A được gọi là phụ thuộc đầy đủ vào 1 tậ thuộc tập th ộ tính tí h X nếu: ế • A ∈ X+ F • X Æ A là phụ h thuộc th ộ hàm hà nguyên ê tố ( không tồn tại X’ ⊆ X, mà X’ Æ A ) www.tdt.edu.vn 12 Cơ Sở Dữ Liệu 6.3. DẠNG CHUẨN 2 (2NF) ™Ví dụ: ƒ ĐẶT_HÀNG ĐẶT HÀNG (SốĐH, (SốĐH MãHH, MãHH NgàyĐH, NgàyĐH MãKH, MãKH SL) ƒ F = { SốĐHÆNgàyĐH,MãKH;SốĐH, MãHHÆSL} ÎKhông đạt dạng chuẩn ch ẩn 2 ™Khắc phục: Tách thành 2 quan hệ: ƒ ĐẶT_HÀNG ( SốĐH, NgàyĐH, MãKH ) SốĐH Æ Ngày Với F1 = { Số NgàyĐH,, MãKH ã } ƒ CHITIẾT_ĐH (SốĐH, MãHH, SL) SốĐH MãHH Æ SL} Với F2 = { SốĐH, www.tdt.edu.vn 13 Cơ Sở Dữ Liệu 6.3. DẠNG CHUẨN 2 (2NF) ™Nhận xét ƒ Nếu lược đồ quan hệ Q chỉ có 1 khóa K và K chỉ có 1 thuộc tính thì Q đạt dạng chuẩn 2 ƒ Một lược l đồ quan hệ Q ở dạng d chuẩn h ẩ 2 vẫn ẫ có ó thể chứa đựng sự trùng lắp thông tin. www.tdt.edu.vn ...