TAILIEUCHUNG - Đề tài: TÁCH – KẾT NỐI KHÔNG TỔN THẤT THÔNG TIN

Tách - kết nối các lược đồ quan hệ có làm tổn thất thông tin hay không, có bảo toàn các phụ thuộc hay không đã được nhiều người quan tâm nghiên cứu, giải quyết. . Ho , & . Ullman giới thiệu thuật toán xác định phép kết nối các lược đồ quan hệ không có tổn thất thông tin với giả thiết các phụ thuộc dữ liệu là các phụ thuộc hàm. Các ông cũng đã mở rộng vấn đề này cho các trường hợp phụ thuộc dữ liệu là phụ thuộc đa trị | Họe viên Nhóm 4 - lớp CH10CNK2 Giảng viên Thế Quế Mụe lụe Mụe 1. Mở 2. Phép tách - kết nối không tốn thất thông Phép . Phép . Phép nối tự Tách - kết nối tự Phép tách không tốn thất thông 3. Thuật toán kiếm tra táeh không tốn thất thông Thuật Định 4. Phép tách bảo toàn phụ thuộe 5. Thuật toán kiếm tra bảo toàn phụ thuộe . Thuật toán tìm bao đóng eủa tập thuộe . Thuật toán kiếm tra bảo toàn phụ thuộe 6. Kết 7. Tài liệu tham khảo .10 Họe viên Nhóm 4 - lớp CH10CNK2 Giảng viên Thế Quế TÁCH - KẾT NỐI KHÔNG TỔN THẤT THÔNG TIN Giảng viên Thế Quế Họe viên Đo Anh Tuấn Lớp CH10CNK2 1. Mở đầu Mụe tiêu của lý thuyết CSDL là tính độe lập eủa dữ liệu cấu true lưu trữ eáe hệ eơ sở dữ liệu phản ảnh tính hiện thựe kháeh quan và tính toàn vẹn dữ liệu Vì vậy trong quá trình chuấn hoá dữ liệu và tìm kiếm thông tin eần thiết phải thựe hiện eáe phép táeh lượe đồ quan hệ ehưa ehuấn hoá về tập eáe lượe đồ quan hệ ehiếu đã đượe ehuấn hoá sao cho quá trình tách không làm tốn thất thông tin lossless- mất mát thông tin theo nghĩa eáe quan hệ gốe đượe khôi phụe ehính xáe từ phép kết nối tự nhiên của eáe quan hệ ehiếu Tách - kết nối eáe lượe đồ quan hệ eó làm tốn thất thông tin hay không eó bảo toàn các phụ thuộe hay không đã đượe nhiều người quan tâm nghiên cứu giải quyết A V. Ho . Ullman giới thiệu thuật toán xáe định phép kết nối eáe lượe đồ quan hệ không eó tốn thất thông tin với giả thiết eáe phụ thuộe dữ liệu là các phụ thuộe hàm. Các ông cũng đã mở rộng vấn đề này eho eáe trường hợp phụ thuộe dữ liệu là phụ thuộe đa trị 2. Phép tách - kết nối không tổn thất thông tin Phép tách Cho s A F là một lượe đồ quan hệ trong đó A A1 A. A là tập eáe thuộe tính và F là tập eáe phụ thuộe hàm. Gọi A1 A2 A là một phép táeh hay còn gọi là một phân hoạeh eủa S A F nếu a A Í A. i l-p b A A1 È. È Ap c Fi F Ai Kni F X Y e F XY Í Ai i

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã 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.