Thạc Sĩ ứng dụng phép dịch chuyển lược đồ quan hệ trong cơ sở dữ liệu

Đề tài: ỨNG DỤNG PHÉP DỊCH CHUYỂN LƯỢC ĐỒ QUAN HỆ TRONG CƠ SỞ DỮ LIỆU


Luận văn dài 65 trang

CHƯƠNG 1. TỔNG QUAN VỀ ĐỀ TÀI VÀ CÁC KHÁI NIỆM CƠ SỞ 4
1.1. TỔNG QUAN VỀ ĐỀ TÀI 4
1.1.1. Giới thiệu đề tài. 4
1.1.2. Nội dung của đề tài, các vấn đề cần giải quyết. 4
1.1.3. Phương pháp nghiên cứu. 5
1.1.4. Phạm vi ứng dụng. 5
1.1.5. Kết quả đạt được. 5
1.2. CÁC KHÁI NIỆM CƠ SỞ 6
1.2.1. Quan hệ, thuộc tính, bộ. 7
1.2.2. Đại số quan hệ. 10
1.2.3. Phụ thuộc hàm, Hệ tiên đề Armstrong, Lược đồ quan hệ. 13
1.2.4. Bao đóng của tập thuộc tính. 18
1.2.5. Phủ của tập phụ thuộc hàm 21
1.2.6. Khóa của lược đồ quan hệ. 27
1.2.7. Chuẩn hoá LĐQH trên cơ sở phụ thuộc hàm. 31
CHƯƠNG 2. PHÉP DỊCH CHUYỂN LƯỢC ĐỒ QUAN HỆ 36
2.1. Phép dịch chuyển LĐQH. 37
2.2. Thuật toán dịch chuyển LĐQH. 38
2.3. Định lý cơ bản của phép dịch chuyển LĐQH. 39
2.4. Dạng biểu diễn thứ nhất của khóa 43
2.5. Dạng biểu diễn thứ hai của khóa 45
2.6. Kết luận 50
CHƯƠNG 3. CÀI ĐẶT CHƯƠNG TRÌNH 51
3.1. Giới thiệu. 51
3.2. Các chức năng của chương trình. 51
3.3. Một số giao diện của chương trình. 52
3.4. Các thí dụ. 54