Bài giảng Cơ sở dữ liệu: Chương 6 - Trịnh Xuân

Chương 6: Chuẩn hóa cơ sở dữ liệu (Data normalization). Nội dung chương này gồm có: Một số khái niệm cơ bản, phụ thuộc hàm đầy đủ, phụ thuộc hàm bắc cầu, chuẩn hóa lược đồ quan hệ, các bất thường của quan hệ ở 1NF, thuật toán kiểm tra dạng chuẩn 2,... 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 - Trịnh Xuân I. Một số khái niệm cơ bản !  Định nghĩa: Phép tách các 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 CHƯƠNG VIII: đó Ri ⊂ R, i = 1,..,k - Ri là các lược đồ con CHUẨN HÓA CSDL và R = R1 ∪ R2 ∪ ... ∪ Rk Data normalization 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ụ Phép tách-Kết nối không mất mát thông tinMSKH TÊNKH TP PVC MSMH TÊNMH ĐG SLS1S1 An An HCM HCM 01 01 P1 P2 Táo Cam 650 500 300 200 !  Giả sử R tách thành các lược đồ con R1, R2, ..,S1 An HCM 01 P3 Chanh 450 400 Rk và F là một tập pth.S2S2 Hòa Hoà HN HN 02 02 P1 P3 Táo Chanh 650 450 100 300 !  Nói rằng phép tách R thành các lược đồ con R1,S3 Thanh NT 03 P2 Cam 500 200 R2, …, Rk là tách - kết nối không mất mátS4 Trang NT 03 P2 Cam 500 210 thông tin đối với F nếu với mỗi quan hệ r trên R thoả F thì MaCTY ĐC MH GIA 1 Thanh Xuân 1 10000 1 Thanh Xuân 2 15000 2 Đống Đa 1 12000 ...