TAILIEUCHUNG - Bài giảng Hệ cơ sở dữ liệu: Chương 5.2 - TS. Lê Thị Tú Kiên

Bài giảng Hệ cơ sở dữ liệu: Chương cung cấp cho người học những kiến thức như: Các phép tách lược đồ quan hệ; Chuyển đổi mô hình thực thể liên kết sang mô hình quan hệ; Định nghĩa phép tách lược đồ quan hệ; Phép tách kết nối không tổn thất về BCNF; Phép tách bảo toàn phụ thuộc về 3NF. Mời các bạn cùng tham khảo! | CHƢƠN V. THIẾT KẾ CƠ SỞ DỮ LIỆU QUAN HỆ Ở MỨC KHÁI NIỆM TS. Nguyễn Thị Kim Ngân Nội dung Dư thừa và dị thường dữ liệu Phụ thuộc hàm Hệ tiên đề Armstrong Bao đóng của tập thuộc tính Phủ của một tập PTH Xác định khóa của lược đồ quan hệ Chuẩn hóa lược đồ quan hệ Các phép tách lược đồ quan hệ Chuyển đổi mô hình thực thể liên kết sang mô hình quan hệ Các phép tách lược đồ quan hệ Định nghĩa phép tách lược đồ quan hệ Phép tách kết nối không tổn thất về BCNF Phép tách bảo toàn phụ thuộc về 3NF Các phép tách lược đồ quan hệ Định nghĩa phép tách lược đồ quan hệ Phép tách kết nối không tổn thất về chuẩn BCNF Phép tách bảo toàn phụ thuộc về chuẩn 3NF Định nghĩa phép tách lược đồ quan hệ Cho lược đồ quan hệ R U1 U2 Uk là các tập con của U sao cho U1 U2 Uk U Fi Ui F X Y X Y F X Y Ui i 1 . k Phép tách lược đồ R là việc thay thế R bằng các lược đồ con R1 R2 Rk Kí hiệu phép tách R1 R2 Rk hoặc U1 U2 Uk Phép tách kết nối không tổn thất Cho lược đồ quan hệ R r là một quan hệ bất kỳ trên R thỏa mãn F U1 U2 Uk là các tập con của U sao cho U U1 U2 Uk Fi Ui F X Y X Y F X Y Ui i 1 . k Ri i 1 . k ri Ui r i 1 . k Phép tách R thành R1 R2 Rk được gọi là tách kết nối không tổn thất Lossless Join Decomposition đối với tập phụ thuộc hàm F nếu r r1 r2 rk Phép tách kết nối không tổn thất Bổ đề Cho R là một lược đồ quan hệ r là một quan hệ trên R thỏa F U1 U2 Uk là các tập con của U sao cho U U1 U2 Uk Fi Ui F X Y X Y F X Y Ui i 1 . k Ri i 1 . k R1 R2 Rk là một phép tách của R ri Ui r i 1 . k m r r1 r2 rk Khi đó i r m r ii Nếu s m r thì Ui s ri i 1 . k iii m m r m r Kiểm tra tính kết nối không tổn thất của một phép tách Bài toán Cho lược đồ R trong đó U A1 A2 An là tập các thuộc tính F là tập các phụ thuộc hàm U1 U2 Uk là các tập con của U sao cho U1 U2 Uk U Kiểm tra phép tách U1 U2 Uk có phải là phép tách kết nối không tổn thất hay không Kiểm tra tính kết nối không tổn thất của một phép tách Thuật toán Vào U A1 A2 An F U1 U2 Uk Ra Kết luận có phải là phép tách kết nối không tổn thất hay không .

• Cơ sở dữ liệu
• Bài giảng Hệ cơ sở dữ liệu
• Hệ cơ sở dữ liệu
• Phép tách lược đồ quan hệ
• Mô hình quan hệ
• Phép tách bảo toàn tập phụ thuộc hàm
• Hệ quản trị cơ sở dữ liệu
• Chức năng hệ cơ sở dữ liệu
• Hoạt động hệ cơ sở dữ liệu
• Các hệ cơ sở dữ liệu
• Tìm hiểu hệ cơ sở dữ liệu
• Cơ sở dữ liệu
• Bài giảng Các hệ cơ sở dữ liệu
• Kiến trúc hệ cơ sở dữ liệu
• Hệ quản trị cơ sở dữ liệu phân tán
• Cơ sở dữ liệu phân tán
• Hệ thống xử lý tập tin truyền thống
• Tiếp cận cơ sở dữ liệu
• Môi trường hệ quản trị cơ sở dữ liệu
• Cơ sở dữ liệu ba lược đồ
• Bài giảng Các hệ quản trị cơ sở dữ liệu
• Kỹ thuật phục hồi cơ sở dữ liệu
• Phục hồi cơ sở dữ liệu
• bài tập Hệ quản trị cơ sở dữ liệu
• Bài tập cơ sở dữ liệu
• Khôi phục dữ liệu
• An toàn dữ liệu
• Cấu trúc dữ liệu
• Lưu trữ dữ liệu
• An ninh cơ sở dữ liệu
• Dữ liệu trong cơ sở dữ liệu
• Tài liệu cơ sở dữ liệu
• Phát triển cơ sở dữ liệu
• Bài giảng cơ sở dữ liệu chương 11
• Quản trị cơ sở dữ liệu
• Tổng quan hệ cơ sở dữ liệu
• Bài giảng cơ sở dữ liệu chương 2
• Giới thiệu hệ quản trị cơ sở dữ liệu
• Đề cương môn học
• Thiết kế cơ sở dữ liệu
• Lý thuyết cơ sở dữ liệu
• Kiến thức cơ sở dữ liệu
• Hệ xử lý tập tin
• Cơ sở dữ liệu quan hệ và SQL
• Bài giảng cơ sở dữ liệu quan hệ
• Cơ sở dữ liệu quan hệ
• Cơ sở dữ liệu SQL
• Bài giảng Cơ sở dữ liệu
• Hệ thống cơ sở dữ liệu
• Hệ thống hướng tệp tin
• Hệ thống hướng cơ sở dữ liệu
• Bài giảng Cơ sở dữ liệu Chương 1
• Tổng quan về cơ sở dữ liệu
• Kiến trúc của cơ sở dữ liệu
• Chức năng cơ sở dữ liệu
• Bài giảng cơ sở dữ liệu chương 8
• Cơ sở dữ liệu nâng cao
• Bài giảng Cơ sở dữ liệu nâng cao
• Quản lý cơ sở dữ liệu
• Khôi phục cơ sở dữ liệu
• Cài đặt cơ sở dữ liệu
• Bài giảng Quản trị cơ sở dữ liệu
• Ngôn ngữ SQL
• Xây dựng cơ sở dữ liệu
• Khai thác cơ sở dữ liệu
• Hệ quản trị cơ sở dữ liệu quan hệ
• Lập trình cơ sở dữ liệu
• Mô hình quan hệ dữ liệu
• Mô hình dữ liệu
• Liên kế dữ liệu
• Môi trường cơ sở dữ liệu
• Quản lý giao dịch phân tán
• Kiến trúc cơ sở dữ liệu
• Bài giảng Cơ sở dữ liệu (Database)
• Lược đồ cơ sở dữ liệu
• Cấu túc cơ sở dữ liệu
• Mô hình thực thể quan hệ