Bài giảng Cơ sở dữ liệu nâng cao: Bài 4 trình bày về "Tối ưu truy vấn trên hệ cơ sở dữ liệu phân tán". Nội dung cụ thể của chương này gồm có: Tổng quan về xử lý truy vấn phân tán, xử lý truy vấn phân tán, tối ưu truy vấn phân tán,. | Bài 4: TỐI ƯU TRUY VẤN TRÊN HỆ CƠ SỞ DỮ LIỆU PHÂN TÁN Khoa Hệ thống thông tin Trường Đại học Công nghệ thông tin, ĐHQG-HCM NỘI DUNG MỞ ĐẦU I. TỔNG QUAN VỀ XỬ LÝ TRUY VẤN PHÂN TÁN 1. Bài toán xử lý truy vấn phân tán 2. Mục tiêu của tối ưu truy vấn phân tán 3. Độ phức tạp của các phép toán đại số quan hệ 4. Các vấn đề của tối ưu truy vấn phân tán 5. Các tầng xử lý truy vấn phân tán II. XỬ LÝ TRUY VẤN PHÂN TÁN 1. Phân rã truy vấn 2. Cục bộ hoá dữ liệu phân tánIII. ƯU TRUY VẤN PHÂN TÁN 1. Tối ưu hoá truy vấn 2. Các thuật toán tối ưu hoá truy vấn phân tán KẾT LUẬN 2 MỞ ĐẦU • Vấn đề tối ưu hoá trên hệ CSDL phân tán là rất quan trọng do tính phân mảnh, nhân bản, tốn kém chi phí cho việc truyền dữ liệu. • Thuật toán tối ưu truy vấn phân tán cổ điển là vét cạn và leo đồi: – Thuật toán vét cạn không phù hợp với sự bùng nổ dữ liệu. – Thuật toán leo đồi chỉ tìm kiếm được tối ưu cục bộ. • Để khắc phục, các giải thuật tìm kiếm ngẫu nhiên và Heuristic được đề xuất có thể tìm ra các giải pháp gần tối ưu chấp nhận được. 3 I. TỔNG QUAN VỀ XỬ LÝ TRUY VẤN PHÂN TÁN BÀI TOÁN XỬ LÝ TRUY VẤN PHÂN TÁN Xét một CSDL mẫu mô hình hoá cho một công ty máy tính. Các thuộc tính của CSDL bao gồm: ENO: mã số nhân viên ENAME: tên nhân viên TITLE: chức vụ trong công ty SALE: mức lương RESP: nhiệm vụ trong dự án DUR: thời gian được phân công trong dự án PNO: mã số dự án PNAME: tên dự án BUDGET: ngân sách dự án 4 CÁC QUAN HỆ ĐÃ CHUẨN HOÁ EMP ENO E1 E2 E3 E4 E5 E6 E7 E8 ASG ENAME J. Doe M. Smith A. Lee J. Miller B. Casey L. Chu R. David J. Jones TITLE Elect. Eng. Syst. Anal. Mech. Eng. Programmer Syst. Anal. Elect. Eng. Mech. Eng. Syst. Anal. PROJ PNO P1 P2 P3 P4 ENO PNO E1 E2 E2 E3 E3 E4 E5 E6 E7 E8 P1 P1 P2 P3 P4 P2 P2 P4 P3 P3 RESP Manager Analyst Analyst Consultant Engineer Programmer Manager Manager Engineer Manager DUR 12 24 6 10 48 18 24 48 36 40 PAY PNAME Instrumentation Database Develop CAD/CAM Maintenance BUDGET 150000 135000 250000 310000 TITLE Elect. Eng. Syst.
