基于維層次數(shù)據(jù)立方體存儲(chǔ)技術(shù)的研究.pdf

1、數(shù)據(jù)立方體是數(shù)據(jù)倉(cāng)庫(kù)和聯(lián)機(jī)分析處理的核心概念。為了加速響應(yīng)聯(lián)機(jī)分析處理系統(tǒng)中的復(fù)雜多維查詢，通常需要預(yù)先計(jì)算并保存數(shù)據(jù)立方體，然而數(shù)據(jù)立方體的巨大尺寸卻給其計(jì)算和存儲(chǔ)帶來(lái)諸多難題。因此，降低磁盤(pán)空間成本和提高查詢性能成為數(shù)據(jù)立方體研究?jī)蓚€(gè)重要卻又相互制約的目標(biāo)。為了從根本上解決這些問(wèn)題，需要探索有效的數(shù)據(jù)立方體組織方法。 本文首先改進(jìn)實(shí)現(xiàn)了計(jì)算維層次數(shù)據(jù)立方體的ICODH方法，該算法在給定的維順序下，自底向上逐層遞歸計(jì)算；當(dāng)具體

2、到某一個(gè)維，是從維的粗粒度層到細(xì)粒度層方向循環(huán)計(jì)算聚集；通過(guò)共享排序來(lái)減少磁盤(pán)的讀寫(xiě)操作，以減小維層次數(shù)據(jù)立方體的計(jì)算時(shí)間。另一方面研究了維層次編碼技術(shù)，提出了一種對(duì)維表能有效進(jìn)行層次編碼的方法，保存了原有數(shù)據(jù)立方體的語(yǔ)義信息。通過(guò)這兩方面來(lái)加快數(shù)據(jù)立方體的計(jì)算速度，提高其查詢性能。 濃縮數(shù)據(jù)立方是一種有效縮小數(shù)據(jù)立方尺寸的機(jī)制，但仍然存在大量的前綴冗余，如小方內(nèi)的前綴冗余和小方間的前綴冗余。對(duì)此，本文擴(kuò)展實(shí)現(xiàn)了一種基于維層次的