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

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

2、出了使用結(jié)合R 樹和布隆過(guò)濾器索引來(lái)支持多維元數(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)境下，直接對(duì)索引的修改會(huì)產(chǎn)生大量的磁盤操作并可能引起索引結(jié)構(gòu)的不平衡。研究的主要內(nèi)容是結(jié)合多版本（versioning）的思想，提出一個(gè)基于R 樹索引結(jié)構(gòu)的更新策略，