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

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

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