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

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

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

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