Luận văn Thạc sĩ Khoa học máy tính: Lược đồ cơ sở dữ liệu chuẩn hóa

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!
Nội dung trích xuất từ tài liệu:
Luận văn Thạc sĩ Khoa học máy tính: Lược đồ cơ sở dữ liệu chuẩn hóa ĐẠI HỌC THÁI NGUYÊNTRƯỜ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ố: 8.48.01.01 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ướngdẫ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ưatừ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 trongluậ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ìnhgiả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ọctậ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âusắc tới PGS. TSKH Nguyễn Xuân Huy đã tận tình hướng dẫn, giúp đỡ để luậnvă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à đồngnghiệ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 1.1.Quan hệ, bộ, thuộc tính.......................................................................... 6 1.2. Phụ thuộc hàm .................................................................................... 12 1.3. Bao đóng của tập thuộc tính ............................................................... 14 1.4. Phủ ...................................................................................................... 17 1.5. Khóa của lược đồ quan hệ .................................................................. 18 1.6. Các dạng chuẩn 1NF, 2NF, 3NF và BCNF ........................................ 19 1.7. 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 QUANHỆ .............................................................................................................. 20 2.1. Các thuật toán đại số quan hệ ............................................................. 20 2.1.1. Phép chọn......................................................................................... 20 2.1.2. Phép chiếu........................................................................................ 20 2.1.3. Kết nối tự nhiên ............................................................................... 21 2.1.4. Phép hợp .......................................................................................... 22 iv2.1.5. Phép giao ......................................................................................... 222.1.6. Phép trừ ............................................................................................ 232.1.7. Phép chia.......................................................................................... 242.2. Các thuật toán quản lý phụ thuộc hàm ................................................ 252.2.1. Thuật toán tìm phủ thu gọn tự nhiên của tập PTH F ....................... 252.2.2. Thuật toán tìm phủ không dư của tập PTH F ................................... 262.2.3. Thuật toán tìm phủ thu gọn trái của tập PTH F ............................... 262.2.4. Thuật toán tìm phủ thu gọn phải của tập PTH F .............................. 272.2.5. Thuật toán tìm phủ thu gọn của tập PTH F ...................................... 282.3. Các thuật toán tìm bao đóng ............................................................... 292.4. Các thuật toán khóa ................................................................... ...