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

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

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

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