Seite 2
MỤC ĐÍCH •Giới thiệu một bức tranh tổng quát của bộ tối ưu hóa truy vấn trong môi trường tập trung và phân tán. •Trình bày các quy trình xử lý truy vấn trong hệ thống phân tán. ThiNganHang.com 2
Inhalt des Dokuments
Seite 3
NỘI DUNG 1. Giới thiệu về xử lý truy vấn. 2. Xử lý truy vấn trong môi trường tập trung. 3. Xử lý truy vấn trong môi trường phân tán. 4. Tối ưu hoá truy vấn trong CSDL phân tán ThiNganHang.com 3
Seite 4
1. GIỚI THIỆU VỀ XỬ LÝ TRUY VẤN 1.1. Mục đích của xử lý truy vấn • Giảm thiểu thời gian xử lý. • Giảm vùng nhớ trung gian. • Giảm chi phí truyền thông giữa các trạm. • Sử dụng ít tài nguyên. ThiNganHang.com 4
Seite 5
1. GIỚI THIỆU VỀ XỬ LÝ TRUY VẤN 1.2. Chức năng của xử lý truy vấn • Biến đổi một truy vấn phức tạp thành một truy vấn tương đương đơn giản hơn. • Phép biến đổi này phải đạt được cả về tính đúng đắn và hiệu quả. • Mỗi cách biến đổi dẫn đến việc sử dụng tài nguyên máy tính khác nhau, nên vấn đề đặt ra là lựa chọn phương án nào dùng tài nguyên ít nhất. ThiNganHang.com 5
Seite 6
1. GIỚI THIỆU VỀ XỬ LÝ TRUY VẤN 1.3. Các phương pháp xử lý truy vấn cơ bản • Phương pháp biến đổi đại số: Đơn giản hóa câu truy vấn nhờ các phép biến đổi đại số tương đương nhằm giảm thiểu thời gian thực hiện các phép toán. Phương pháp này không quan tâm đến kích thước và cấu trúc dữ liệu. • Phương pháp ước lượng chi phí: Xác định kích thước dữ liệu, thời gian thực hiện mỗi phép toán trong câu truy vấn. Phương pháp này quan tâm đến kích thước dữ liệu và phải tính toán chi phí thời gian thực hiện mỗi phép toán. ThiNganHang.com 6
Seite 7
2. XỬ LÝ TRUY VẤN TRONG MÔI TRƯỜNG TẬP TRUNG 2.1 So sánh xử lý truy vấn tập trung và phân tán • Tập trung: Chọn một truy vấn đại số quan hệ tốt nhất trong số tất cả các truy vấn đại số tương đương. Các chiến lược xử lý truy vấn có thể biểu diễn trong sự mở rộng của đại số quan hệ. • Phân tán Kế thừa chiến lược xử lý truy vấn như môi trường tập trung Còn phải quan tâm thêm Các phép toán truyền dữ liệu giữa các trạm Chọn các trạm tốt nhất để xử lý dữ liệu Cách truyền dữ liệu ThiNganHang.com 7
Die ersten 7 Seiten werden angezeigt. Laden Sie das Dokument herunter, um alles zu sehen.
Kommentare (0)
Noch keine Kommentare. Seien Sie der Erste!