OLAP中基于維層次聚類層次塊樹數(shù)據(jù)立方體存儲(chǔ)的研究與應(yīng)用.pdf

1、隨著數(shù)據(jù)倉庫系統(tǒng)在企業(yè)和組織中的推廣使用,聯(lián)機(jī)分析處理(OLAP)是當(dāng)前數(shù)據(jù)倉庫應(yīng)用和決策支持系統(tǒng)(DSS)的研究熱點(diǎn)。OLAP查詢通常需要在海量數(shù)據(jù)上進(jìn)行聚類查詢,并要求及時(shí)向用戶提供分析數(shù)據(jù),用以輔助決策。這種使用方式對(duì)查詢響應(yīng)速度提出了很高的要求,使得提到OLAP查詢效率成為數(shù)據(jù)倉庫應(yīng)用中的關(guān)鍵問題。
　　 本文在對(duì)國(guó)內(nèi)外OLAP的理論研究和應(yīng)用現(xiàn)狀進(jìn)行了廣泛了解和深入分析的基礎(chǔ)上,對(duì)OLAP技術(shù)作了以下一些探索和研究。對(duì)

2、OLAP技術(shù)的基礎(chǔ)理論進(jìn)行了綜合分析,討論了它的概念、結(jié)構(gòu)、特征、數(shù)據(jù)組織方式以及OLAP系統(tǒng)需要滿足的基本要求。
　　 即席OLAP查詢,作為非常普遍的OLAP查詢,經(jīng)常需要直接訪問最詳細(xì)的數(shù)據(jù)并及時(shí)返回計(jì)算結(jié)果?？紤]到數(shù)據(jù)倉庫中存儲(chǔ)的海量數(shù)據(jù)和OLAP查詢的密集性,這種即席OLAP查詢通常需要大量的處理時(shí)間。
　　 本文對(duì)當(dāng)前多種常用的OLAP數(shù)據(jù)立方體存儲(chǔ)結(jié)構(gòu)的特點(diǎn)、實(shí)現(xiàn)方式及其綜合性能進(jìn)行了分析。本文首先介紹了基

3、于維層次聚類的CUBE存儲(chǔ)結(jié)構(gòu)(DHC-CUBE),闡述了其構(gòu)建和查詢算法；接著提出了一種基于層次劃分塊樹的CUBE存儲(chǔ)結(jié)構(gòu)(HCT)。HCT結(jié)構(gòu)將維層次聚類應(yīng)用于數(shù)據(jù)塊的劃分,因此可以更快地響應(yīng)帶有層次限制的查詢。詳細(xì)的對(duì)比實(shí)驗(yàn)表明有三方面明顯改善:HCT結(jié)構(gòu)能很好地適應(yīng)稀疏的數(shù)據(jù),同時(shí)保證查詢性能并不受稀疏度的影響；HCT結(jié)構(gòu)是可擴(kuò)展的。并且當(dāng)數(shù)據(jù)點(diǎn)增多時(shí),存儲(chǔ)文件能保持很好的聚類效果；不管對(duì)于何種稀疏度、何種維度的數(shù)據(jù),HCT結(jié)構(gòu)