Tối ưu hóa câu truy vấn hệ quản trị dữ liệu phân tán

Đề Cho CSDL quản lý dự án công ty sau: TOSX (MATO, TENTO, TENBP) NHANVIEN (MANV, HOTEN, MATO) CONGDOAN (MACD, TENCD, DONGIA, MATO) SANXUAT (MANV, MACD, SOLUONG) Cho truy vấn: “Hãy cho biết họ tên nhân viên, tên tổ nhân viên tham gia vào công đoạn 1” viết dạng ngôn ngữ truy vấn SQL sau: SELECT HOTEN,TENTO FROM TOSX, NHANVIEN, SANXUAT, CONGDOAN WHERE TOSX.MATO = NHANVIEN.MATO AND NHANVIEN.MANV = SANXUAT.MANV AND SANXUAT.MACD = CONGDOAN.MACD AND TENCD = N’Công đoạn 1’ Hãy tối ưu hóa câu truy vấn Giải Trước tiên , tích Descartes bảng FROM theo xu hướng có chung thuộc tính gom Sau tích lớn nhất, ta làm phép chọn (σ) ghi kế bên toàn thứ WHERE Sau ta làm phép chiếu (∏) ghi kế bên toàn thứ SELECT Ta Hình 1: Hình Sau đó, tích Descartes -> kết tự nhiên theo thuộc tính chung Được Hình Hình Kế tiếp, ta cố đẩy phép chọn xuống đáy Phép chọn lại có điều kiện thuộc tính TENCD nên kiếm bảng có TENCD chọn trước để khỏi chọn Được Hình Hình Tới đây, ta thấy phép chiếu HOTEN,TENTO phép kết tự nhiên qua MANV, ta tìm cách thêm phép chiếu xuống phía mục đích loại thuộc tính “dư thừa” trước kết bảng lại Vậy tìm phép chiếu đó? Trước tiên thêm phép chiếu vào Phép chiếu chiếu thuộc tính hợp thuộc tính: – Thuộc tính phép chiếu phía – Thuộc tính kết phép kết phía Ví dụ Hình Phép chiếu HOTEN,TENTO,MANV thêm vào giữa: – Phép chiếu HOTEN,TENTO – Phép kết qua MANV Hình Bây giờ, ta phân tích lại thuộc tính phép chiếu sinh thêm Tách trở thành hợp tập thuộc tính điều kiện tập thuộc tính phải nằm bảng phép kết Ví dụ hình 5, HOTEN,TENTO,MANV tách thành (HOTEN,TENTO,MANV) U (MANV) HOTEN,TENTO nằm bên nhánh bên trái phép kết Và MANV thuộc tính kết nằm bên Hình Tách đẩy xuống Hình Đó áp dụng phép biến đổi tương đương số 12 – phép kết kề với phép chiếu – công thức thứ trang 176 sở liệu phân bố (Nguyễn Trung Trực) : Hình Áp dụng cho cặp ‘chiếu kề kết’ lại : Hình Hình Tới đây, phép chiếu HOTEN,MANV,MATO bị lược toàn thuộc tính bảng NHANVIEN Đồng thời ta nhấn phép chiếu xuống phép chọn phép biến đổi số – công thức thứ Phép chiếu sinh nằm phép chọn có thuộc tính chiếu hợp thuộc tính phép phía Hình Biểu thức cuối : Như ta vừa thực xong việc tối ưu câu truy vấn sở liệu, chúc bạn thành công ! ... tính chiếu hợp thuộc tính phép phía Hình Biểu thức cuối : Như ta vừa thực xong việc tối ưu câu truy vấn sở liệu, chúc bạn thành công ! ... dụng phép biến đổi tương đương số 12 – phép kết kề với phép chiếu – công thức thứ trang 176 sở liệu phân bố (Nguyễn Trung Trực) : Hình Áp dụng cho cặp ‘chiếu kề kết’ lại : Hình Hình Tới đây, phép... chiếu HOTEN,TENTO,MANV thêm vào giữa: – Phép chiếu HOTEN,TENTO – Phép kết qua MANV Hình Bây giờ, ta phân tích lại thuộc tính phép chiếu sinh thêm Tách trở thành hợp tập thuộc tính điều kiện tập thuộc