數(shù)據(jù)倉庫中位圖索引的研究.pdf

1、數(shù)據(jù)倉庫和聯(lián)機分析處理(OLAP)技術(shù)已經(jīng)廣泛地應(yīng)用于各行各業(yè)，如何提高數(shù)據(jù)倉庫環(huán)境下的查詢效率是當(dāng)前數(shù)據(jù)倉庫研究的一個核心問題。利用索引技術(shù)是提高查詢性能重要的方法之一。位圖索引與B樹索引相比，將查詢、連接和聚集操作都變成了位運算，減少了執(zhí)行時間，從而得到性能上的提高。 本文對目前各種位圖編碼模式的進(jìn)行了比較，總結(jié)出它們各自的優(yōu)缺點與適合的查詢類型。對各種位圖編碼模式求解成員查詢的過程進(jìn)行闡述，由于使用分段位圖編碼模式求解成員

2、查詢時，會出現(xiàn)重復(fù)掃描相同位圖的情況，為了避免掃描重復(fù)位圖，提高查詢效率，本文提出了一種基于分段位圖索引求解成員查詢的算法(EMQMC算法)。 針對現(xiàn)存位圖索引往往是建立在某個單一層次上，本文考慮充分利用維屬性具有層次性這個特性提出了基于編碼位圖索引的維層次編碼，并對形成維層次編碼，求解編碼前綴、編碼后綴及層次編碼子串給出了具體的實現(xiàn)方法。查詢時根據(jù)查詢條件求出布爾檢索函數(shù)及其運算，然后在維層次編碼及其維層次編碼子串上，并依據(jù)求