Chương 4 Xử lý truy vấn phân tán thuộc bài giảng Cơ sở dữ liệu phân tán. Nội dung chương này trình bày: giới thiệu về xử lý truy vấn, xử lý truy vấn trong môi trường tập trung, xử lý truy vấn trong môi trường phân tán, tối ưu hoá truy vấn trong CSDL phân tán. | NGUYỄN MẬU HÂN, PhD. HUE COLLEGE OF SCIENCES CHƯƠNG 4: XỬ LÝ TRUY VẤN TRONG CSDL PHÂN TÁN CHƯƠNG 4: XỬ LÝ TRUY VẤN TRONG CSDL PHÂN TÁN NỘI DUNG Giới thiệu về xử lý truy vấn Xử lý truy vấn trong môi trường tập trung Xử lý truy vấn trong môi trường phân tán Tối ưu hoá truy vấn trong CSDL phân tán 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 Chương 4 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 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. GIỚI THIỆU VỀ XỬ LÝ TRUY VẤN 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. GIỚI THIỆU VỀ XỬ LÝ TRUY VẤN 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 XỬ LÝ TRUY VẤN TRONG MÔI TRƯỜNG TẬP TRUNG TỐI . | NGUYỄN MẬU HÂN, PhD. HUE COLLEGE OF SCIENCES CHƯƠNG 4: XỬ LÝ TRUY VẤN TRONG CSDL PHÂN TÁN CHƯƠNG 4: XỬ LÝ TRUY VẤN TRONG CSDL PHÂN TÁN NỘI DUNG Giới thiệu về xử lý truy vấn Xử lý truy vấn trong môi trường tập trung Xử lý truy vấn trong môi trường phân tán Tối ưu hoá truy vấn trong CSDL phân tán 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 Chương 4 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 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. GIỚI THIỆU VỀ XỬ LÝ TRUY VẤN .
