Tối ưu hóa truy vấn cơ sở dữ liệu quan hệ và phân tán bằng phương pháp heuristic

2007

81
0
0

Phí lưu trữ

30 Point

Mục lục chi tiết

LỜI CẢM ƠN

1. CHƯƠNG 1: TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU

1.1. CƠ SỞ DỮ LIỆU QUAN HỆ

1.2. TIÊU CHUẨN CỦA MỘT CƠ SỞ DỮ LIỆU

1.3. HỆ QUẢN TRỊ CƠ SỞ DỮ LIỆU

1.3.1. Hệ quản trị cơ sở dữ liệu

1.3.2. Các chức năng của hệ quản trị cơ sở dữ liệu

1.3.3. Cách thức truy nhập CSDL

1.4. MÔ HÌNH DỮ LIỆU QUAN HỆ

1.4.1. Các phép toán trên quan hệ

1.4.2. Các dạng chuẩn của mô hình quan hệ

1.5. HỆ CƠ SỞ DỮ LIỆU PHÂN TÁN

1.5.1. Các khái niệm về cơ sở dữ liệu phân tán

1.5.2. Các mục tiêu của hệ quản trị cơ sở dữ liệu phân tán

1.5.3. Kiến trúc hệ quản trị cơ sở dữ liệu phân tán

1.6. KẾT LUẬN

2. CHƯƠNG 2: TỔNG QUAN VỀ TỐI ƯU HOÁ TRUY VẤN

2.1. BÀI TOÁN TỐI ƯU HÓA TRUY VẤN

2.2. BỘ TỐI ƯU TRUY VẤN

2.2.1. Không gian tìm kiếm

2.2.2. Chiến lược tìm kiếm

2.2.3. Mô hình chi phí

2.3. KẾT LUẬN

3. CHƯƠNG 3: MỘT SỐ PHƯƠNG PHÁP TỐI ƯU TRUY VẤN

3.1. MỘT SỐ PHƯƠNG PHÁP TỐI ƯU HOÁ TRUY VẤN TRONG MÔI TRƯỜNG TẬP TRUNG

3.1.1. Thuật toán INGRES

3.1.2. Thuật toán System R

3.2. MỘT SỐ PHƯƠNG PHÁP TỐI ƯU HOÁ TRUY VẤN TRONG MÔI TRƯỜNG PHÂN TÁN

3.2.1. Thuật toán INGRES phân tán

3.2.2. Thuật toán System R*

3.2.3. Thuật toán SDD-1

3.3. KẾT LUẬN

4. CHƯƠNG 4: TỐI ƯU TRUY VẤN BẰNG PHƯƠNG PHÁP HEURISTIC

4.1. CÁC CHIẾN LƯỢC TỐI ƯU TỔNG QUÁT

4.2. CÁC PHÉP BIẾN ĐỔI ĐẠI SỐ QUAN HỆ

4.2.1. Biểu thức quan hệ

4.2.2. Biến đổi tương đương của đại số quan hệ

4.3. THUẬT TOÁN HEURISTIC

4.4. VÍ DỤ TỐI ƯU HOÁ CÂU HỎI THEO HEURISTIC

4.5. KẾT LUẬN

TÀI LIỆU THAM KHẢO

Luận văn thạc sĩ vnu uet tối ưu truy vấn cơ sở dữ liệu quan hệ và cơ sở dữ liệu phân tán bằng phương pháp heuristic