Xử lý câu truy vấn phân tán

Hồ Bảo Quốc Khoa Công Nghệ Thông Tin Đại Học Khoa Học Tự Nhiên Xử lý câu truy vấn phân tán Các bước thực câu truy vấn Ví dụ : Tại cần tối ưu  Cho lược đồ S(S#,SNAME,STATUS,CITY) P(P#,PNAME,COLOR,WEIGHT,CITY) SP(P#,S#,QTY) Tiến trình tối ưu (tập trung)  Đưa câu truy vấn dạng biểu diễn  Biến đổi dạng chuẩn  Chọn cách thực tối ưu  Sinh mã (code) để thực Chiến lược tối ưu (tập trung) Thực phép tốn ngơi trước cịn Thực phép tốn hai ngơi Một ví dụ xử lý truy vấn Một ví dụ xử lý truy gấn  Cho lược đồ EMP(ENO,ENAME,TITLE) ASG(ENO,PNO,RESP,DUR)  Cho câu truy vấn Ví dụ (tt.)  Giả sử lược đồ toàn cục phân mảnh phân bố vị trí sau : Và câu truy vấn phát trí thứ (site5) Ví dụ (tt)  Giả sử xét biểu thức  Chiến lược để thực biểu thức Ví dụ (tt)  Chiến lược sau Ví dụ Giả sử  E dược phân mảnh thành E1, E2, E3 sau  G phân mảnh thành G1, G2 sau  Thay E = E1∪E2 ∪E3 G=G1 ∪G2 Khả xử lý song song Lọai bỏ công việc không cần thiết Các vấn đề định vị liệu  Có nhiều kỹ thuật khác để tìm câu truy truy vấn đơn giản tối ưu  Rút gọn cho phân mảng ngang  Rút gọn với phép chọn  Rút gọn với phép kết  Rút gọn cho phân mảnh dọc  Tìm quan hệ trống Rút gọn cho phân ngang nguyên thủy  Xét quan hệ R với phân mảnh ngang  Luật : tìm phân mảnh mâu thuẩn với điều kiện truy vấn, nghĩa  Ví dụ :xát câu truy vấn Rút gọn cho phân ngang nguyên thủy  Rút gọn phép kết  Phép kết quan hệ phân mảnh đơn giản hóa quan hệ phân mảnh theo thuộc tính kết  Phân bố phép kết với phép hội  Luật 2: Ví dụ :  Xét câu truy vấn  Giả sử liệu phân mảnh sau:  Câu truy vấn ban đầu gọn câu truy vấn rút Rút gọn cho phân mảnh dọc Rút gọn cho phân mảnh ngang suy dẫn  Nguyên tắc :  Phân bố phép kết qua phép hội  Rút gọn cho phân mảnh ngang  Ví dụ  Cho câu truy vấn Rút gọn cho phân mảnh ngang suy dẫn Rút gọn cho phân mảnh ngang suy dẫn Rút gọn cho phân mảnh ngang suy dẫn  Tổng hợp luật  Xóa quan hệ rỗng tạo điều kiện chọn mâu thuẩn phân mảnh ngang  Xóa quan hệ khơng sử dụng sinh phép chiếu phân mảnh dọc  Phân bố phép kết qua phép hội loại bỏ phép kết khơng sử dụng Ví dụ Bước – Tối ưu hóa câu hỏi tồn cục Input : câu truy vấn phân mảnh  Tìm cách thực tốt  Hàm chi phí đạt tối thiểu  Xử lý pháp kết phân tán  Quyết định sử dụng phép kết nửa  Phương pháp thực phép kết Tối ưu hóa chi phí  Tổng chi phí = Chi phí CPU + chi phí I/O + chi phí truyền  Chi phí CPU = chi phí cho đơn vị lệnh x số lệnh  Chi phí I/O = chi phí cho đon vị x số truy xuất  Chi phí truyền thơng = khởi tạo thông điệp + truyền ... tuyển, câu truy vấn xử lý câu truy vấn độc lập kết nối lại phép hội Ví dụ  Xét câu truy vấn  Điều kiện sau WHERE chuẩn hóa chuẩn hội sau  Hay chuẩn tuyển Phân tích  Pháp lỗi sai câu truy vấn. .. tiến việc xử lý phép kết phân tán cách giảm kích thước liệu chuyển vị trí  Tuy nhiên số thơng điệp thời gian xử lý cục tăng Các bước pháp xử lý tối ưu truy vấn Bước 1: Phân rã câu truy vấn  Input... dụ xử lý truy vấn Một ví dụ xử lý truy gấn  Cho lược đồ EMP(ENO,ENAME,TITLE) ASG(ENO,PNO,RESP,DUR)  Cho câu truy vấn Ví dụ (tt.)  Giả sử lược đồ toàn cục phân mảnh phân bố vị trí sau : Và câu