tailieunhanh - Bài giảng Lý thuyết cơ sở dữ liệu - Chương 5: Chuẩn hóa cơ sở dữ liệu (Data normalization)

Bài giảng Lý thuyết cơ sở dữ liệu - Chương 5: Chuẩn hóa cơ sở dữ liệu (Data normalization) cung cấp cho học viên những kiến thức về phép tách lược đồ quan hệ; phép tách - kết nối không mất mát thông tin; phụ thuộc hàm đầy đủ; phụ thuộc hàm bắc cầu; kiểm tra phép tách - kết nối không mất thông tin; . Mời các bạn cùng tham khảo chi tiết nội dung bài giảng! | CHƯƠNG V CHUẨN HÓA CSDL Data normalization I. Một số khái niệm cơ bản Phép tách lược đồ quan hệ R A1 A2 . An là việc thay thế lược đồ quan hệ R bằng tập các lược đồ con R1 R2 . Rk trong đó Ri Ì R i 1 . k - Ri là các lược đồ con Ri gồm một số thuộc tính từ R và R R1 È R2 È . È Rk Không đòi hỏi các Ri phải là phân biệt Mục đích Loại bỏ các dị thường dữ liệu Cơ sở dữ liệu 3 Ví dụ MSKH TÊNKH TP PVC MSMH TÊNMH ĐG SL S1 An HCM 01 P1 Táo 650 300 S1 An HCM 01 P2 Cam 500 200 S1 An HCM 01 P3 Chanh 450 400 S2 Hòa HN 02 P1 Táo 650 100 S2 Hoà HN 02 P3 Chanh 450 300 S3 Thanh NT 03 P2 Cam 500 200 S4 Trang NT 03 P2 Cam 500 210 MSKH TÊNKH TP S1 An HCM MSKH MSMH SL S2 Hoà HN S1 P1 300 S3 Bình NT TP PVC S1 P2 200 S4 Trang NT HCM 01 S1 P3 400 HN 02 S2 P1 100 MSMH TÊNMH ĐG S2 P3 300 NT 03 P1 Táo 650 S3 P2 200 S4 P2 210 P2 Cam 500 P3 Chanh 450 Cơ sở dữ liệu 4 Phép tách-Kết nối không mất mát thông tin Nói rằng phép tách R thành các lược đồ con R1 R2 Rk là phép tách - kết nối không mất mát thông tin đối với F nếu với mỗi quan hệ r trên R thoả F thì r PR1 r P R2 r . P Rk r tức là r được tạo nên từ phép kết nối tự nhiên của các hình chiếu của nó trên các Ri i 1. k Cơ sở dữ liệu 5 Phụ thuộc hàm đầy đủ Cho lược đồ quan hệ U F và tập X YÍU. PTH X Y được gọi là PTH đầy đủ nếu không tồn tại X là tập con thực sự của X mà X Y tức là - X Y - quot X Ì X thì X Y mọi tập con thực sự của X đều không thể xác định hàm Y VD F A BCD BCD E CD EI BCD E là một phụ thuộc hàm không đầy đủ vì CD E A BCD và CD EI là phụ thuộc đầy đủ Cơ sở dữ liệu 6 Phụ thuộc hàm bắc cầu Cho lược đồ quan hệ a U F X Í U A Î U Thuộc tính A được gọi là phụ thuộc hàm bắc cầu vào tập thuộc tính X nếu như Y Í U để - X Y Y A - Nhưng Y à X với A Ï XY VD R ABCDE F ABàCD DàE khoá AB. - Ta có AB à E là pth bắc cầu vì D Ì R AB à D DàE D à AB E Ï ABD Cơ sở dữ liệu 7 II. Kiểm tra phép tách-kết nối không mất thông tin Input - R A1 A2 . An n thuộc tính và tập pth F - Phép tách p R1 R2 . Rk k lược đồ con Output Kiểm tra phép tách có mất mát thông