發(fā)布時(shí)間：2020-05-13 08:25

【摘要】：隨著信息量的增長,大規(guī)模存儲(chǔ)系統(tǒng)的存儲(chǔ)容量從以前的TB(Terabyte)級上升到PB(Petabyte)級甚至EB(Exabyte)級,使得查找和處理文件變得越來越困難�，F(xiàn)有的基于層次目錄樹結(jié)構(gòu)的數(shù)據(jù)存儲(chǔ)系統(tǒng)的擴(kuò)展性和功能性不能有效地滿足大規(guī)模文件系統(tǒng)中快速增長的數(shù)據(jù)量和復(fù)雜元數(shù)據(jù)查詢的需求。 有效地對存儲(chǔ)系統(tǒng)元數(shù)據(jù)進(jìn)行組織,比如建立各種索引結(jié)構(gòu),可以提供各種復(fù)雜的查詢服務(wù),幫助用戶更好地使用文件系統(tǒng)。提出了使用結(jié)合R樹和布隆過濾器索引來支持多維元數(shù)據(jù)的索引功能的結(jié)構(gòu),以支持多種復(fù)雜的元數(shù)據(jù)查詢,如點(diǎn)查詢、范圍查詢、K最鄰近查詢和模糊查詢等。由于現(xiàn)有的關(guān)于R樹的研究主要考慮靜態(tài)數(shù)據(jù),只關(guān)注高效的查詢處理,R樹本身的更新性能較低,特別是應(yīng)用在海量文件元數(shù)據(jù)頻繁更新的環(huán)境下,直接對索引的修改會(huì)產(chǎn)生大量的磁盤操作并可能引起索引結(jié)構(gòu)的不平衡。研究的主要內(nèi)容是結(jié)合多版本(versioning)的思想,提出一個(gè)基于R樹索引結(jié)構(gòu)的更新策略,將一批更新數(shù)據(jù)看作一個(gè)新增的版本。減少更新操作的次數(shù),解決熱點(diǎn)數(shù)據(jù)反復(fù)更新問題;同時(shí)批量操作數(shù)據(jù)的更新;使用多個(gè)版本結(jié)構(gòu),利用數(shù)據(jù)的局部特性優(yōu)化更新算法。 通過與已有的更新算法進(jìn)行比較和分析,更新策略采用緩存更新數(shù)據(jù)的方法,可以有效地提高更新效率,減少更新操作的時(shí)間代價(jià);同時(shí)點(diǎn)查詢效率也有所提高,而范圍查詢效率有略微的下降。
【圖文】：

圖 1.1 Ceph 文件系統(tǒng)架構(gòu)圖以 Ceph 為例介紹了目前流行的存儲(chǔ)系統(tǒng)三方架構(gòu)模式，在該分離，使用專門的元數(shù)據(jù)服務(wù)器管理全局名字空間，實(shí)現(xiàn)了。目前元數(shù)據(jù)服務(wù)器一般提供基于文件名和目錄的查詢，，并

圖 2.2 R 樹的空間分布圖含有 N 個(gè)索引記錄的 R 樹的最大高度為mlog N -1 ，因?yàn)槊總€(gè)節(jié) m。節(jié)點(diǎn)數(shù)最多為2N N+ + + 1m m ，因?yàn)槊總€(gè)節(jié)點(diǎn)的最大分況下除根節(jié)點(diǎn)以外的節(jié)點(diǎn)的空間利用率為 m/M。節(jié)點(diǎn)的入口數(shù)一
【學(xué)位授予單位】：華中科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2011
【分類號】：TP333

【參考文獻(xiàn)】

相關(guān)期刊論文 前7條

1 夏宇;朱欣焰;;高維空間數(shù)據(jù)索引技術(shù)研究[J];測繪科學(xué);2009年01期

2 史文中,郭薇,彭奕彰;一種面向地理信息系統(tǒng)的空間索引方法[J];測繪學(xué)報(bào);2001年02期

3 廖巍;熊偉;景寧;陳宏盛;鐘志農(nóng);;支持頻繁更新的移動(dòng)對象混合索引方法[J];計(jì)算機(jī)研究與發(fā)展;2006年05期

4 潘鵬;盧炎生;;基于柵格的R樹更新緩存與批處理機(jī)制[J];計(jì)算機(jī)工程;2008年15期

5 陸鋒,周成虎;一種基于Hilbert排列碼的GIS空間索引方法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2001年05期

6 蔡浴泓;孫蕾;;基于R樹的空間數(shù)據(jù)索引技術(shù)的探索[J];計(jì)算機(jī)應(yīng)用與軟件;2008年12期

7 滕連澤;劉洪斌;武偉;;基于空間數(shù)據(jù)不同索引方法的比較[J];計(jì)算機(jī)與現(xiàn)代化;2006年01期

本文編號：2661666