1. Trang chủ
  2. » Công Nghệ Thông Tin

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

36 14 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 36
Dung lượng 467,56 KB

Nội dung

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

Ngày đăng: 24/07/2021, 07:41