bài giảng hệ quản trị cơ sở dữ liệu chương 4 chuẩn hóa dữ liệu - ths. trần văn ước

[...]... L2 Nguyên nhân  Cơ sở dữ liệu Tồn tại thuộc tính không khóa phụ thuộc bắc cầu vào khóa 13 4 Dạng chuẩn 3  Định nghĩa Quan hệ R ở dạng chuẩn 3 (3NF- Third Normal Form) nếu R ở dạng chuẩn 1 và mọi thuộc tính không khóa đều không phụ thuộc bắc cầu vào một khóa của R Cơ sở dữ liệu 14 4 Dạng chuẩn 3 R1 Mãsv Họtên Mãlớp Tênlớp S1 Tiến L1 MT01 S2 Trúc L1 MT01 S3 Hiền L2 MT02 Lược đồ quan hệ R1 không ở 3NF... tính không khóa Tênlớp phụ thuộc bắc cầu vào khóa Mãsv Mãsv  Mãlớp Mãlớp  Tênlớp Mãlớp / Mãsv Tênlớp  {Mãsv, Mãlớp} Cơ sở dữ liệu 15 4 Dạng chuẩn 3 R11 R12 Mãlớp Tênlớp Mãsv Họtên Mãlớp L1 MT01 S1 Tiến L1 L2 MT02 S2 Trúc L1 S3 Hiền L2 Khóa của R11: Mãlớp Khóa của R12 : Mãsv Lược đồ quan hệ R11 và R12 đều ở 3NF vì các thuộc tính không khóa đều không phụ thuộc bắc cầu vào khóa Cơ sở dữ liệu 16 Tóm... kiện BCNF, thủ tục chuẩn hóa bao gồm: – Loại bỏ các thuộc tính khóa phụ thuộc hàm vào thuộc tính không khóa ra khỏi quan hệ – tách chúng thành một quan hệ riêng có khoá chính là thuộc tính không khóa gây ra phụ thuộc Ví dụ trên: R (A1,A2,A3,A4,A5) Với các phụ thuộc hàm: – A1,A2  A3,A4,A5 – A4  A2  lược đồ được tách ra như sau: – R1( A4, A2) – R2(A1, A4, A3, A5) Dạng chuẩn Boyce-Codd(tt) Ví dụ Phụ... một lược đồ quan hệ  Kết luận: Mục đích của phép phân rã là tạo ra một lược đồ cơ sở dữ liệu mới có dạng chuẩn cao hơn lược đồ cơ sở dữ liệu ban đầu Phép phân rã đạt hai yêu cầu: + Có nối không mất (bảo toàn thông tin) + Bảo toàn phụ thuộc (bảo toàn phụ thuộc hàm) 7.2 Kiểm tra tính chất nối không mất Thuật toán: Input: - Lược đồ quan hệ R=A1…An - Một tập phụ thuộc hàm F - Một phân rã  =... tắt 3 dạng chuẩn 1-3 NF Nhận biết Cách chuẩn hóa 1 Chuyển tất cả quan hệ lặp hoặc đa trị thành 1 quan hệ mới Tách thuộc tính phụ thuộc 1 phần thành lược đồ mới, đảm bảo quan hệ với lược đồ liên quan Tách các thuộc tính đó thành lược đồ mới 2 3 Quan hệ ko có thuộc tính đa trị và quan hệ lặp Phụ thuộc 1 phần vào thuộc tính khóa Phụ thuộc ẩn, tồn tại phụ thuộc hàm giữa các thuộc tính ko phải là khóa Ví dụ:... Cơ sở dữ liệu 11 3 Dạng chuẩn 2 R2 R1 Mãsv Họtên Mãlớp Tênlớp Mãsv Mônhọc Điểm S1 Tiến L1 MT01 S1 M1 9 S2 Trúc L1 MT01 S1 M2 7 S3 Hiền L2 MT02 S1 M3 8 S2 M1 9 S2 M2 8 S3 M1 5 Khóa của R1: Mãsv Khóa của R2: {Mãsv, Mônhọc} Lược đồ quan hệ R1 và R2 đều ở 2NF vì các thuộc tính không khóa đều phụ thuộc hàm đầy đủ vào khóa Cơ sở dữ liệu 12 3 Dạng chuẩn 2  Các bất thường của quan hệ ở 2NF  Thêm vào  ... CSDL 5 3 Lan M2 TTNT 6 4 Hương M2 TTNT 6 Ví dụ: MaSV 1 2 3 4 1 Hoten Hoa Tuấn Lan Hương Hoa Mamon M1 M2 Mamon M1 M1 M2 M2 M2 Tenmon CSDL TTNT Sodvht 5 6 R1 R2 Ví dụ 2: MaSV Mamon Tenmon Diem 1 M1 CSDL 5 2 M1 CSDL 4 3 M2 TTNT 7 4 M2 TTNT 6 R3 Ví dụ 2: MaSV 1 2 3 4 Mamon M1 M1 M2 M2 Diem 5 4 7 6 Mamon Tenmon M1 CSDL M2 TTNT R4 R5 5 Dạng chuẩn Boyce-Codd  5.1 Định nghĩa  Lược đồ quan hệ R với tập các phụ... GIANGVIEN) Phụ thuộc vào MONHOC 6 Ý nghĩa dạng chuẩn  M ục đích của dạng chuẩn BCNF là loại bỏ dư thừa mà các phụ thuộc hàm có thể gây ra 7 Thiết kế cơ sở dữ liệu  7.1 Phân rã một lược đồ quan hệ  Xét quan hệ SINHVIEN MaSV TenSV DiaChi MaLop TenLop 11 Lan X CNA1 Cu nhan A1 12 Hai Y CNA1 Cu nhan A1 13 Tu Z CNA2 Cu nhan A2 7.1 Phân rã một lược đồ quan hệ  Lược đồ vi phạm 3NF do phụ thuộc bắc cầu:... Dạng chuẩn 2 R Mãsv Họtên Mãlớp Tênlớp Mônhọc Điểm S1 Tiến L1 MT01 M1 9 S1 Tiến L1 MT01 M2 7 S1 Tiến L1 MT01 M3 8 S2 Trúc L1 MT01 M1 9 S2 Trúc L1 MT01 M2 8 S3 Hiền L2 MT02 M1 5 Các phụ thuộc hàm: Mãsv  {Họtên, Mãlớp} Mãlớp  Tênlớp {Mãsv, Mônhọc}  Điểm Khóa của R: {Mãsv, Mônhọc} Lược đồ quan hệ R không ở 2NF vì thuộc tính không khóa Họtên phụ thuộc hàm riêng phần vào khóa {Mãsv, Mônhọc} Cơ sở dữ liệu. .. nào đó của R 5 Dạng chuẩn Boyce-Codd  Ví dụ: Cho lược đồ R(CSZ) với các phụ thuộc hàm: CS Z và Z C Lược đồ R có 2 khoá là SC và SZ Các thuộc tính đều là thuộc tính khoá, do đó lược đồ đạt 3NF 5 Dạng chuẩn Boyce-Codd  Ví dụ: Vì Z C đúng trong CSZ nhưng Z không phải là khoá của CSZ  Lược đồ quan hệ CSZ không có dạng BCNF Dạng chuẩn Boyce-Codd(tt)  Nếu một lược đồ quan hệ không thoả mãn điều . dạng Không chuẩn hoá Chuẩn 1 Chuẩn 2 Chuẩn 3 Chuẩn Boyce codd 5 Cơ sở dữ liệu  Định nghĩa Quan hệ R ở dạng chuẩn 1 (1NF - First Normal Form) nếu mọi thuộc tính của R đều chứa các giá trị nguyên. tính không khóa phụ thuộc bắc cầu vào khóa. 3. Dạng chuẩn 2 14 Cơ sở dữ liệu  Định nghĩa Quan hệ R ở dạng chuẩn 3 (3NF- Third Normal Form) nếu R ở dạng chuẩn 1 và mọi thuộc tính không khóa đều. không khóa phụ thuộc hàm riêng phần vào khóa. 2. Dạng chuẩn 1 10 Cơ sở dữ liệu  Định nghĩa Quan hệ R ở dạng chuẩn 2 (2NF - Second Normal Form) nếu R ở dạng chuẩn 1 và mọi thuộc tính không khóa