[giaban]0.000 VNĐ[/giaban]
[kythuat]
[/kythuat]
[tomtat]
[tomtat]
Tối
ưu hóa truy vấn trong cơ sở dữ liệu phân tán
MỤC
LỤC
PHẦN
MỞ ĐẦU
Chương
1. CƠ SỞ DỮ LIỆU PHÂN TÁN
1.1.
Khái niệm về hệ cơ sở dữ liệu phân tán
1.1.1.
Khái niệm
1.1.2.
Các đặc điểm chính của cơ sở dữ liệu phân tán
1.1.3.
Mục đích của việc sử dụng cơ sở dữ liệu phân tán
1.2.
Các đặc trưng trong suốt của cơ sở dữ liệu phân tán
1.2.1.
Trong suốt phân tán
1.2.2.
Trong suốt giao dịch
1.2.3.
Trong suốt các sự cố
1.2.4.
Trong suốt thao tác
1.2.5.
Trong suốt về tính không thuần nhất
1.3.
Kiến trúc cơ bản của cơ sở dữ liệu phân tán
1.3.1.
Sơ đồ tổng thể
1.3.2.
Sơ đồ phân đoạn
1.3.3.
Sơ đồ định vị
1.3.4.
Sơ đồ ánh xạ địa phương
1.3.5.
Chia sẻ tài nguyên
1.4.
Các kỹ thuật xây dựng cơ sở dữ liệu phân tán
1.4.1.
Phân tán
1.4.1.1.
Phân đoạn ngang
1.4.1.2.
Phân đoạn ngang dẫn tiếp
1.4.1.3.
Phân đoạn dọc
1.4.1.4.
Phân đoạn hỗn hợp
1.4.2.
Nhân bản dữ liệu
1.4.3.
Định vị dữ liệu
1.4.4.
Hệ quản trị CSDL phân tán.
1.5.
Kết luận
Chương
2. TỐI ƯU HÓA TRUY VẤN TRONG CƠ SỞ DỮ LIỆU PHÂN TÁN
2.1.
Các chiến lược tối ưu hóa cơ bản
2.2.
Các phép biến đổi đại số
2.2.1.
Các yêu cầu của phép biến đổi tối ưu hóa câu truy vấn
2.2.2.
Biểu thức tương đương
2.2.3.
Các qui tắc liên quan đến phép kết nối và tích Decartes
2.2.4.
Các qui tắc liên quan đến phép chọn và phép chiếu
2.2.5.
Thuật toán cải tiến cây biểu diễn biểu thức quan hệ
2.3.
Phân rã câu truy vấn thành những câu truy vấn con
2.3.1.
Đồ thị nối các quan hệ
2.3.2.
Tách câu truy vấn thành các câu truy vấn con
2.3.3.
Dùng phép nửa kết nối để giảm kích thước quan hệ
2.3.4.
Phương pháp thay thế n –bộ
2.4.
Các kỹ thuật tối ưu hóa tập trung
2.4.1.
Thuật toán INGRES
2.4.2.
Thuật toán System R
2.5.
Phân rã cây truy vấn
2.5.1.
Chuẩn hóa
2.5.2.
Phân tích
2.5.3.
Loại bỏ dư thừa
2.5.4.
Viết lại
2.6.
Định vị dữ liệu phân tán
2.6.1.
Rút gọn phân đoạn ngnang nguyên thủy
2.6.2.
Rút gọn phân đoạn dọc
2.6.3.
Rút gọn phân đoạn gián tiếp
2.6.4.
Rút gọn phân đoạn hỗn hợp
2.7.
Khái quát về xử lý câu truy vấn
2.7.1.
Vấn đề xử lý truy vấn
2.7.2.
Các mục tiêu của xử lý câu truy vấn
2.7.3.
Các giai đoạn xử lý câu truy vấn
2.7.4.
Tối ưu hóa các truy vấn phân tán
2.7.4.1.
Đầu vào bộ tối ưu hóa câu truy vấn
2.7.4.2.
Thứ tự kết nối trên các câu truy vấn đoạn
2.7.4.3.
Thứ tự kết nối
2.7.4.4.
Các thuật toán dựa trên phép nửa kết nối
2.8.
Các thuật toán tối ưu hóa truy vấn phân tán
2.8.1.
Thuật toán INGRES phân tán
2.8.2.
Thuật toán R*
2.8.3.
Thuật toán SDD -1
2.8.4.
Các thuật toán AHY ( Apers – Hevner – Yao)
2.9.
Kết luận
Chương
3. CÀI ĐẶT VÀ THỬ NGHIỆM THUẬT TOÁN
3.1.
Xác định thuật toán
3.2.
Cài đặt thử nghiệm thuật toán
3.2.1.
Cấu trúc cơ sở dữ liệu
3.2.2.
Xây dựng ứng dụng
3.2.3.
Thử nghiệm 1
3.2.4.
Thử nghiệm 2
3.3.
Kết luận
KẾT
LUẬN VÀ HƯỚNG PHÁT TRIỂN CỦA ĐỀ TÀI
TÀI
LIỆU THAM KHẢO
Bài viết liên quan
