DWMS中列存儲(chǔ)的查詢優(yōu)化研究與實(shí)現(xiàn).pdf

1、數(shù)據(jù)倉(cāng)庫(kù)技術(shù)作為信息技術(shù)領(lǐng)域一個(gè)主要的研究領(lǐng)域已經(jīng)有很多關(guān)于這方面的研究成果。早期，數(shù)據(jù)倉(cāng)庫(kù)的研究工作都是建立在關(guān)系型數(shù)據(jù)庫(kù)的基礎(chǔ)上，即，數(shù)據(jù)倉(cāng)庫(kù)的構(gòu)建都是基于一些關(guān)系型數(shù)據(jù)庫(kù)管理系統(tǒng)。但是隨著應(yīng)用規(guī)模的擴(kuò)大和對(duì)性能更進(jìn)一步的要求，基于關(guān)系型數(shù)據(jù)庫(kù)的數(shù)據(jù)倉(cāng)庫(kù)已經(jīng)不能滿足當(dāng)前的要求。將數(shù)據(jù)倉(cāng)庫(kù)作為一個(gè)獨(dú)立的系統(tǒng)，并從底向上采用適合數(shù)據(jù)倉(cāng)庫(kù)的技術(shù)實(shí)現(xiàn)一個(gè)數(shù)據(jù)倉(cāng)庫(kù)管理系統(tǒng)(DWMS)成為數(shù)據(jù)倉(cāng)庫(kù)領(lǐng)域研究的一個(gè)方向。
　　 針對(duì)數(shù)據(jù)倉(cāng)庫(kù)

2、應(yīng)用的特點(diǎn)，已經(jīng)有人提出了改變數(shù)據(jù)倉(cāng)庫(kù)底層存儲(chǔ)的觀點(diǎn)。最著名的就是采用列存儲(chǔ)的存儲(chǔ)構(gòu)架。列存儲(chǔ)構(gòu)架是將表格數(shù)據(jù)結(jié)構(gòu)中的一列作為一個(gè)數(shù)據(jù)單元保存在外存上的方法。這種存儲(chǔ)構(gòu)架經(jīng)證明可以提升數(shù)據(jù)倉(cāng)庫(kù)應(yīng)用和OLAP型應(yīng)用的性能。因?yàn)閿?shù)據(jù)倉(cāng)庫(kù)中的查詢更多的會(huì)關(guān)注一個(gè)實(shí)體的部分屬性而非整個(gè)實(shí)體的信息。
　　 本文主要研究了三個(gè)問(wèn)題，一是數(shù)據(jù)倉(cāng)庫(kù)管理系統(tǒng)的構(gòu)架和功能模塊，二是列存儲(chǔ)技術(shù)的實(shí)現(xiàn)方法，三是列存儲(chǔ)的查詢優(yōu)化技術(shù)的研究?；诹写鎯?chǔ)的查

3、詢優(yōu)化技術(shù)本文設(shè)計(jì)并實(shí)現(xiàn)了DWMS中的查詢處理系統(tǒng)。
　　 首先本文研究了數(shù)據(jù)倉(cāng)庫(kù)的一般構(gòu)架，介紹了數(shù)據(jù)倉(cāng)庫(kù)各個(gè)組成部分的功能，基于此本文給出了數(shù)據(jù)倉(cāng)庫(kù)管理系統(tǒng)的體系結(jié)構(gòu)。
　　 其次本文介紹了列存儲(chǔ)技術(shù)的研究現(xiàn)狀和列存儲(chǔ)技術(shù)的實(shí)現(xiàn)方法。采用列存儲(chǔ)技術(shù)設(shè)計(jì)DWMS的底層存儲(chǔ)引擎。
　　 最后本文研究了列存儲(chǔ)的查詢優(yōu)化技術(shù)。提出了具有創(chuàng)新性的基于列存儲(chǔ)的AG-Tree索引結(jié)構(gòu)，給出了元組物化策略的比較模型，并對(duì)查詢