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

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

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

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