數(shù)據(jù)倉庫索引(數(shù)據(jù)庫)
時(shí)間：2022-11-14 20:30:01 | 來源：信息時(shí)代
時(shí)間：2022-11-14 20:30:01 來源：信息時(shí)代
數(shù)據(jù)倉庫索引 : 為提高數(shù)據(jù)倉庫性能而引入的一類特殊的數(shù)據(jù)結(jié)構(gòu)。在每種數(shù)據(jù)倉庫管理系統(tǒng)中都提供了各種各樣的索引機(jī)制來提高查詢性能,如位圖索引、連接索引和廣義索引等。位圖索引(bitmap index)是數(shù)據(jù)倉庫常用的索引技術(shù)。位圖索引的基本設(shè)計(jì)思想是:在給定屬性的位圖索引表中,屬性域中的每個(gè)不同取值,都由一個(gè)相應(yīng)的位向量來表示。如果給定的屬性域包含n個(gè)值,則在位圖索引表中每行就包含n個(gè)比特位。假設(shè)在基本表中給定行的屬性取值為v,并且v是該屬性的第k個(gè)取值,則在位圖索引表的對應(yīng)行的第k列取值為1,該行的其他列取值為0。圖1給出了位圖索引的示例。
圖1 位圖索引
對于基數(shù)較小的屬性而言,如“性別”屬性只有兩種取值(男、女),則位圖索引的空間開銷較小,跟其他索引(如哈希索引、樹索引等)相比具有較大的優(yōu)勢?；谖粓D索引,比較、連接和聚集等操作均可轉(zhuǎn)換成位運(yùn)算,將節(jié)省大量的I/O操作和空間消耗,大大減少運(yùn)算的時(shí)間。對于基數(shù)大的屬性,可以對位圖采用數(shù)據(jù)壓縮技術(shù)。
連接索引(join index)可以被看成是一種“預(yù)先連接”,非常適用于支持復(fù)雜的查詢操作。連接索引的創(chuàng)建來自于兩個(gè)關(guān)系數(shù)據(jù)表的可連接行。如果兩個(gè)關(guān)系R(RID,A)和S(B,SID)在屬性A和B上連接,則連接索引記錄包含(RID,SID)對,其中RID和SID分別是關(guān)系R和S的記錄標(biāo)識(shí)符。連接索引記錄能夠識(shí)別可連接的元組,則在查詢中不必執(zhí)行連接操作。例如,在一個(gè)星型模式中,事實(shí)表sales、維表location和item三者之間的連接關(guān)系如圖2所示。他們的連接索引表如圖3所示。
圖2 sales與location和item之間的連接關(guān)系
圖3 sales與location和item三者之間的連接索引表
廣義索引,又稱創(chuàng)造性索引或創(chuàng)造性概要文件,它是針對數(shù)據(jù)倉庫極少修改的特點(diǎn)而引入的索引技術(shù),是對最終用戶感興趣的數(shù)據(jù)項(xiàng)建立一個(gè)概要文件。廣義索引的定義通常在數(shù)據(jù)倉庫元數(shù)據(jù)中予以完整描述,其內(nèi)容是當(dāng)數(shù)據(jù)由操作型環(huán)境加載到數(shù)據(jù)倉庫環(huán)境時(shí)生成,計(jì)算或建立索引的開銷很小。廣義索引主要用于極(最)值問題的查詢,例如“本月銷售量最大的前10種商品”,“本年度交易次數(shù)最少的前50個(gè)賬戶”和“最近的5筆發(fā)貨”等。
在線咨詢