基于聚合函數的物化視圖關鍵技術的研究.pdf

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

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

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