Cơ sở dữ liệu - e-ptit.edu.vn

Chương I: Khái niệm cơ bản về các hệ cơ sở dữ liệu
6.4 Nguyên tắc tối ưu hoá
• Ưu tiên thực hiện các phép chiếu và chọn, nhằm giới hạn khối lượng dữ liệu trung
gian. Giảm chi phí truy nhập bộ nhớ.
• Trước khi phải thực hiện phép tích Đề các, hãy tìm chiến lược truy nhập tốt nhất vào
CSDL. Ví dụ như sử dụng các phép sắp xếp, hoặc chọn chỉ số trên thành phần tham
gia vào tích Đề các.
• Thực hiện các phép kết nối cân bằng chi phí sẽ rẻ hơn nhiều so với chi phí thực hiện
phép tích Đề các.
• Nhóm các phép toán chọn và chiếu liên tiếp thành một phép toán duy nhất.
• Nhóm các phép tích và chiếu liên tiép thành một phép toán duy nhất. Trong khi thi
thực hiện phép tích có thể giới hạn chi phí thực hiện bằng phép chiếu.
• Tìm biểu thức chung trong một biểu thức. Nếu kết quả là một quan hệ không lớn lắm
nhưng tần xuất xuất hiện nhiều lần, nên có biểu thức con chung.
• Đánh giá sơ bộ trước khi thực hiện câu hỏi. Số phép toán thực hiện, tổng chi phí thực
hiện: thời gian, bộ nhớ ...
Ví dụ Tên các loại cáp sử dụng trên tuyến “T03”
a) Ngôn ngữ đại số quan hệ
Cách 1: T1:= L_DAT L_DAT.M# = CAP.M# CAP
T2 := σT#=”T03” ( T1 )
KQ := π M#, MC (T2 )
KQ:= π M#, MC (σT#=”T03” ( L_DAT L_DAT.M# = CAP.M# CAP)))
Cách 2: T1 := σT#=”T03” ( L_DAT )
T2:= CAP CAP.M# =T2.M# T2
KQ := π M#, MC ( T2 )
KQ := π M#, MC ( CAP CAP.M# =T2.M# (σT#=”T03” ( L_DAT )))
b) Biểu diễn bằng ngôn ngữ SQL:
CREATE VIEW KQ AS
SELECT R. M# , R. MC
FROM CAP R, L_DAT S
WHERE S.T# = “T03” and R.M# = S.M#
SELECT *
FROM KQ
Như vậy với cách biểu diễn trên, câu hỏi đã được phân rã thành 2 câu hỏi con theo chiều
hướng ít tốn kém hơn.
6.5 Kỹ thuật tối ưu hoá các biểu thức đại số quan hệ.
6.5.1 Biểu thức quan hệ
Biểu thức quan hệ là một biểu thức mà các toán hạng là các quan hệ trong một CSDL và
các phép toán là các phép toán trong đại số quan hệ. Biểu thức E1 và E2 tương đương với
133