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
미리보기 생성 중...
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
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
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
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
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
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
앞 7페이지만 표시됩니다. 전체를 보려면 자료를 다운로드하세요.
댓글이 없습니다. 첫 댓글을 남겨보세요!
댓글 (0)
댓글이 없습니다. 첫 댓글을 남겨보세요!