存儲系統(tǒng)中多維元數據索引的高效更新方法研究.pdf

1、隨著信息量的增長，大規(guī)模存儲系統(tǒng)的存儲容量從以前的TB（Terabyte）級上升到PB（Petabyte）級甚至EB（Exabyte）級，使得查找和處理文件變得越來越困難。
　　 現有的基于層次目錄樹結構的數據存儲系統(tǒng)的擴展性和功能性不能有效地滿足大規(guī)模文件系統(tǒng)中快速增長的數據量和復雜元數據查詢的需求。
　　 有效地對存儲系統(tǒng)元數據進行組織，比如建立各種索引結構，可以提供各種復雜的查詢服務，幫助用戶更好地使用文件系統(tǒng)。提

2、出了使用結合R 樹和布隆過濾器索引來支持多維元數據的索引功能的結構，以支持多種復雜的元數據查詢，如點查詢、范圍查詢、K 最鄰近查詢和模糊查詢等。由于現有的關于R 樹的研究主要考慮靜態(tài)數據，只關注高效的查詢處理，R 樹本身的更新性能較低，特別是應用在海量文件元數據頻繁更新的環(huán)境下，直接對索引的修改會產生大量的磁盤操作并可能引起索引結構的不平衡。研究的主要內容是結合多版本（versioning）的思想，提出一個基于R 樹索引結構的更新策略，