數(shù)據(jù)倉(cāng)庫(kù)中的索引技術(shù).pdf

1、為了能更好地支持決策分析，發(fā)揮數(shù)據(jù)的更大價(jià)值，數(shù)據(jù)倉(cāng)庫(kù)技術(shù)應(yīng)運(yùn)而生。其中，聯(lián)機(jī)分析處理(OLAP)是數(shù)據(jù)倉(cāng)庫(kù)最主要的應(yīng)用之一。本文從提高數(shù)據(jù)倉(cāng)庫(kù)和OLAP系統(tǒng)性能的角度出發(fā)，討論了基于關(guān)系存儲(chǔ)的多表連接，研究了目前數(shù)據(jù)倉(cāng)庫(kù)系統(tǒng)比較流行的索引技術(shù)，并對(duì)位圖索引進(jìn)行了全面的研究。 文章研究了 B 樹索引、位圖索引、索引組織化表、B<'*>木樹群索引在數(shù)據(jù)倉(cāng)庫(kù)中的正確應(yīng)用，并就這幾種索引技術(shù)的優(yōu)缺點(diǎn)進(jìn)行了分析，同時(shí)提出了在數(shù)據(jù)倉(cāng)庫(kù)中創(chuàng)

2、建和維護(hù)索引的一些建議。 位圖索引是一種比較重要的數(shù)據(jù)倉(cāng)庫(kù)索引技術(shù)，主要基于二進(jìn)制邏輯運(yùn)算的簡(jiǎn)化操作來達(dá)到查詢優(yōu)化的目的，位圖索引的主要特點(diǎn)是查詢效率高，實(shí)現(xiàn)起來比較簡(jiǎn)單，具有很強(qiáng)的可操作性。然而在一些場(chǎng)合，也有不太適合的地方。位圖索引不太適合數(shù)據(jù)倉(cāng)庫(kù)中的范圍查詢，最主要的特點(diǎn)是占用了較多的空間，本文提出了編碼位圖索引在范圍查找中的應(yīng)用，并實(shí)現(xiàn)了算法。實(shí)驗(yàn)證明，算法取得了預(yù)期的效益。 基于關(guān)系存儲(chǔ)的聯(lián)機(jī)分析處理(ROLA

3、P)通常會(huì)涉及多表連接操作。由于基于關(guān)系存儲(chǔ)的數(shù)據(jù)倉(cāng)庫(kù)一般采用星型結(jié)構(gòu)組織數(shù)據(jù)，所以傳統(tǒng)的多表連接方法己經(jīng)不太適合ROLAP查詢的需要。本文研究了目前較新的多表連接方法，例如多表哈希連接算法、多表排序連接算法，它們結(jié)合了星型的特點(diǎn)，極大地提高了效率。本文提出了基于位圖索引的多表連接算法，并加以實(shí)現(xiàn)和改進(jìn)，這種算法能夠極大地提高聯(lián)機(jī)分析處理的速度，實(shí)驗(yàn)證明，算法達(dá)到了預(yù)期的目標(biāo)。 總的來說，數(shù)據(jù)倉(cāng)庫(kù)中的索引技術(shù)，是一個(gè)比較新的課題