MỤC LỤC

DANH MỤC CÁC KÝ HIỆU VIẾT TẮT ………………………………………………………..
DANH MỤC BẢNG …………………………………………………………………………………….
DANH MỤC HÌNH VẼ ………………………………………………………………………………..
MỞ ĐẦU …………………………………………………………………………………………………. 1
Chƣơng 1 TỔNG QUAN CỦA MÔ HÌNH QUAN HỆ ……………………………………. 3
1.1. Khái niệm về quan hệ ………………………………………………………………………… 3
1.1.1. Giới thiệu tổng quan ……………………………………………………………………. 3
1.1.2. Định nghĩa quan hệ ……………………………………………………………………… 4
1.2. Các phép toán đại số quan hệ. …………………………………………………………….. 8
1.2.1. Phép hợp……………………………………………………………………………………. 8
1.2.2. Phép giao …………………………………………………………………………………… 9
1.2.3. Phép chiếu ……………………………………………………………………………….. 10
1.2.4. Tích Descartes ………………………………………………………………………….. 10
1.2.5. Phép chọn ………………………………………………………………………………… 11
1.2.6. Phép chia …………………………………………………………………………………. 12
1.2.7. Phép nối tự nhiên ………………………………………………………………………. 13
1.2.8. Phép nối có điều kiện  ………………………………………………………………. 14
1.3. Phụ thuộc hàm ……………………………………………………………………………….. 17
1.3.1. Định nghĩa phụ thuộc hàm ………………………………………………………….. 18
1.3.2. Các tính chất của phụ thuộc hàm …………………………………………………. 19
1.3.3. Hệ tiên đề Armstrong…………………………………………………………………. 19
1.3.4. Tính tƣơng đƣơng của các tập phụ thuộc hàm ………………………………… 20
1.3.5. Các tập phụ thuộc hàm tối thiểu …………………………………………………… 21
1.3.6. Bao đóng …………………………………………………………………………………. 23
1.4. Khoá và khoá chính, khoá ngoại………………………………………………………… 26
1.4.1. Sơ đồ quan hệ …………………………………………………………………………… 26
1.4.2. Định nghĩa khoá của sơ đồ quan hệ………………………………………………. 27
1.4.3. Các thuật toán tìm khoá của W=<U,F> …………………………………………. 29
1.4.4. Khoá của một quan hệ R …………………………………………………………….. 31
1.5. Các dạng chuẩn của sơ đồ quan hệ …………………………………………………….. 32
1.5.1. Dạng chuẩn 1 – 1NF (First Normal Form) …………………………………….. 33
1.5.2. Dạng chuẩn 2 – 2NF (Second Normal Form) …………………………………. 35
1.5.3. Dạng chuẩn 3 – 3NF (Third Normal Form) ……………………………………. 36
1.5.4. Dạng chuẩn Boyce Codd – BCNF ……………………………………………….. 38
Chƣơng 2 CÁC PHƢƠNG PHÁP PHÂN RÃ SƠ ĐỒ QUAN HỆ ……………………. 40
2.1. Các khái niệm cơ bản về phân rã ……………………………………………………….. 40
2.1.1. Cơ sở dữ liệu phân rã là gì? ………………………………………………………… 40
2.1.2. Tại sao phải phân rã CSDL? ……………………………………………………….. 40
2.1.3. Phân rã dọc sơ sơ đồ quan hệ W=<U,F> ……………………………………….. 42
2.1.4. Các yêu cầu khi thiết kế CSDL ……………………………………………………. 43
2.2. Các phƣơng pháp phân rã dọc sơ đồ quan hệ ……………………………………….. 43
2.2.1. Phân rã W=<U,F> có nối không tổn thất……………………………………….. 44
2.2.2. Phân rã W=<U,F> bảo toàn phụ thuộc ………………………………………….. 54
2.2.3. Phân rã thành các dạng chuẩn BCNF ……………………………………………. 59
2.2.4. Phân rã tổng hợp ……………………………………………………………………….. 61
Chƣơng 3 PHÉP DỊCH CHUYỂN, PHÉP CHIẾU SƠ ĐỒ QUAN HỆ VÀ ỨNG
DỤNG TRONG CƠ SƠ DỮ LIỆU PHÂN TÁN …………………………………………… 68
3.1. Phép dịch chuyển sơ đồ quan hệ ……………………………………………………….. 68
3.1.1. Định nghĩa ……………………………………………………………………………….. 68
3.1.2. Thuật toán dịch chuyển sơ đồ quan hệ ………………………………………….. 70
3.1.3. Bổ đề về siêu khoá trong phép dịch chuyển SĐQH …………………………. 74
3.1.4. Dịch chuyển sơ đồ quan hệ về dạng cân bằng ………………………………… 77
3.1.5. Phép dịch chuyển SĐQH đến tập M …………………………………………….. 81
3.2. Phép chiếu sơ đồ quan hệ …………………………………………………………………. 82
3.2.1. Định nghĩa phép chiếu của tập phụ thuộc hàm F lên tập thuộc tính M. .. 82
3.2.3. Các phép chiếu sơ đồ quan hệ ……………………………………………………… 83
3.3. So sánh phƣơng pháp phân rã SĐQH, phép dịch chuyển SĐQH và ứng dụng
trong môi trƣờng phân tán ………………………………………………………………………. 85
3.4. Kết luận và Demo chƣơng trình ứng dụng …………………………………………… 92
3.4.1. Kết luận …………………………………………………………………………………… 92
3.4.2. Demo chƣơng trình ……………………………………………………………………. 93
TÀI LIỆU THAM KHẢO …………………………………………………………………………. 94