基于查詢計(jì)劃的查詢優(yōu)化研究.pdf

1、在數(shù)據(jù)庫應(yīng)用系統(tǒng)中，查詢速度的快慢直接影響到應(yīng)用系統(tǒng)的生命力。數(shù)據(jù)庫用查詢計(jì)劃表示查詢優(yōu)化器選擇的查詢優(yōu)化策略，查詢計(jì)劃的好壞直接影響到查詢速度的快慢。本課題將基于查詢計(jì)劃來優(yōu)化應(yīng)用系統(tǒng)的查詢。
　　 現(xiàn)實(shí)情況表明，編寫形式不同而功能相同的查詢語句可能有很大的性能差異。這是由于數(shù)據(jù)庫查詢優(yōu)化器采用動(dòng)態(tài)優(yōu)化的方法，優(yōu)化可用的時(shí)間和空間有限以及查詢成本估計(jì)可能不準(zhǔn)確造成的。
　　 本課題設(shè)計(jì)一個(gè)查詢優(yōu)化工具，采用靜態(tài)優(yōu)化的方

2、法，克服優(yōu)化時(shí)間有限的缺陷；對要優(yōu)化的查詢構(gòu)造盡可能多的等價(jià)查詢，擴(kuò)大查詢計(jì)劃的探測空間，克服優(yōu)化空間有限的缺陷；按照實(shí)際運(yùn)行的成本選擇優(yōu)化結(jié)果，克服成本估計(jì)不準(zhǔn)確的缺陷，從而通過幫助數(shù)據(jù)庫查詢優(yōu)化器生成高效的查詢計(jì)劃，達(dá)到優(yōu)化查詢的目的。
　　 本課題使用兩種方式構(gòu)造等價(jià)查詢，擴(kuò)大查詢計(jì)劃的探測空間：一種是根據(jù)關(guān)系代數(shù)等價(jià)的轉(zhuǎn)換，另一種是根據(jù)語義等價(jià)的轉(zhuǎn)換。課題實(shí)現(xiàn)了關(guān)系代數(shù)等價(jià)轉(zhuǎn)換的算法，總結(jié)了語義等價(jià)的情況，并根據(jù)回調(diào)函數(shù)