列存儲(chǔ)數(shù)據(jù)倉(cāng)庫(kù)的位圖索引研究與實(shí)現(xiàn).pdf

1、隨著數(shù)據(jù)的爆炸性增長(zhǎng)，數(shù)據(jù)庫(kù)領(lǐng)域的研究熱點(diǎn)逐漸從事務(wù)型數(shù)據(jù)庫(kù)轉(zhuǎn)移到海量數(shù)據(jù)分析型數(shù)據(jù)庫(kù)。數(shù)據(jù)倉(cāng)庫(kù)作為當(dāng)今熱門的數(shù)據(jù)分析技術(shù)，為企業(yè)決策提供有力支持的同時(shí)，也越來(lái)越引起人們的關(guān)注。其中海量數(shù)據(jù)的高效存儲(chǔ)和即席查詢是數(shù)據(jù)倉(cāng)庫(kù)研究的核心課題。
　　 目前，數(shù)據(jù)倉(cāng)庫(kù)系統(tǒng)主要通過(guò)以下途徑來(lái)提高海量數(shù)據(jù)的查詢性能，一是改變數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)使其更好地滿足上層查詢;二是建立高效的索引提高數(shù)檢索的效率;其三是通過(guò)查詢優(yōu)化技術(shù)來(lái)優(yōu)化查詢語(yǔ)句，如啟發(fā)式

2、優(yōu)化、基于代價(jià)的優(yōu)化等。
　　 大量的理論研究和實(shí)際應(yīng)用驗(yàn)證了列存儲(chǔ)系統(tǒng)在分析型應(yīng)用方面的查詢性能遠(yuǎn)高于行存儲(chǔ)系統(tǒng)。數(shù)據(jù)倉(cāng)庫(kù)管理系統(tǒng)(DataWarehouseManagementSystem，DWMS)主要用于海量數(shù)據(jù)的查詢分析，因而采用列存儲(chǔ)技術(shù)更有利于即席查詢。
　　 索引技術(shù)是提升海量數(shù)據(jù)查詢效率的關(guān)鍵技術(shù)之一，在列存儲(chǔ)DWMS中顯得尤為重要。本文立足于列存儲(chǔ)模型的數(shù)據(jù)倉(cāng)庫(kù)管理系統(tǒng)DWMS，主要研究了列存儲(chǔ)數(shù)據(jù)倉(cāng)

3、庫(kù)中的位圖索引技術(shù)。通過(guò)對(duì)位圖索引及其壓縮技術(shù)的研究，提出了一種高效的位向量壓縮技術(shù)，并實(shí)現(xiàn)了DWMS中的位圖索引技術(shù)。
　　 本文對(duì)位圖索引特別是對(duì)位向量壓縮技術(shù)進(jìn)行了深入研究，針對(duì)現(xiàn)有位向量壓縮技術(shù)的缺陷，提出了一種自適應(yīng)劃分字對(duì)齊的混合位向量壓縮技術(shù)。該技術(shù)不僅可以減少位圖索引所占的存儲(chǔ)空間，同時(shí)也充分地考慮了CPU的運(yùn)算特征?；谔岢龅奈幌蛄繅嚎s方法，實(shí)現(xiàn)了在壓縮數(shù)據(jù)上直接進(jìn)行按位邏輯運(yùn)算，避免了解壓縮所產(chǎn)生的額外代價(jià)。