b. Phộp tỏch lược đồ quan hệ thành 3NF
4.3.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.
KHOA CNTT –TRƯỜNG ĐẠI HỌC KINH TẾ KỸ THUẬT CễNG NGHIỆP
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: Cỏch 2: 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#
//Kiểm tra kết quả
SELECT * FROM KQ
KHOA CNTT –TRƯỜNG ĐẠI HỌC KINH TẾ KỸ THUẬT CễNG NGHIỆP
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.