摘要：星型連接是OLAP中重要的操作,事實(shí)表與維表基于星型連接執(zhí)行多維分析處理.星型連接的性能取決于連接性能.當(dāng)前研究主要集中在如何在不同的處理器平臺(tái)上優(yōu)化哈希連接性能,然而如何獲得最優(yōu)的哈希連接參數(shù)或?qū)崿F(xiàn)是一個(gè)復(fù)雜的問(wèn)題.哈希連接不依賴于模式的語(yǔ)義信息,然而卻可以在事實(shí)表與維表之間通過(guò)維映射特征進(jìn)一步優(yōu)化連接性能.該文提出了一種新穎的面向OLAP負(fù)載的向量索引以提高事實(shí)表與維表之間的連接性能.從模式的角度來(lái)看,維表可以映射為向量索引,每一個(gè)事實(shí)表記錄可以直接映射到向量索引上的相應(yīng)位置,無(wú)須執(zhí)行基于值匹配的哈希連接操作.從實(shí)現(xiàn)技術(shù)的角度看,向量索引是一種位圖索引、字典表壓縮、主外鍵參照完整性約束和連接索引相結(jié)合的技術(shù).系統(tǒng)化的設(shè)計(jì)使向量索引可以扮演多種角色:(1)向量索引與位圖索引類似起到過(guò)濾作用;(2)向量索引相對(duì)于只存儲(chǔ)0或1的位圖索引使用更多的位來(lái)表示更多的信息;(3)映射或創(chuàng)建自動(dòng)增長(zhǎng)的主鍵作為向量索引地址并且更新相應(yīng)的外鍵,將主外鍵參照完整性約束轉(zhuǎn)換為向量參照約束;(4)外鍵連接操作簡(jiǎn)化為通過(guò)外鍵值引用向量單元.基于向量索引,OLAP中代價(jià)大的星形連接可以抽象為向量索引計(jì)算,OLAP查詢可以簡(jiǎn)化為基于向量索引的單表掃描處理.向量索引簡(jiǎn)化的設(shè)計(jì)不僅可以提升性能,而且降低了在GPU平臺(tái)實(shí)現(xiàn)的復(fù)雜度.本文首先討論了向量索引機(jī)制和如何在數(shù)據(jù)庫(kù)中應(yīng)用向量索引;然后設(shè)計(jì)向量索引更新機(jī)制,以保證在更新時(shí)向量參照約束;最后提出基于向量索引的OLAP框架來(lái)提高內(nèi)存數(shù)據(jù)庫(kù)OLAP性能.基于向量索引的星型連接可以用作GPU上的OLAP加速器,使CPU可以將計(jì)算密集型負(fù)載轉(zhuǎn)移到高性能GPU平臺(tái)來(lái)加速OLAP處理.實(shí)驗(yàn)結(jié)果表明向量索引更新代價(jià)較低,而向量引用性能收益較大.更重要的是,向