基于實(shí)視圖的優(yōu)化查詢研究.pdf

1、隨著互聯(lián)網(wǎng)時代的到來，大量的信息呈現(xiàn)到用戶面前，從大量數(shù)據(jù)中提取、檢索、查詢、制定商業(yè)策略的信息就顯得越來越重要，傳統(tǒng)的數(shù)據(jù)庫系統(tǒng)已經(jīng)不能滿足這種需求，數(shù)據(jù)倉庫技術(shù)應(yīng)運(yùn)而生。數(shù)據(jù)倉庫技術(shù)引入了實(shí)視圖概念，實(shí)視圖通過物理上預(yù)先存儲查詢所需的數(shù)據(jù)，大大提高了查詢速度。本論文就是在研究實(shí)視圖技術(shù)的基礎(chǔ)上，研究怎樣通過重寫查詢，進(jìn)而實(shí)現(xiàn)查詢優(yōu)化。 本文首先對實(shí)視圖技術(shù)進(jìn)行了研究，實(shí)視圖的選擇、維護(hù)技術(shù)都與查詢技術(shù)緊密相關(guān)。數(shù)據(jù)倉庫中存放

2、的大量的實(shí)視圖，可以使用戶快速得到查詢結(jié)果。要想真正利用好實(shí)視圖來優(yōu)化查詢，就要先做好準(zhǔn)備工作，在數(shù)據(jù)倉庫中選擇合適的視圖加以實(shí)體化，來減少總的查詢響應(yīng)時間和視圖維護(hù)的代價，并在原始數(shù)據(jù)發(fā)生變化時做好實(shí)視圖的維護(hù)工作。 接著在研究木桶算法的基礎(chǔ)上，對使用視圖重寫連接查詢給出了改進(jìn)的木桶算法。改進(jìn)后的算法為公共變量創(chuàng)建了增強(qiáng)的木桶，確保了只生成有效的候選解決方案，因此消除了原先必要的指數(shù)級的連接查詢包含測試。尤其當(dāng)數(shù)據(jù)源非常多的時