Bài giảng Cơ sở dữ liệu: Bài 8 - ThS. Vũ Văn Định

Trên thực tế, một ứng dụng có thể đựơc phân tích. thiết kế thành nhiều lược đồ CSDL khác nhau. Để đánh giá việc thiết kế một lược đồ CSDL, người ta dựa trên các tiêu chuẩn về sự trùng lặp thông tin, chi phí kiểm tra và các ràng buộc toàn vẹn...  Vậy để tránh sự dư thừa thông tin, ta cần chuẩn hoá tất cả các lược đồ trong quá trình thiết kế. Bài 8 sẽ trang bị cho người học những kiến thức cơ bản về thiết kế cơ sở dữ liệu mức quan niệm. Mời tham khảo.
Nội dung trích xuất từ tài liệu:
Bài giảng Cơ sở dữ liệu: Bài 8 - ThS. Vũ Văn Định TopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn Phí Bài 8. THIẾT KẾ SCDL MỨC QUAN NIỆM  Trên thực tế, một ứng dụng có thể đựơc phân tích. thiết kế thành nhiều lược đồ CSDL khác nhau. Để đánh giá việc thiết kế một lược đồ CSDL, người ta dựa trên các tiêu chuẩn về sự trùng lặp thông tin, chi phí kiểm tra và các ràng buộc toàn vẹn...  Vậy để tránh sự dư thừa thông tin, ta cần chuẩn hoá tất cả các lược đồ trong quá trình thiết kế. TopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn Phí 1. Phép tách các lược đồ quan hệ - ĐN: Phép tách các lược đồ quan hệ R = { A1, A2, .. An} là việc thay thế lược đồ quan hệ R bằng tập các lược đồ { R1, R2, .., Rk}, trong đó Ri  R, i= 1,..,k và R = R1 R2  ...  Rk Không đòi hỏi các Ri phải là phân biệt - Mục đích : Loại bỏ các dị thường dữ liệu TopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn Phí Ví dụ : Cho lược đồ quan hệ người cung cấp : S(MCTY, ĐC, MH, GIA) với tập pth : MCTY  ĐC MCTY, MH  GIA Có thể được tách thành 2 lược đồ khác là : S1(MCTY, ĐC) và S2 ( MCTY, MH, GIA) như vậy sẽ không mất công lưu địa chỉ của một công ty nhiều lần TopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn Phí Kết nối không mất mát thông tin - Nếu R là một lược đồ quan hệ được tách thành các lược đồ con R1, R2, .., Rk và D là một tập các phụ thuộc dữ liệu. Nói rằng phép tách là tách - kết nối không mất mát thông tin đối với D nếu với mỗi quan hệ r trên R thoả D: r = R1(r) *  R2 (r) * ... *  Rk(r) tức là r được tạo nên từ phép kết nối tự nhiên của các hình chiếu của nó trên các Ri, i= 1..,k TopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn Phí Kiểm tra phép kết nối không mất mát thông tin Input: R ={ A1, A2, .., An} tập các phụ thuộc hàm và phép tách p =(R1, R2, .., Rk) Output: Phép tách có phải là không mất mát thông tin hay không ? Phương pháp : Thiết lập một bảng với n cột k hàng.; cột thứ j tương ứng với thuộc tính Aj; hàng thứ i tương ứng với lược đồ Ri. Tại ô (i,j) điền kí hiệu aj nếu Aj  Ri, nếu không điền kí hiệu bij