基于聚合函數(shù)的物化視圖關(guān)鍵技術(shù)的研究.pdf

1、在數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中，加快數(shù)據(jù)查詢的執(zhí)行速度非常重要。主要的方法有兩種，一種方法是對(duì)SQL查詢語(yǔ)句進(jìn)行優(yōu)化，另一種方法則是采用物化視圖技術(shù)。物化視圖存儲(chǔ)了視圖的定義和預(yù)查詢結(jié)果，通過(guò)將用戶針對(duì)數(shù)據(jù)庫(kù)基本關(guān)系表提出的查詢轉(zhuǎn)化為對(duì)物化視圖的查詢，避免了直接訪問(wèn)大量的原始記錄以及耗時(shí)的計(jì)算，從而大幅減少了查詢執(zhí)行階段所需的數(shù)據(jù)量和計(jì)算量，節(jié)省了查詢的響應(yīng)時(shí)間，最終有效地改善了系統(tǒng)的性能。
　　 本文首先闡述了物化視圖在數(shù)據(jù)庫(kù)應(yīng)用中的重要

2、意義，綜述了當(dāng)前國(guó)外主流商業(yè)數(shù)據(jù)庫(kù)在物化視圖研究領(lǐng)域的發(fā)展歷程及研究現(xiàn)狀。隨后，本文重點(diǎn)研究了物化視圖的選擇和查詢重寫技術(shù)。對(duì)于一個(gè)給定的SQL查詢語(yǔ)句，數(shù)據(jù)庫(kù)系統(tǒng)首先需要決定的是哪些物化視圖可以被該查詢所利用，這個(gè)問(wèn)題即為物化視圖的選擇問(wèn)題。物化視圖的選擇主要分為候選物化視圖篩選、物化視圖代價(jià)估計(jì)和最優(yōu)物化視圖配置搜索三個(gè)階段，本文將基于物化視圖選擇的總體框架對(duì)上述三個(gè)階段的具體實(shí)現(xiàn)及相關(guān)算法進(jìn)行詳細(xì)的研究和討論。
　　 在物

3、化視圖選擇給出了可供系統(tǒng)利用的物化視圖集合后，系統(tǒng)還需要決定如何利用這些物化視圖對(duì)SQL查詢語(yǔ)句進(jìn)行重寫，并在可能存在有多種查詢重寫策略的情況下盡量從中選擇出最好的一種方案，以便最大限度地提高查詢重寫后的執(zhí)行性能。為此，本文后半部分著重研究了基于連接物化視圖和聚合物化視圖的聚合查詢重寫算法，并提出了基于搜索二叉樹的最優(yōu)重寫選擇方法。
　　 在系統(tǒng)的詳細(xì)設(shè)計(jì)上，我們對(duì)OSCAR數(shù)據(jù)庫(kù)現(xiàn)有的體系框架進(jìn)行了擴(kuò)充和修改，主要添加了物化視