Bài giảng Cơ sở dữ liệu: Chương 3 - Ths. Lê Ngọc Lãm

Chương 3 Chuẩn hoá cơ sở dữ liệu thuộc bài giảng cơ sở dữ liệu, cùng nắm kiến thức trong chương này thông qua việc tìm hiểu một số nội dung chính sau: một số khái niệm, các dạng chuẩn của lược đồ quan hệ, chuẩn hóa lược đồ cơ sở dữ liệu thông qua phép tách.
Nội dung trích xuất từ tài liệu:
Bài giảng Cơ sở dữ liệu: Chương 3 - Ths. Lê Ngọc Lãm CHƯƠNG 3: CHUẨN HOÁ CSDL MỘT SỐ KHÁI NIỆM CÁC DẠNG CHUẨN CỦA LƯỢC ĐỒ QUAN HỆ CHUẨN HOÁ LƯỢC ĐỒ CSDL THÔNG QUA PHÉP TÁCH ThS. Lê Ngọc Lãm NgọThursday, July 03, 2014 Cơ Sở Dữ Liệu Sở Liệ 1 MỘT SỐ KHÁI NIỆM1. Lược đồ cơ sở dữ liệu: Lược đồ cơ sở dữ liệu là một tập các quan hệ con và các phụ thuộc hàm liên quan đến một ứng dụng nào đó. Có nhiều cách để lưu trữ, tổ chức thông tin đối với một ứng dụng cụ thể( có thể xây dựng một hoặc nhiều quan hệ để mô tả cùng một nội dung). Do đó để quản lý, lưu trữ thông tin không bị dư thừa, dễ dàng truy xuất, thêm, bớt thì việc chuẩn hóa các lược đồ quan hệ là rất cần thiết. Chuẩn hóa một quan hệ là quá trình biến đổi những dữ liệu cập nhật( thêm, xóa, sửa) gây nên những dị thường cho quan hệ thành các dạng phù hợp. ThS. Lê Ngọc Lãm NgọThursday, July 03, 2014 Cơ Sở Dữ Liệu Sở Liệ 2 MỘT SỐ KHÁI NIỆM ThS. Lê Ngọc Lãm NgọThursday, July 03, 2014 Cơ Sở Dữ Liệu Sở Liệ 3 MỘT SỐ KHÁI NIỆM2. Thuộc tính khóa (primary key) - Thuộc tính không khóa (nonprimary key) Cho lược đồ quan hệ Q (Q+), K Q+ là khóa chỉ định của Q nếu: Thuộc tính AK  A là thuộc tính khóa Thuộc tính A K A là thuộc tính không khóa ThS. Lê Ngọc Lãm NgọThursday, July 03, 2014 Cơ Sở Dữ Liệu Sở Liệ 4 MỘT SỐ KHÁI NIỆM3. Phụ thuộc hàm đầy đủ (Fully functional dependency) Cho lược đồ quan hệ Q với tập thuộc tính Q+ X,Y là hai tập con khác nhau của Q+, Y được gọi là phụ thuộc hàm đầy đủ vào X nếu có phụ thuộc hàm không hiển nhiên X Y và Y không phụ thuộc hàm vào bất kỳ tập con nào của X.Ghi chú: Để chứng minh một tập thuộc tính Y là không phụ thuộc đầy đủ vào tập thuộc tính X ta cần chứng minh  X Y hoặc XY nhưng  XX : XY ThS. Lê Ngọc Lãm NgọThursday, July 03, 2014 Cơ Sở Dữ Liệu Sở Liệ 5 MỘT SỐ KHÁI NIỆM4. Phụ thuộc bắc cầu của một tập thuộc tính vào một tập thuộc tính khác. Cho lược đồ quan hệ Q với tập thuộc tính Q+ X và Y là hai tập con của Q+,X  Y, ta nói Y phụ thuộc bắt cầu vào tập thuộc tính X nếu tồn tại một tập thuộc tính A  Q+ sao cho X A và A Y nhưng A X (A không xác định X) ThS. Lê Ngọc Lãm NgọThursday, July 03, 2014 Cơ Sở Dữ Liệu Sở Liệ 6 CÁC DẠNG CHUẨN CỦA LƯỢC ĐỒ QUAN HỆ Quan hệ được chuẩn hóa là quan hệ trong đó mỗi miền của một thuộc tính chỉ chứa những giá trị nguyên tố (atomic), tức là không phân nhỏ được nữa và do đó, mỗi giá trị trong quan hệ cũng là nguyên tố. Quan hệ có chứa các miền giá trị là không nguyên tố gọi là quan hệ không chuẩn hóa. Một quan hệ được chuẩn hóa có thể thành một hoặc nhiều quan hệ chuẩn hóa khác và không làm mất mát thông tin. Để đánh giá chất lượng của lược đồ quan hệ người ta đưa ra các tiêu chuẩn gọi là dạng chuẩn. Lược đồ cơ sở dữ liệu ở dạng chuẩn càng cao thì chất lượng càng tốt. Thông thường khi thiết kế cơ sở dữ liệu ta cố gắng đưa các quan hệ về dạng chuẩn 3 hoặc tốt hơn là dạng chuẩn BC. ThS. Lê Ngọc Lãm NgọThursday, July 03, 2014 Cơ Sở Dữ Liệu Sở Liệ 7 Dạng chuẩn 1 – 1NF (First Normal Form) Một lược đồ quan hệ Q được gọi là đạt dạng chuẩn nếu và chỉ nếu tòan bộ các miền ( thuộc tính) có mặt trong Q đều chỉ chứa các giá trị nguyên tố( thuộc tính đơn) Định nghĩa trên cho thấy bất kỳ quan hệ chuẩn hóa nào cũng ở dạng chuẩn 1NF nếu quan hệ đó không có thuộc tính gộp. Do đó khi mô tả một bảng chỉ nên giữ giá trị đơn tránh dùng các miền thuộc tính giá trị kép như tên bao gồm họ và tên. Trong trường hợp này khi một quan hệ không thuộc 1NF người ta tách thuộc tính kép ra thành các thuộc tính đơn hoặc tách quan hệ ban đầu ra thành hai hoặc nhiều quan hệ khác. ThS. Lê Ngọc Lãm NgọThursday, July 03, 2014 Cơ Sở Dữ Liệu Sở Liệ 8 Dạng chuẫn 1 – ví dụ ThS. Lê Ngọc Lãm NgọThursday, July 03, 2014 ...