Bài giảng Kỹ thuật phần mềm ứng dụng: Chương 3 (Phần 4) - ĐH Bách khoa Hà Nội

Chương 3 - Mô hình dữ liệu quan hệ (Phần 4). Những nội dung chính được trình bày trong chương này gồm có: Khái niệm chuẩn hóa, mục đích của chuẩn hóa, các dạng chuẩn, lược đồ khái niệm, các phép toán trên CSDL quan hệ, các bước đưa về dạng chuẩn 3NF/BCNF, các quy tắc toàn vẹn dữ liệu.

an co ng c om Kỹ thuật phần mềm ứng dụng ng th Chương (Phần 4) cu u du o Mô hình dữ liệu quan hệ 9/6/2017 CuuDuongThanCong.com https://fb.com/tailieudientucntt .c om Nội dung trình bày an co Mục đích chuẩn hóa Các dạng chuẩn Lược đồ khái niệm ng Khái niệm chuẩn hóa cu u du o ng th Các phép toán CSDL quan hệ Các bước đưa dạng chuẩn 3NF/BCNF Các quy tắc toàn vẹn liệu CuuDuongThanCong.com https://fb.com/tailieudientucntt Khái niệm chuẩn hóa Chuẩn hóa: Mơ hình quan hệ chấp nhận quan hệ thoả c om  mãn điều kiện “Mọi giá trị quan hệ - nghĩa tất giá trị ng thuộc tính tất - phải nguyên tố (atomic) (nghĩa Nói cách khác, vị trí cắt hàng cột an  co không chia nhỏ nữa)” Dạng chuẩn (normal form): Là trạng thái quan hệ có áp ng  th bảng tồn giá trị không tập giá trị u Chuẩn hố liệu: q trình phân rã lược đồ quan hệ chưa chuẩn hố (có dạng chuẩn thấp) thành lược đồ quan hệ nhỏ dạng cu  du o dụng quy tắc liên quan đến phụ thuộc hàm quan hệ chuẩn cao (có cấu trúc tốt hơn) CuuDuongThanCong.com https://fb.com/tailieudientucntt .c om Mục đích việc chuẩn hóa Loại bỏ liệu dư thừa bảng  Xóa bỏ dị thường thao tác cập nhật co ng  u du o ng th Tối ưu hóa cấu trúc bảng cu  an liệu CuuDuongThanCong.com https://fb.com/tailieudientucntt Các dạng chuẩn c om Dạng chuẩn 1(1 Normal Form - 1NF): Một bảng đạt chuẩn tất cột bảng chứa giá trị ngun tố, nghĩa khơng có nhóm u du o ng th an co ng lặp (các cột) bên hàng bảng cu  CuuDuongThanCong.com https://fb.com/tailieudientucntt Kết luận: Mọi lược đồ quan hệ thuộc dạng chuẩn – Dạng chuẩn dẫn đến trùng lặp an co ng – du o u liệu ng th liệu Do gây dị thường cập nhật cu  c om Các dạng chuẩn (tiếp) CuuDuongThanCong.com https://fb.com/tailieudientucntt Các dạng chuẩn (tiếp) c om Dạng chuẩn 2(2 Normal Form - 2NF): Lược đồ quan hệ R gọi thuộc dạng chuẩn dạng chuẩn thuộc tính khơng khóa R u du o ng th an co ng phụ thuộc hàm đầy đủ vào khóa R cu  CuuDuongThanCong.com https://fb.com/tailieudientucntt .c om ng co an th ng du o u Kết luận: cu  – Mọi lược đồ quan hệ thuộc dạng chuẩn thuộc dạng chuẩn – Còn xuất trùng lặp liệu Do gây dị thường cập nhật liệu CuuDuongThanCong.com https://fb.com/tailieudientucntt Các dạng chuẩn (tiếp) c om Dạng chuẩn (3 Normal Form - 3NF): Lược đồ quan hệ R gọi thuộc dạng chuẩn nếu: R thuộc dạng chuẩn o Mọi thuộc tính khơng khóa R khơng phụ thuộc bắc cầu vào khóa ng o co R an Ví dụ: Lược đồ thuộc dạng chuẩn khơng thuộc dạng chuẩn 3, u du o ng th tồn phụ thuộc hàm bắc cầu: cu  Rõ ràng: MaNV  MaPB, MaPB  TenPB => MaNV  TenPB, Sau chuẩn hóa sang dạng nhận lược đồ sau: CuuDuongThanCong.com https://fb.com/tailieudientucntt Các dạng chuẩn (tiếp) c om Kết luận: Mọi lược đồ quan hệ thuộc dạng chuẩn thuộc dạng chuẩn – PTH bắt cầu nguyên nhân dẫn đến trùng lặp liệu – Dạng chuẩn dạng chuẩn tối thiểu thiết kế CSDL u du o ng th an co ng – cu  10 CuuDuongThanCong.com https://fb.com/tailieudientucntt ... chuẩn Boyce-Codd(BCNF): Lược đồ quan hệ R gọi đạt ng BCNF với FD X -> A R X siêu co khóa th cu u du o ng F={A->BCD, BC->AD ,D->B} an Ví dụ: Cho lược đồ quan hệ R(A,B,C,D), với tập phụ thuộc hàm 11... CuuDuongThanCong.com https://fb.com/tailieudientucntt Các dạng chuẩn (tiếp) c om Dạng chuẩn (3 Normal Form - 3NF): Lược đồ quan hệ R gọi thuộc dạng chuẩn nếu: R thuộc dạng chuẩn o Mọi thuộc tính khơng... thoả c om  mãn điều kiện “Mọi giá trị quan hệ - nghĩa tất giá trị ng thuộc tính tất - phải nguyên tố (atomic) (nghĩa Nói cách khác, vị trí cắt hàng cột an  co không chia nhỏ nữa)” Dạng chuẩn