Dị thường sửa bộ: Việc sửa ñổ i dữ liệu dư thừa có thể dẫn ñế n sự không tương thích dữ liệu.

Một phần của tài liệu bài giảng cơ sở dữ liệu nâng cao (Trang 27)

tương thích dữ liệu.

Ví dụ: Xét quan hệ EMP. Giả sử một nhân viên làm việc trong nhiều dự án. Khi

có sự thay ñổi về lương, rất nhiều bộ phải cập nhật sự thay ñổi này. ðiều ñó gây lãng phí thời gian công sức và là nguy cơ gây ra sự không thống nhất dữ liệu.

Trong các ví dụ trên ta thấy tác hại của sự dư thừa dữ liệu và sự cần thiết phải loại bỏ chúng khỏi các lược ñồ quan hệ. Quá trình từng bước thay thế một lược

ñồ quan hệ bằng các tập lược ñồ quan hệ ñơn giản và chuẩn tắc hơn gọi là chun hoá. Mục ñích của chuẩn hoá là loại bỏ các dị thường (hoặc các khía cạnh không

mong muốn khác) ñể có những quan hệ tốt hơn.

Cơ sở lý thuyết của việc thiết kế lược ñồ cơ sở dữ liệu quan hệ tốt là khái niệm

phụ thuộc dữ liệu. Phụ thuộc dữ liệu biểu diễn các quan hệ nhân quả giữa các thuộc tính trong quan hệ. Ví dụ trong bảng EMP, thuộc tính SAL phụ thuộc vào

thuộc tính ENO, vì mỗi nhân viên chỉ có một lương duy nhất.

Cũng dựa trên khái niệm phụ thuộc dữ liệu người ta ñịnh nghĩa các dạng chuẩn của lược ñồ dữ liệu quan hệ. Mỗi dạng chuẩn ñáp ứng một yêu cầu nhất

ñịnh ñối với lược ñồ quan hệ.

Quá trình biến ñổi một lược ñồ thành lược ñồ tương ñương (bảo toàn thông tin và phụ thuộc dữ liệu) thoả mãn dạng chuẩn gọi là quá trình chuẩn hoá lược ñồ

quan hệ.

Khái niệm phụ thuộc dữ liệu sẽñược nghiên cứu chi tiết ở phần sau.

5.2. Cu trúc ph thuc d liu

Có ba dạng phụ thuộc dữ liệu, phụ thuộc hàm (functional dependancy- FD) , phụ thuộc ña trị (multivalued dependancy - MVD) và phụ thuộc chiếu nối (projection-join dependancy - PJD)

Một phần của tài liệu bài giảng cơ sở dữ liệu nâng cao (Trang 27)

Tải bản đầy đủ (PDF)

(89 trang)