Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Chương I: Khái niệm cơ bản về các hệ cơ <strong>sở</strong> <strong>dữ</strong> <strong>liệu</strong><br />
Trong “ Further Normalization of the Data base relational Model” lần đầu tiên E.F.<br />
Codd đã đưa ra các khái niệm về chuẩn hoá quan hệ. Ông đã chia các quan hệ thành 3<br />
lớp và gọi chúng là các quan hệ dạng chuẩn thứ nhất, dạng chuẩn thứ hai và dạng chuẩn<br />
thứ ba. Trong “ Multivalued Dependencies and a New Normal Form Relational<br />
Databaseses“ R. Fagin đã đưa ra khái niệm dạng chuẩn thứ tư, theo ông đó là dạng tiện lợi<br />
hơn so với quan hệ dạng chuẩn 3. Mục đích của chương này là minh hoạ những ưu điểm<br />
của các quan hệ dạng chuẩn 4 và trình bày phương pháp chuyển đổi một quan hệ chưa là<br />
dạng chuẩn 4 về một nhóm tương đương các quan hệ dạng chuẩn 4.<br />
4.4.1 Sự cần thiết chuẩn hoá <strong>dữ</strong> <strong>liệu</strong><br />
Khi thực hiện các phép lưu trữ trên các quan hệ chưa được chuẩn hoá thường xuất hiện các<br />
dị thường thông tin. Nghĩa là trong <strong>dữ</strong> <strong>liệu</strong> lưu trữ, sự dư thừa, mất <strong>dữ</strong> <strong>liệu</strong>, mâu thuẫn hay<br />
không nhất quán <strong>dữ</strong> <strong>liệu</strong> có thể xẩy ra khi cập nhật, bổ sung hay sửa đổi <strong>dữ</strong> <strong>liệu</strong>. Dị thường<br />
thông tin là nguyên nhân gây cản trở cho việc tìm kiếm, hỏi đáp thông tin. Mục tiêu của<br />
chuẩn hoá <strong>dữ</strong> <strong>liệu</strong> là triệt tiêu mức cao nhất khả năng xuất hiện các dị thường thông tin khi<br />
thực hiện các phép lưu trữ. Có như vậy mục tiêu của các hệ cơ <strong>sở</strong> mới được bảo đảm. Dữ<br />
<strong>liệu</strong> lưu trữ phản ánh thế giới hiện thực khách quan, đầy đủ hơn và sinh động hơn.<br />
Các quan hệ chuẩn hoá & chưa<br />
ẩ<br />
Các quan hệ chuẩn 1NF<br />
Các quan hệ chuẩn 2NF<br />
Các quan hệ chuẩn<br />
/ C<br />
Các quan hệ chuẩn 4NF<br />
Các quan hệ chuẩn 5NF<br />
Các quan hệ chuẩn DKNF<br />
Hinh 4.2 Mối quan hệ giữa các lớp dạng chuẩn lược đồ quan hệ<br />
Khi thiết kế và cài đặt các hệ CSDL, chuẩn hoá là quá trình khảo sát danh sách các thuộc<br />
tính và áp dụng tập các quy tắc phân tích vào danh sách đó, biến đổi chúng thành nhiều tập<br />
nhỏ hơn sao cho:<br />
• Tối thiểu việc lặp lại.<br />
• Tránh dị thường thông tin.<br />
• Xác định và giải quyết được sự không rõ ràng, nhập nhằng trong suy diễn.<br />
Quá trình chuẩn hoá là quá trình tách lược đồ quan hệ về một nhóm tương đương các lược<br />
đồ quan hệ chiếu sao cho khi kết nối tự nhiên không làm tổn thất thông tin và bảo toàn được<br />
82