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

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

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

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

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