提高聯(lián)機(jī)分析處理（OLAP）性能若干關(guān)鍵技術(shù)的研究.pdf

1、數(shù)據(jù)倉(cāng)庫(kù)技術(shù)的主要目的_在于更好地為用戶提供決策支持。聯(lián)機(jī)分析處理(Online AnalyticalProcessing，OLAP)是數(shù)據(jù)倉(cāng)庫(kù)提供的重要服務(wù)之一，也是用戶獲得決策支持的主要手段。OLAP系統(tǒng)用戶能對(duì)數(shù)據(jù)進(jìn)行多方何的，深入的分析，這種使剛方式對(duì)查詢響應(yīng)速度提出了很高的要求，使得提高OLAP查詢和分析操作效率成為數(shù)據(jù)倉(cāng)庫(kù)應(yīng)用中的關(guān)鍵問(wèn)題之一。 本文是在參與一個(gè)數(shù)據(jù)倉(cāng)庫(kù)技術(shù)研究課題的基礎(chǔ)上，著重對(duì)提高OLAP查詢分析

2、效率的索引技術(shù)、聚集Cube及OLAP查詢優(yōu)化等OLAP若干關(guān)鍵技術(shù)進(jìn)行了系統(tǒng)深入的研究。本文的主要研究工作及其所取得的創(chuàng)造性成果有： (1)研究了Data Cube的索引技術(shù)，提出一種能夠處理復(fù)雜維層次結(jié)構(gòu)情況的維層次編碼。維層次編碼充分利用了Data Cube中維的層次性及其語(yǔ)義特性，結(jié)合二進(jìn)制編碼與維層次結(jié)構(gòu)編碼對(duì)維成員值進(jìn)行編碼，通過(guò)二進(jìn)制操作，可以快速檢索出與查詢關(guān)鍵字相匹配的維層次編碼。同時(shí)，基丁維層次編碼定義的層次

3、鏈掩碼，層次掩碼及檢索函數(shù)能夠充分利用多維數(shù)據(jù)中的語(yǔ)義信息，實(shí)現(xiàn)基于語(yǔ)義的檢索，減少了I/O開(kāi)銷，提高了OLAP查詢效率。 (2)根據(jù)DataCube的語(yǔ)義特性及模式中維的層次性提出了多維數(shù)據(jù)之間的等價(jià)關(guān)系三<,HCov>，對(duì)Data Cube進(jìn)行層次聚類。層次聚類Cube用等價(jià)類保存聚集記錄，同時(shí)定義了等價(jià)類之間的人關(guān)系，以保存聚集記錄之間的層次信息。這樣，不但節(jié)省了存儲(chǔ)空間，而且利用聚類信息及層次信息，可高效的進(jìn)行各種OLA

4、P查詢，支持多維數(shù)據(jù)集上的上鉆下鉆、旋轉(zhuǎn)等cube語(yǔ)義操作。同時(shí)，為OLAP查詢導(dǎo)航、OLAP查詢行為分析的實(shí)現(xiàn)提供了可能。 (3)提山了一種OLAP查詢的Cache方案。以層次聚類Cube中的等價(jià)類作為Cache的基本單位,因而Cache的單位人小固定，易丁分配空間及進(jìn)行替換，具有極高的效率與靈活性；通過(guò)定義oLAP查詢中的各種運(yùn)算，可以使用不同的方式利用Cache中的等價(jià)類，大大提高了Cache的性能。 (4)提出了