You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
6<br />
TỐI ƯU HOÁ CÂU HỎI TRUY VẤN<br />
Tối ưu hóa câu hỏi là quá trình lựa chọn phương pháp sao cho khi thực hiện các câu hỏi<br />
truy vấn có hiệu quả nhất, có thể đánh giá được các khả năng xử lý câu hỏi từ nhiều chiến<br />
lược khác nhau, đặc biệt là cho những câu hỏi phức tạp. Một phương pháp khi thực hiện có<br />
chi phí thấp, tức là tối ưu về thời gian truy xuất thông tin và tối ưu về không gian lưu trữ mà<br />
vẫn bảo đảm được tính độc lập và toàn vẹn <strong>dữ</strong> <strong>liệu</strong>. Nội dung của chương gồm các vấn đề:<br />
• Tổng quan về tối ưu hóa câu hỏi.<br />
• Kỹ thuật tối ưu hoá câu hỏi truy vấn.<br />
• Phương pháp khung nhìn<br />
6.1 Mở đầu<br />
Ngôn ngữ con <strong>dữ</strong> <strong>liệu</strong> là một tập các phép toán có cấu trúc quan hệ được dùng để thao tác<br />
trên các <strong>dữ</strong> <strong>liệu</strong> dưới dạng quan hệ. Kết quả của các phép toán được biểu diễn duy nhất<br />
bằng một quan hệ. Các thuộc tính và các bộ của nó được rút ra từ một hay nhiều quan hệ<br />
cho trước, vì vậy trước khi thực hiện các câu hỏi cần thiết phải biến đổi hợp lý sao cho chi<br />
phí thời gian thực hiện các phép toán là ít nhất. Quá trình biến đổi này được gọi là quá trình<br />
tối ưu hoá các câu hỏi truy vấn <strong>dữ</strong> <strong>liệu</strong>.<br />
Tối ưu hoá câu hỏi rất có ý nghĩa khi tìm kiếm và truy xuất <strong>dữ</strong> <strong>liệu</strong> tại các thiết bị đầu cuối.<br />
Nâng cao hiệu suất các phiên làm việc của người sử dụng. Không những tối ưu về thời gian<br />
truy xuất thông tin mà là nhân tố quan trọng trong việc bảo đảm tính độc lập của <strong>dữ</strong> <strong>liệu</strong> với<br />
các chiến lược tìm kiếm, truy xuất <strong>dữ</strong> <strong>liệu</strong>. Có nhiều kỹ thuật khác nhau để tối ưu hoá các<br />
câu hỏi, trong đó có kỹ thuật phân rã câu hỏi dựa trên ngôn ngữ của đại số quan hệ.<br />
6.2 Tổng quan về tối ưu hóa câu hỏi<br />
Xét cơ <strong>sở</strong> <strong>dữ</strong> <strong>liệu</strong> quản lý mạng cáp gồm các quan hệ sau:<br />
a. Thông tin về các tuyến cáp: TUYEN (T#, TC, DAI).<br />
b. Thông tin về các loại cáp: CAP (M#, MC, GIA, NSX).<br />
c. Thông tin về các loại cáp đã được lắp đặt: L_DAT (T#, M#, SL, NG)<br />
Trong đó:<br />
T# ký hiệu mã tuyến TC Tên gọi tuyến cáp,<br />
DAI độ dài tuyến cáp M# Mã cáp<br />
MC Tên gọi cáp GIA Đơn giá.<br />
NSX Nước sản xuất SL Số lượng cáp lắp đặt.<br />
NG Ngày lắp đặt cáp.<br />
Để có được cách nhin tổng quát của việc tối ưu hoá câu hỏi, xét ví dụ sau: liệt kê tên tất cả<br />
các tuyến cáp có lắp đặt cáp Việt nam.<br />
Biểu thức đại số quan hệ và cây đại số quan hệ được biểu diễn như sau :<br />
130