Tối ưu hóa các truy vấn phân tán
For mỗi trạm k chứa một quan hệ liên quan trong QT do
tải về 54.21 Kb.
|
- Điều hướng trang này:
- Endfor END. {R* - QOA}
- Thuật toán INGRES phân tán
| For mỗi trạm k chứa một quan hệ liên quan trong QT do Begin
LSk chiến lược cục bộ (strategy, k); Send(LSk,site k) {mỗi chiến lược cục bộ được tối ưu hoá tại trạm k} Endfor END. {R* - QOA}Trong thuật toán này, bộ tối ưu hoá phải chọn thứ tự kết nối, đường truy cập vào mỗi mảnh thẳng (chẳng hạn chỉ mục nhóm, quét tuần tự,...). Các quyết định này dựa trên các thống kê về CSDL trên các máy trạm và thông tin đường truyền truy nhập. Thêm vào đó, bộ tối ưu cũng phải lựa chọn các trạm để thực hiện phép toán kết nối và phương thức truyền dữ liệu giữa các trạm với nhau. Ví dụ, để kết nối hai quan hệ trên hai trạm, có 3 trạm ứng cử viên: trạm chứa quan hệ thứ nhất, trạm chứa quan hệ thứ 2 hoặc một trạm độc lập khác (hoặc trạm thứ 3 chưa một quan hệ có thể kết nối tiếp vào hai quan hệ kể trên). Có hai phương pháp hỗ trợ truyền thông giữa các trạm trong mạng: Ship-Whole: trong phương pháp này, toàn bộ dữ liệu của một quan hệ được dịch chuyển đến trạm sẽ thực hiện phép kết nối, và được lưu trữ tạm thời trước quá trình kết nối. Nếu phép kết nối chỉ là phép trộn đơn thuần (merge join), trạm thực hiện kết nối có thể không cần lưu dữ liệu tạm mà thực hiện kết nối ngay khi nhận được dữ liệu. Fetch-as-need: trong phương pháp này, một quan hệ được lưu trữ tại một trạm bên ngoài sẽ được quét một cách thường xuyên, với mỗi bản ghi cần thực hiện kết nối giá trị bản ghi sẽ được gửi vào một trạm nội bộ tương ứng, trạm này thực hiện việc tìm kiếm giá trị khớp với giá trị yêu cầu của phép kết nối và gửi lại kết quả này đến trạm bên ngoài. Cách thực thi của phương pháp này tương đối giống với cách thực thi của phép bán kết nối. Thuật toán INGRES phân tánThuật toán INGRES là thuật toán phổ biến nhất trong các thuật toán tối ưu hóa truy vấn trong CSDLPT sử dụng hướng tiếp cận động (dynamic approach), thuật toán này là sự mở rộng của thuật toán INGRES dành cho CSDLTT. Mục tiêu của thuật toán INGRES là tối ưu hóa cả thời gian truyền thông và thời gian đáp ứng của một câu truy vấn. Trong trường hợp có sự mâu thuẫn khi tối ưu cả hai tiêu chí, thuật toán có thể đặt trọng số vào hai tiêu chí này, và người phát triển có thể gán trọng số lớn hơn vào tiêu chí được ưu tiên. Giải thuật INGRES được trình bày dưới dạng giả ngôn ngữ như sau: Thuật toán: D- INGRES – QOA tải về 54.21 Kb. Chia sẻ với bạn bè của bạn:
|