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

1、數(shù)據(jù)倉(cāng)庫(kù)技術(shù)是數(shù)據(jù)庫(kù)技術(shù)的一個(gè)研究方向，能夠有效的管理傳統(tǒng)數(shù)據(jù)庫(kù)產(chǎn)生的歷史數(shù)據(jù)，并向各種決策支持應(yīng)用如聯(lián)機(jī)分析處理、數(shù)據(jù)挖掘等提供有力的數(shù)據(jù)支持，適應(yīng)了企業(yè)用戶(hù)對(duì)數(shù)據(jù)深層次處理的需求。數(shù)據(jù)倉(cāng)庫(kù)是一個(gè)環(huán)境，而不是一件產(chǎn)品，提供用戶(hù)用于決策支持的當(dāng)前和歷史數(shù)據(jù)，這些數(shù)據(jù)在傳統(tǒng)的操作型數(shù)據(jù)庫(kù)中很難或不能得到。數(shù)據(jù)倉(cāng)庫(kù)技術(shù)是為了有效的把操作型數(shù)據(jù)集成到統(tǒng)一的環(huán)境中以提供決策型數(shù)據(jù)訪問(wèn)的各種技術(shù)和模塊的總稱(chēng)。所做的一切都是為了讓用戶(hù)更快、更方便的

2、查詢(xún)所需要的信息，提供決策支持。數(shù)據(jù)倉(cāng)庫(kù)及其相關(guān)技術(shù)十年來(lái)成為研究和應(yīng)用的熱點(diǎn)。 為提供有效的數(shù)據(jù)訪問(wèn)，大部分?jǐn)?shù)據(jù)倉(cāng)庫(kù)系統(tǒng)支持索引結(jié)構(gòu)。目前數(shù)據(jù)倉(cāng)庫(kù)中常用的索引結(jié)構(gòu)主要有三種，B-樹(shù)索引、R-樹(shù)索引和位圖索引。與B-樹(shù)索引比較起來(lái)，位圖索引只需要更少的存儲(chǔ)空間，而且與B-樹(shù)索引相比，位圖索引將比較、連接和聚集都變成了位邏輯運(yùn)算，大大減少了運(yùn)行時(shí)間，從而得到性能上的極大的提升。 但是很多屬性維是分層次的，如時(shí)間維屬性，分年

3、、月和日三個(gè)層次?，F(xiàn)存的位圖索引往往是建立在某個(gè)單一層次上的，沒(méi)有充分考慮維屬性具有層次性這種語(yǔ)義特性，每次只能查詢(xún)某一層次的記錄，既浪費(fèi)時(shí)間也很不方便；沒(méi)有充分利用維層次特性對(duì)事實(shí)數(shù)據(jù)進(jìn)行快速的分組聚集計(jì)算；也沒(méi)有充分利用維層次編碼前綴，來(lái)進(jìn)一步提高分組聚集的操作效率。 本文考慮充分利用維屬性具有層次性這個(gè)特性對(duì)維成員進(jìn)行編碼，生成各個(gè)成員的維層次編碼，用來(lái)代替維表中的原關(guān)鍵字，實(shí)現(xiàn)維關(guān)鍵字的壓縮；通過(guò)這種比維表外關(guān)鍵字小得多