Báo Cáo Báo cáo tìm hiểu về tối ưu hóa vấn tin trong cơ sở dữ liệu phân tán

LỜI NÓI ĐẦU3
CHƯƠNG I. TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN5
I. CƠ SỞ DỮ LIỆU PHÂN TÁN5
1.1.1 Các khái niệm về CSDL PT5
1.1.2. Các đặc điểm chính của CSDL phân tán. 7
1.1.3. Mục đích của việc sử dụng CSDL phân tán. 8
1.1.4. Kiến trúc cơ bản của CSDL phân tán. 9
II. CÁC PHƯƠNG PHÁP PHÂN TÁN DỮ LIỆU10
1.2.1. Thiết kế CSDL phân tán. 10
1.2.1.1 Các chiến lược thiết kế. 10
1.2.2. Lý do phân mảnh. 11
1.2.3. Các kiểu phân mảnh. 12
1.2.3.1. Phân mảnh ngang. 13
b. Phân mảnh ngang nguyên thủy. 16
c. Phân mảnh ngang dẫn xuất17
d. Kiểm định tính đúng đắn.19
1.2.3.5. Phân mảnh dọc. 19
III. XỬ LÝ VẤN TIN21
1.3.1. Bài toán xử lý vấn tin. 21
1.3.2. Phân rã câu vấn tin. 24
1.3.3. Cục bộ hóa dữ liệu phân tán. 31
CHƯƠNG II. TỐI ƯU HÓA VẤN TIN PHÂN TÁN34
2.1. Chiến lược tìm kiếm36
2.2. Các thuật toán dựa trên sắp xếp thứ tự nối (Ordering Joins)39
KẾT LUẬN.43
TÀI LIỆU THAM KHẢO44


LỜI NÓI ĐẦU 3
CHƯƠNG I. TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN 5
I. CƠ SỞ DỮ LIỆU PHÂN TÁN 5
1.1.1 Các khái niệm về CSDL PT 5
1.1.2. Các đặc điểm chính của CSDL phân tán. 7
1.1.3. Mục đích của việc sử dụng CSDL phân tán. 8
1.1.4. Kiến trúc cơ bản của CSDL phân tán. 9
II. CÁC PHƯƠNG PHÁP PHÂN TÁN DỮ LIỆU 10
1.2.1. Thiết kế CSDL phân tán. 10
1.2.1.1 Các chiến lược thiết kế. 10
1.2.2. Lý do phân mảnh. 11
1.2.3. Các kiểu phân mảnh. 12
1.2.3.1. Phân mảnh ngang. 13
b. Phân mảnh ngang nguyên thủy. 16
c. Phân mảnh ngang dẫn xuất 17
d. Kiểm định tính đúng đắn. 19
1.2.3.5. Phân mảnh dọc. 19
III. XỬ LÝ VẤN TIN 21
1.3.1. Bài toán xử lý vấn tin. 21
1.3.2. Phân rã câu vấn tin. 24
1.3.3. Cục bộ hóa dữ liệu phân tán. 31
CHƯƠNG II. TỐI ƯU HÓA VẤN TIN PHÂN TÁN 34
2.1. Chiến lược tìm kiếm 36
2.2. Các thuật toán dựa trên sắp xếp thứ tự nối (Ordering Joins) 39
KẾT LUẬN. 43
TÀI LIỆU THAM KHẢO 44