存儲(chǔ)系統(tǒng)中多維元數(shù)據(jù)在線查詢方法研究.pdf

1、信息技術(shù)的發(fā)展導(dǎo)致了數(shù)據(jù)爆炸式的增長(zhǎng)，存儲(chǔ)系統(tǒng)的規(guī)模達(dá)到了EB 級(jí)，文件的個(gè)數(shù)也高達(dá)幾十億個(gè)。這就使得在大規(guī)模存儲(chǔ)系統(tǒng)中查找和管理文件變得異常困難，因此復(fù)雜元數(shù)據(jù)查詢需求不斷增長(zhǎng)。而現(xiàn)有的基于層次目錄樹(shù)的存儲(chǔ)系統(tǒng)不提供復(fù)雜元數(shù)據(jù)查詢的功能，也不能夠滿足數(shù)據(jù)爆炸式增長(zhǎng)的擴(kuò)展。
　　 設(shè)計(jì)并實(shí)現(xiàn)了一個(gè)多維元數(shù)據(jù)在線查詢系統(tǒng)，稱它為RCube (R-tree based Cube)。
　　 它提供復(fù)雜元數(shù)據(jù)查詢功能，并對(duì)一些復(fù)

2、雜查詢（range-sum查詢和range-max查詢）能夠做出快速響應(yīng)，這能夠幫助用戶和管理者更好的查找和管理文件。
　　 RCube的主要想法是把文件的多維元數(shù)據(jù)看作多維的數(shù)據(jù)立方體，對(duì)于一些復(fù)雜查詢，通過(guò)對(duì)數(shù)據(jù)立方體的全部或部分預(yù)計(jì)算，節(jié)省了在線計(jì)算時(shí)間，大大縮短查詢延遲。RCube采用R樹(shù)來(lái)作為它的索引結(jié)構(gòu)，它是一棵高度平衡的樹(shù)，是一種多維的索引結(jié)構(gòu)，非常適用于對(duì)文件元數(shù)據(jù)建立多維索引，能夠快速的返回預(yù)計(jì)算結(jié)果，提高查詢

3、效率。針對(duì)range-sum和range-max這兩種范圍查詢，對(duì)多維元數(shù)據(jù)立方體進(jìn)行預(yù)計(jì)算，利用對(duì)元數(shù)據(jù)建立的多維索引來(lái)快速縮小查詢范圍，返回預(yù)計(jì)算結(jié)果并得到最終結(jié)果。RCube的更新思想是采用自底向上的更新算法，只對(duì)受到影響的分支進(jìn)行更新計(jì)算，盡可能的減少計(jì)算量，提高更新效率。
　　 實(shí)驗(yàn)結(jié)果表明，在大規(guī)模存儲(chǔ)系統(tǒng)中RCube能夠很好的實(shí)現(xiàn)復(fù)雜元數(shù)據(jù)查詢，查詢遲延非常低，而且可擴(kuò)展性好。對(duì)于range-sum和range-m