b. Phộp tỏch lược đồ quan hệ thành 3NF
4.4.3. Một số nhận xộ khi thực hiện tối ưu hoỏ cõu hỏi
Tối ưu hoỏ cõu hỏi dựa trờn chi phớ thấp là chủ yếu. Tuy nhiờn nhiều khi thực hiện việc tối ưu cũng rất tốn kếm. Qua kinh nghiệm, người ta rỳt ra một số nhận xột sau: Thực hiện cỏc phộp chọn càng sớm càng tốt: Thường cỏc phộp chọn chỉ quan tõm đến cỏc bộ thỏa một điều kiện nào đú, như vậy cỏc bước tiếp theo chỉ thực hiện trờn một quan hệ kớch cỡ nhỏ hơn. Đõy là một nhận xột kinh nghiệm, vỡ khụng phải lỳc nào cũng cho chi phớ giảm .
Vớ dụ biểu thức:
Trong đú: F cú liờn quan đến cỏc thuộc tớnh của s.
Phộp chọn này cú thể được thực hiện trước khi kết nối. Nếu r là vụ cựng nhỏ so với s khi đú thực hiện phộp chọn sớm sẽ hiệu quả cao. Phộp chiếu cũng như phộp chọn, làm giảm độ lớn của cỏc quan hệ. Vỡ thế bất cứ lỳc nào cũng cần tạo ra một quan hệ tạm thời, cú lợi khi ỏp dụng ngay lập tức với bất cứ phộp chiếu nào nếu cú thể.
KHOA CNTT –TRƯỜNG ĐẠI HỌC KINH TẾ KỸ THUẬT CễNG NGHIỆP
Thực hiện cỏc phộp chọn sớm hơn cỏc phộp chiếu thường tốt hơn, vỡ phộp lựa chọn cú khả năng làm giảm bớt độ lớn của cỏc quan hệ và cho phộp sử dụng cỏc chớ số để truy nhập cơ sở dữ liệu.
Sau đõy là cỏch khỏi quỏt cỏc bước trong một thuật toỏn tối ưu hoỏ kinh nghiệm tiờu biểu.
1. Tỏch cỏc phộp chọn liờn kết thành một chuỗi phộp chọn riờng lẻ. Bước này dựa trờn qui tắc tương đương.
2. Chuyển cỏc phộp chọn xuống dưới cõy đại số để thực hiện trước. Bước này sử dụng cỏc tớnh chất giao hoỏn và tớnh chất phõn phối của cỏc phộp chọn được thể hiện trong cỏc qui tắc tương đương. Chăng hạn, biến đổi thành
hoặc mỗi khi cú thể. Thực hiện cỏc phộp chọn dựa trờn giỏ trị càng sớm càng giảm được chi phớ của sự sắp xếp và sự hoà lẫn cỏc kết quả trung gian.
3. Xỏc định cỏc phộp chọn và cỏc phộp kết nối sẽ đưa ra cỏc biểu thức quan hệ nhỏ nhất, nghĩa là sẽ đưa ra số bộ dữ liệu ớt nhất. Sử dụng tớnh chất kết hợp của phộp toỏn để xắp xếp lại cõy cho cỏc quan hệ node-lỏ vơi sự lựa chọn thu hẹp nàyđược thực hiện trước. Bước này dựa vào tớnh chất kết hợp của phộp toỏn nhị phõn đó cho của qui tắctương đương. Lưu ý rằng, phộp chọn bị hạn chế khi số cỏc bản ghi khụng thỏa điềukiện, vỡ vậy cần phải cõn nhắc tớnh chất của phộp chọn hoặc điều kiện kết nối.
4. Cú thể thay phộp kết nối của kết quả theo tớch Đề-cỏc bằng một điều kiện chọn. Kết quả phộp tich Đề-cỏc thường tốn kộm khi thực hiện vỡ khi nhõn bao gồm một bản ghi cho mỗi kết nối của cỏc bản ghi từ quan hệ A và quan hệ B. Phộp chọn này cú thể làm giảm đỏng kể một số bản ghẻptong quỏ trỡnh thực hiện kết nối. It tốn kộm hơn nhiều so với phộp tich Đề-cỏc.
5. Phỏ vỡ và chuyển càng nhanh càng tốt danh sỏch cỏc thuộc tớnh trong phộp chiếu xuống phớa dưới cõy, tạo ra phộp chiếu ở nơi cần. Bước này dựa trờn cỏc đặc tớnh của phộp chiếu đó qui định trong cỏc qui tắc tương đương.
KHOA CNTT –TRƯỜNG ĐẠI HỌC KINH TẾ KỸ THUẬT CễNG NGHIỆP
6. Nhận dạng cỏccõy con mà cỏc phộp toỏn của nú thực hiện theo đường khụng rẽ nhỏnh và thực thi chỳng.
Túm lại cỏc phộp chọn sớm sẽ làm giảm bớt số bộ dữ liệu và phộp chiếu sớm làm giảm số cỏc thuộc tớnh.