Luận văn tập trung khảo sát các đối tượng liên quan đến các lược đồ cơ sở dữ liệu quan hệ sau đây: Lý thuyết phụ thuộc hàm. Các thuật toán cơ bản xử lý các đối tượng trong lược đồ quan hệ. Các thuật toán chuẩn hóa lược đồ quan hệ. Mời các bạn tham khảo! | ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG NGUYỄN THỊ MAI LAN LƯỢC ĐỒ CƠ SỞ DỮ LIỆU CHUẨN HÓA Ngành Khoa học máy tính Mã số LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Người hướng dẫn khoa học PGS TSKH NGUYỄN XUÂN HUY THÁI NGUYÊN - 2020 i LỜI CAM ĐOAN Tôi xin cam đoan luận văn này do bản thân tôi thực hiện dưới sự hướng dẫn khoa học của PGS TSKH Nguyễn Xuân Huy Viện Công nghệ thông tin. Các kết quả nghiên cứu được trình bày trong luận văn là trung thực và chưa từng công bố trong bất kỳ công trình nào khác. Mọi thông tin trích dẫn trong luận văn đều đã được chỉ rõ nguồn gốc. Thái Nguyên tháng 9 năm 2020 Tác giả Nguyễn Thị Mai Lan ii LỜI CẢM ƠN Tác giả xin được bày tỏ lòng biết ơn Ban Giám hiệu giảng viên Trường Đại học Công nghệ thông tin truyền thông Đại học Thái Nguyên đã tận tình giảng dạy và tạo mọi điều kiện thuận lợi cho tác giả trong suốt quá trình học tập nghiên cứu và thực hiện luận văn. Với tình cảm chân thành tác giả xin được bày tỏ lòng biết ơn cảm ơn sâu sắc tới PGS. TSKH Nguyễn Xuân Huy đã tận tình hướng dẫn giúp đỡ để luận văn hoàn thành. Cuối cùng tác giả xin được gửi lời cảm ơn tới bạn bè gia đình và đồng nghiệp đã luôn động viên giúp đỡ tác giả hoàn thành khóa học. Thái Nguyên tháng 9 năm 2020 Tác giả Nguyễn Thị Mai Lan iii MỤC LỤC LỜI CAM ĐOAN. i LỜI CẢM ƠN . ii MỤC LỤC . iii CÁC KÍ HIỆU . v DANH MỤC CÁC BẢNG . vi MỞ ĐẦU . 1 1. Đặt vấn đề . 1 2. Đối tượng và phạm vi nghiên cứu . 4 3. Hướng nghiên cứu . 4 4. Phương pháp nghiên cứu . 4 5. Ý nghĩa khoa học và thực tiễn . 5 6. Cấu trúc của luận văn . 5 Chương 1. CÁC KIẾN THỨC CƠ BẢN . 6 hệ bộ thuộc tính. 6 . Phụ thuộc hàm . 12 . Bao đóng của tập thuộc tính . 14 . Phủ . 17 . Khóa của lược đồ quan hệ . 18 . Các dạng chuẩn 1NF 2NF 3NF và BCNF . 19 . Bảo toàn 3NF bảo toàn phụ thuộc hàm . 19 Chương 2. CÁC THUẬT TOÁN VỀ CHUẨN HÓA DỮ LIỆU QUAN HỆ . 20 . Các thuật toán đại số quan hệ . 20 . Phép chọn. 20 . Phép chiếu. 20 . Kết nối tự