4. Những nội dung nghiên cứu chính
2.1.1. Cây truy vấn tiền xử lý
Cây truy vấn tiền xử lý làm nhiệm vụ giải thích phƣơng án thi hành một câu SQL: Cho biết thứ tự thực hiện mỗi phép toán, phƣơng pháp tính toán của mỗi toán tử. Mỗi nút của cây là một hay nhiều phép toán đại số quan hệ, mỗi nút lá là một quan hệ cơ sở. Phần ghi chú trên mỗi nút mô tả cách thức thực hiện toán tử gì trên đó
Ví dụ 2.1.1:
Nút "phép nối" có thể đƣợc chú giải là "nối băm" hoặc nối "sắp-trộn", nút "lá" có thể đƣợc chú giải là đƣợc truy xuất thông qua một chỉ mục. Để xem đƣợc các thông tin của cây truy vấn kiểu này, trong hầu hết các hệ thống SQL dùng câu lệnh Explain
Số hóa bởi Trung tâm Học liệu http://lrc.tnu.edu.vn Hình 2-1. Cây truy vấn tiền xử lý
Trong đó:
- Sort-merge: Là phép nối sắp trộn giữa biến bộ S và E theo MANV - Filter: Là phép lọc quan hệ CANBO
- Simple-hash: Là phép nối băm đơn giản (băm sau khi nối MANV trên hai biến bộ S và E)
- Index-Filter: Là phép lọc chỉ số
- Group Index-Filter: Là phép lọc chỉ số rồi gộp lại Với các quan hệ:
NHANVIEN(MANV, HTENNV, LUONG) CANBO(MACB, LUONG)
CHUYENMON(MANV, TENCM) Trong đó
- Quan hệ NHANVIEN: Nhân viên
+ MANV: Mã nhân viên
+ HTENNV: Họ và tên nhân viên + LUONG: Lƣơng của nhân viên
- Quan hệ CANBO: Cán bộ AVG CANBO M Filter CHUYENMON S Index - Filter NHANVIEN E Group Index - Filter Simple - hash S.MANV= E.MANV Sort - merge
Số hóa bởi Trung tâm Học liệu http://lrc.tnu.edu.vn
+ MACB: Mã cán bộ
+ TENCB: Họ và tên cán bộ
- Quan hệ CHUYENMON: Chuyên môn
+ MANV: Mã nhân viên + TENCM: Tên chuyên môn
NHANVIEN
MANV HTENNV LUONG
A1 Phùng Tuấn Dũng 3900000 A2 Nguyễn Văn Giáp 3850000 A3 Trần Việt Hùng 4000000 A4 Nguyễn Nguyệt Nga 2750000 A5 Trần Thị Lan 3950000
CANBO CHUYENMON
MACB HTENNV MANV TENCM
A1 Phùng Tuấn Dũng A1 KS. Cơ khí
A3 Trần Việt Hùng A2 KS. Công nghệ thông tin
A5 Trần Thị Lan A3 KS. Điện
A8 Triệu Văn Phú A4 CN. Kinh tế
A5 CN. Kinh tế quốc tế A8 Bảo vệ
Viết câu vấn tin SQL sau: "Hãy liệt kê lƣơng trung bình của các nhân viên làm công việc lập trình có lƣơng lớn hơn lƣơng của lãnh đạo".
Khi ký hiệu E, M, S là các biến bộ tƣơng ứng với các quan hệ: NHANVIEN, CANBO, CHUYENMON. Câu vấn tin sẽ là:
SELECT AVG (E.LUONG)
Số hóa bởi Trung tâm Học liệu http://lrc.tnu.edu.vn
WHERE E.MANV = S.MANV AND E.MANV = M.MACB AND E.LUONG > M.LUONG AND S.TENCM = "Lập trình"