達夢聯(lián)機分析服務器的查詢語言及查詢處理研究.pdf

1、聯(lián)機分析處理是決策支持系統(tǒng)中最主要的數(shù)據(jù)處理技術.為了解決達夢聯(lián)機分析服務器DM_OLAP中的查詢表達與查詢處理問題,需要研究合適的查詢語言和查詢優(yōu)化技術,并為DM_OLAP的實用化打下基礎.通過對多維查詢語言與擴展的SQL子旬進行比較,選定在DM_OLAP中設計實現(xiàn)多維查詢語言DM_MDX.該語言的基礎是SQL Server 2000 Analysis Services MDX語法集中抽取的基本語法和主要功能.根據(jù)DM_OLAP的多維

2、數(shù)據(jù)模型和分析處理的特點,修改了MDX的軸維度、切片維度、成員、多維數(shù)據(jù)源名、非層次屬性的限制和度量維的描述等語法的結構和功能,定義了DM_MDX的語言規(guī)范.依據(jù)該語言規(guī)范,設計了由語法分析器和轉(zhuǎn)換處理器兩部分組成的DM_MDX編譯器.語法分析器完成詞法分析和語法分析,建立具有多維語法結構的語法樹.轉(zhuǎn)換處理器利用名為預處理結構的內(nèi)部結構來進行語義檢查及由多維語法樹向關系代數(shù)表達式的語義轉(zhuǎn)換.在查詢優(yōu)化方面,首先分析了適合于星形查詢的下推

3、、預分組和層次預分組變換等優(yōu)化方法,然后根據(jù)底層模塊的特點設計了基于基表和基于數(shù)據(jù)立方的星形查詢優(yōu)化方案.基于基表的方案采用已有的下推型和層次預分組型兩種.根據(jù)完全計算數(shù)據(jù)立方和索引結構的特點,對基于基表的方案進行修改,演化出基于數(shù)據(jù)立方的一般型和層次預分組型兩種優(yōu)化方案.最后,設計了由計劃空間、方法空間和代價估計三個模塊構成的星形查詢優(yōu)化器.星形查詢優(yōu)化器為編譯器提交的關系代數(shù)表達式建立最優(yōu)的執(zhí)行計劃.優(yōu)化器提供了基于基表和基于數(shù)據(jù)立