Bài giảng Hệ cơ sở dữ liệu: Chương 11 - Trần Thị Kim Chi

Bài giảng "Hệ cơ sở dữ liệu - Chương 11: Phân rã lược đồ" cung cấp cho người học các kiến thức: Mục đích phân rã, định nghĩa phân rã, phân rã thành BCNF, phân rã thành 3 NF. nội dung chi tiết. | Chương 10 Phân rã lược đồ (Decomposition) 1 Trần Thi Kim Chi Nội dung Mục đích phân rã Định nghĩa phân rã Phân rã không mất thông tin Phân rã bảo toàn phụ thuộc Phân rã thành BCNF Phân rã thành 3NF Phân rã thông thường Tổng hợp 2 Trần Thi Kim Chi Mục đích của phân rã lược đồ quan hệ Định nghĩa Phép phân rã các lược đồ quan hệ R={A1, A2, . . . , An}là việc thay thế lược đồ quan hệ R thành các lược đồ con {R1, . . . , Rk}, trong đó Ri⊆R và R=R1 ∪ R2 ∪ Rk Vídụ: Cho quan hệ R với các phụ thuộc hàm như sau: Ta có thể phân rã thành 3 lược đồ R1(MaSV, TenSV, Lop) và R2(MaMH,TenMH, ĐVHT) và R3(MaSV, MaMH). 3 Trần Thi Kim Chi Mục đích của phân rã lược đồ quan hệ Được xem như 1 công cụ bổ sung vào phương pháp ER để loại trừ dư thừa dữ liệu Phụ thuộc hàm được xem như là sự khái quát hóa các ràng buộc chính (key constraint). Các FD được dùng để xác định các dang chuẩn (normal form). Việc phân rã lược đồ sẽ dựa theo các dạng chuẩn này Lý thuyết phân rã còn được gọi là lý thuyết chuẩn hóa. 4 Trần Thi Kim Chi Tính chất của phân rã lược đồ Vì chuẩn BCNF không có dư thừa và chuẩn 3NF tuy có dư thừa nhưng cũng hạn chế, nên việc phân rã lược đồ sẽ chỉ tập trung vào hai dạng này. 5 Trần Thi Kim .

Không thể tạo bản xem trước, hãy bấm tải xuống
TỪ KHÓA LIÊN QUAN
TÀI LIỆU MỚI ĐĂNG
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.