TAILIEUCHUNG - Bài giảng Cơ sở dữ liệu phân tán: Chương 4 - Nguyễn Mậu Hân

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 .

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.