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

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

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