基于列存儲的OLAP多查詢優(yōu)化策略研究與實現(xiàn).pdf

1、憑借縱向分割的靈活特性，列存儲已被證明比行存儲更適合查詢密集的分析型應用。作為分析型應用之一的OLAP，其基本操作可以被映射為一組比較復雜且運行時間長的查詢語句。研究表明，利用列存儲實現(xiàn)OLAP應用有望獲得較好的執(zhí)行性能。但是，在多查詢優(yōu)化方面，列存儲的縱向分割特性反而破壞了維表數(shù)據的層次關系，使得行存儲的優(yōu)化策略不再適用。此外，列存儲系統(tǒng)查詢執(zhí)行過程中大量列與列之間的連接操作使得全局計劃空間大幅膨脹，傳統(tǒng)搜索算法缺乏實際可行性。針對上

2、述情況，本文提出了一種基于列存儲的OLAP多查詢優(yōu)化策略。該策略既保留了列存儲系統(tǒng)的讀優(yōu)化特性，又實現(xiàn)了多查詢間的操作和數(shù)據復用。
　　 本文主要貢獻如下:根據列存儲系統(tǒng)和OLAP操作的特點，提出一系列轉換規(guī)則，為OLAP查詢請求所對應的一組相關查詢語句生成一個單一全局查詢計劃;在全局計劃中引入新的過濾結點、分組結點、合并結點和聚集結點，并為這些結點設計共享復用屬性;改進MuGA(MultiplyGroupbyAlgorithm

3、)算法，通過分組結點、合并結點、連接結點分別為維表和事實表元組標記分組序號，從而實現(xiàn)列掃描、列連接的共享;同時，為聚集結點提出一個多階段聚集算法，結合最終生成的事實表復合分組序號，實現(xiàn)聚集操作的復用。
　　 與此同時，本文在達夢列存儲數(shù)據倉庫管理系統(tǒng)項目的基礎上設計了OLAP系統(tǒng)多維模型的定義與創(chuàng)建，介紹了查詢語句組詞法語法解析到全局計劃構建的處理流程，并簡單論述了物理執(zhí)行實現(xiàn)的設計思路。采用SSB數(shù)據集設計模擬的一系列實驗表明