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

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

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

【參考文獻】

相關期刊論文 前7條

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

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

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

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

5 陸鋒,周成虎;一種基于Hilbert排列碼的GIS空間索引方法[J];計算機輔助設計與圖形學學報;2001年05期

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

7 滕連澤;劉洪斌;武偉;;基于空間數據不同索引方法的比較[J];計算機與現代化;2006年01期

本文編號：2661666