Trong bài viết này tác giả tập trung thảo luận một phương pháp tối ưu hóa câu truy vấn bằng kỹ thuật heuristic nhằm nâng cao tốc độ truy xuất dữ liệu, giảm số bộ dữ liệu thừa, không gian lưu trữ dữ liệu trung gian trong bộ nhớ khi thực hiện một cây truy vấn. | Thuật toán tối ưu hóa truy vấn trên cơ sở dữ liệu quan hệ Thông báo Khoa học và Công nghệ Số 1-2013 126 THUẬT TOÁN TỐI ƯU HÓA TRUY VẤN TRÊN CƠ SỞ DỮ LIỆU QUAN HỆ ThS. Trần Thái Sơn Trung tâm Ngoại ngữ - Tin học trường Đại học Xây dựng Miền trung Tóm tắt Hầu hết tất cả các hệ quả trị cơ sở dữ liệu đều dùng ngôn ngữ truy vấn có cấu trúc SQL Structure Query Language để truy xuất dữ liệu việc lựa chọn một biểu thức đại số quan hệ để thực thi một câu truy vấn là vấn đề cần thiết. Trong bài báo này tác giả tập trung thảo luận một phương pháp tối ưu hóa câu truy vấn bằng kỹ thuật heuristic nhằm nâng cao tốc độ truy xuất dữ liệu giảm số bộ dữ liệu thừa không gian lưu trữ dữ liệu trung gian trong bộ nhớ khi thực hiện một cây truy vấn Từ khóa Truy vấn SQL biểu thức đại số quan hệ tối ưu hóa truy vấn. 1. Chuyển câu truy vấn SQL sang đại số rộng là MAX HSLuong SoPhong quan hệ KT05 NHANVIEN SQL Structure Query Language là Trong đó là phép kết hợp hàm của các ngôn ngữ truy vấn được sử dụng trong hầu hàm SUM AVERAGE MAX MIN hết các hệ quản trị cơ sở dữ liệu. Quá trình COUNT thực thi một câu truy vấn SQL đầu tiên câu Khối truy vấn bên ngoài SELECT truy vấn được chuyển đổi sang một biểu HoLot Ten DiaChi FROM thức đại số quan hệ tương đương được biểu NHANVIEN WHERE được chuyển sang biểu diễn dưới dạng cấu trúc cây truy vấn sau đó thức đại số quan hệ tối ưu hóa. HoLot Ten DiaChi HSLuog gt Ví dụ 1 Xét câu truy vấn SQL trên c NHANVIEN với C là kết quả trả về của lược đồ quan hệ NHANVIEN như sau khối truy vấn bên trong MAX HSLuong SoPhong NHANVIEN MaNV HoLot Ten KT05 NHANVIEN NgaySinh GioiTinh Chucvu DiaChi Như vậy việc tối ưu hóa truy vấn là quá HSLuong SoPhong trình lựa chọn một biểu thức đại số cho câu SELECT HoLot Ten DiaChi truy vấn sao cho tốc độ truy xuất nhanh nhất FROM NHANVIEN và không dư thừa thông tin không cần thiết. WHERE HSLuong gt SELECT 2. Tối ưu hóa câu truy vấn bằng phương MAX HSLuong pháp heuristic FROM Bài báo này tập trung thảo luận một kĩ NHANVIEN thuật tối ưu .
