Thạc Sĩ Nghiên cứu tối ưu truy vấn trong cơ sở dữ liệu phân tán

5
MỤC LỤC
TRANG BÌA PHỤ 1
LỜI CẢM ƠN . 2
LỜI CAM ĐOAN . 4
MỤC LỤC 5
Danh mục các ký hiệu và chữ viết tắt 7
Danh mục các bảng 8
Danh mục các hình vẽ, đồ thị . 9
MỞ ĐẦU . 11
CHƯƠNG 1. TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN 14
1.1 Cơ sở dữ liệu phân tán . 14
1.2 Kiến trúc của cơ sở dữ liệu phân tán 14
1.3 Hệ cơ sở dữ liệu phân tán . 15
1.4 Lợi ích của cơ sở dữ liệu phân tán 16
1.5 Cơ sở dữ liệu phân tán đồng nhất và không đồng nhất . 17
1.6 Lưu trữ dữ liệu phân tán . 18
1.6.1 Nhân bản 18
1.6.2 Phân mảnh 20
1.7 Các bước thiết kế cơ sở dữ liệu phân tán 20
1.7.1 Thiết kế quan niệm . 21
1.7.2 Thiết kế lôgic 21
1.7.3 Thiết kế phân mảnh 21
1.7.3.1 Phân mảnh ngang (Horizontal Fragmentation) 22
1.7.3.2 Phân mảnh dọc (Vertical Fragmentation) . 26
1.7.3.3 Phân mảnh hỗn hợp (Hybrid Fragmentation) 27
1.7.4 Thiết kế định vị . 28
1.8 Tính trong suốt của cơ sở dữ liệu phân tán . 28
1.9 Vấn đề xử lý truy vấn trong CSDL phân tán 30
CHƯƠNG 2. PHÂN TÍCH VÀ XÂY DỰNG CƠ SỞ DỮ LIỆU PHÂN TÁN . 34
2.1 Phân tích bài toán . 34
2.2 Lược đồ quan niệm của cơ sở dữ liệu . 35
2.3 Lược đồ cơ sở dữ liệu toàn cục 366
2.4 Thiết kế phân tán cơ sở dữ liệu cho hệ thống . 41
2.4.1 Thực trạng 41
2.4.2 Giải pháp 41
2.4.3 Phân mảnh cơ sở dữ liệu . 42
2.5 Xử lý các nghiệp vụ của hệ thống 44
CHƯƠNG 3. TỐI ƯU HÓA TRUY VẤN . 46
3.1 Mô hình xử lý truy vấn . 46
3.1.1 Phân rã truy vấn 47
3.1.2 Cục bộ hóa dữ liệu 47
3.1.3 Tối ưu truy vấn toàn cục . 47
3.1.4 Thực thi truy vấn phân tán 48
3.2 Mục đích và quy trình tối ưu truy vấn 48
3.2.1. Không gian tìm kiếm . 49
3.2.2 Chiến lược tìm kiếm . 51
3.2.3 Mô hình chi phí phân tán 52
3.2.3.1 Hàm chi phí 52
3.2.3.2 Các thống kê cơ sở dữ liệu 53
3.3 Các thuật toán tối ưu truy vấn 54
3.3.1 Thuật toán tối ưu truy vấn cục bộ 55
3.3.1.1 Thuật toán INGRES . 55
3.3.1.2 Thuật toán SYSTEM R 57
3.3.2 Thuật toán tối ưu toàn cục . 59
3.3.2.1 Thuật toán phân tán INGRES (D- INGRES) 60
3.3.2.2 Thuật toán phân tán SYSTEM R* 61
CHƯƠNG 4. CÀI ĐẶT THỰC NGHIỆM 64
4.1 Hệ thống mạng của cơ sở dữ liệu . 64
4.2 Các truy vấn đã thực hiện . 65
4.3 Đánh giá . 67
KẾT LUẬN . 68
TÀI LIỆU THAM KHẢO 70Danh mục các ký hiệu và chữ viết tắt
STT Từ viết tắt Ý nghĩa
1 DBMS Database Management System
2 SQL Structured Query Language
3 OS Operating System
4 DDBS Distributed Database System
5 DDB Distributed Database
6 DDBMS Distributed Database Management System
7 CSDL Cơ sở dữ liệu
8 CPU Central Processing Unit
9 I/O Input/Output
10 SD Service Directory
11 QEP Query Execution Plan
12 UK United Kingdom
13 QOA Query Optimization Algorithm
14 ORQ Mono - Relation Query