Bài giảng Cơ sở dữ liệu nâng cao: Bài 4 - PGS.TS. Đỗ Phúc

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,...
Nội dung trích xuất từ tài liệu:
Bài giảng Cơ sở dữ liệu nâng cao: Bài 4 - PGS.TS. Đỗ PhúcBài 4:TỐI ƯU TRUY VẤNTRÊN HỆ CƠ SỞ DỮ LIỆU PHÂN TÁNKhoa Hệ thống thông tinTrường Đại học Công nghệ thông tin, ĐHQG-HCMNỘI DUNGMỞ ĐẦUI. TỔNG QUAN VỀ XỬ LÝ TRUY VẤN PHÂN TÁN1. Bài toán xử lý truy vấn phân tán2. Mục tiêu của tối ưu truy vấn phân tán3. Độ 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án5. Các tầng xử lý truy vấn phân tánII. XỬ LÝ TRUY VẤN PHÂN TÁN1. Phân rã truy vấn2. Cục bộ hoá dữ liệu phân tánIII.III.TỐI ƯU TRUY VẤN PHÂN TÁN1. Tối ưu hoá truy vấn2. Các thuật toán tối ưu hoá truy vấn phân tánKẾT LUẬN2MỞ ĐẦU• Vấn đề tối ưu hoá trên hệ CSDL phân tán là rất quan trọng do tínhphâ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.3I. TỔNG QUAN VỀ XỬ LÝ TRUY VẤN PHÂN TÁNBÀI TOÁN XỬ LÝ TRUY VẤN PHÂN TÁNXé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ênENAME: tên nhân viênTITLE: chức vụ trong công tySALE: mức lươngRESP: nhiệm vụ trong dự ánDUR: thời gian được phân công trong dự ánPNO: mã số dự ánPNAME: tên dự ánBUDGET: ngân sách dự án4CÁC QUAN HỆ ĐÃ CHUẨN HOÁEMPENOE1E2E3E4E5E6E7E8ASGENAMEJ. DoeM. SmithA. LeeJ. MillerB. CaseyL. ChuR. DavidJ. JonesTITLEElect. Eng.Syst. Anal.Mech. Eng.ProgrammerSyst. Anal.Elect. Eng.Mech. Eng.Syst. Anal.PROJPNOP1P2P3P4ENOPNOE1E2E2E3E3E4E5E6E7E8P1P1P2P3P4P2P2P4P3P3RESPManagerAnalystAnalystConsultantEngineerProgrammerManagerManagerEngineerManagerDUR1224610481824483640PAYPNAMEInstrumentationDatabase DevelopCAD/CAMMaintenanceBUDGET150000135000250000310000TITLEElect. Eng.Syst. Anal.Mech. Eng.ProgrammerSAL400003400027000240005