數(shù)據(jù)倉庫中OLAP的研究與實現(xiàn).pdf

1、該文結(jié)合鐵路貨運(yùn)數(shù)據(jù)倉庫系統(tǒng)的開發(fā)對數(shù)據(jù)倉庫的相關(guān)技術(shù)進(jìn)行了討論,重點研究了數(shù)據(jù)倉庫的OLAP工具.根據(jù)系統(tǒng)需要,我們實現(xiàn)了基于關(guān)系數(shù)據(jù)庫的ROLAP子系統(tǒng).首先,我們研究并實現(xiàn)了ROLAP的基本算法,包括卷取、鉆取、切片、切塊、旋轉(zhuǎn)等算法,同時由于在本地實現(xiàn)了部分?jǐn)?shù)據(jù)庫管理系統(tǒng)的功能,因此也簡要討論了涉及到的相關(guān)算法.其次,為了提高ROLAP的查詢性能,一方面,我們改進(jìn)了原有的索引技術(shù),提出了一種更快的索引結(jié)構(gòu)--自適應(yīng)樹,并討論了其

2、算法復(fù)雜度;另一方面,提出了子立方體的概念并實現(xiàn)了相關(guān)算法如子立方體的物化算法,性能優(yōu)化選擇算法、簡單維護(hù)算法等.第三,研究并討論了基于WEB的OLAP的實現(xiàn),包括客戶端與服務(wù)器端的通信機(jī)制.除了實現(xiàn)了基于關(guān)系數(shù)據(jù)庫的OLAP子系統(tǒng),我們還對基于多維數(shù)據(jù)庫的MOLAP進(jìn)行了有益的探索.這里,我們主要進(jìn)行了以下一些內(nèi)容的實驗:首先,實現(xiàn)了多維數(shù)組為基礎(chǔ)的視圖.其次,討論了OLAP的基本操作在這一結(jié)構(gòu)上的實現(xiàn)并給出了相應(yīng)算法.第三,提出了一