對(duì)象存儲(chǔ)系統(tǒng)中元數(shù)據(jù)管理研究.pdf_第1頁(yè)
已閱讀1頁(yè),還剩121頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、對(duì)象存儲(chǔ)系統(tǒng)采用了一種新的接口——對(duì)象接口,有效綜合了塊接口的快速直接訪問(wèn)、存儲(chǔ)設(shè)備可擴(kuò)展的交換結(jié)構(gòu)與文件接口的安全性、跨平臺(tái)數(shù)據(jù)共享等優(yōu)點(diǎn),同時(shí)對(duì)象接口能夠提供比其他任何一種接口更為豐富的語(yǔ)義,其基本單位是對(duì)象,對(duì)象除了包含用戶數(shù)據(jù)外,還包含能描述對(duì)象特征的訪問(wèn)屬性。
   在大規(guī)模對(duì)象存儲(chǔ)系統(tǒng)中,元數(shù)據(jù)訪問(wèn)非常頻繁,是系統(tǒng)性能潛在的瓶頸,需要研究高性能、可擴(kuò)展的元數(shù)據(jù)管理方法。在對(duì)象存儲(chǔ)系統(tǒng)中,數(shù)據(jù)放置策略負(fù)責(zé)將文件映射為對(duì)

2、象、為對(duì)象選擇合適的對(duì)象存儲(chǔ)設(shè)備存放,在需要訪問(wèn)對(duì)象時(shí)要快速定位到對(duì)象所在的對(duì)象存儲(chǔ)設(shè)備,它對(duì)系統(tǒng)訪問(wèn)性能有關(guān)鍵性的影響,需要根據(jù)系統(tǒng)的規(guī)模選擇合適的數(shù)據(jù)放置策略。另一方面,元數(shù)據(jù)服務(wù)器中的元數(shù)據(jù)記錄了文件和目錄信息與對(duì)象之間的關(guān)系,元數(shù)據(jù)的丟失將導(dǎo)致數(shù)據(jù)無(wú)法訪問(wèn),因此元數(shù)據(jù)的可靠性維護(hù)至關(guān)重要。
   提出一種分布式元數(shù)據(jù)管理方案,以提供高性能和可擴(kuò)展的元數(shù)據(jù)訪問(wèn)。它采用仿層次目錄結(jié)構(gòu),針對(duì)元數(shù)據(jù)的不同訪問(wèn)特性將元數(shù)據(jù)靈活分布

3、在元數(shù)據(jù)服務(wù)器集群中。在深入分析傳統(tǒng)文件系統(tǒng)中與用戶組件部分相關(guān)的元數(shù)據(jù)組成結(jié)構(gòu)的基礎(chǔ)上,結(jié)合數(shù)據(jù)庫(kù)能提供高事務(wù)吞吐量的特點(diǎn),提出一種改進(jìn)的元數(shù)據(jù)存儲(chǔ)和管理方法,提高訪問(wèn)速度;在系統(tǒng)中不再用持久存儲(chǔ)(如磁盤(pán))來(lái)存儲(chǔ)記錄文件名到索引節(jié)點(diǎn)號(hào)映射關(guān)系的目錄數(shù)據(jù),而是采用一種間接的方案來(lái)模擬層次目錄結(jié)構(gòu),避免層次目錄結(jié)構(gòu)自身成為熱點(diǎn),從而提供高性能、可擴(kuò)展的元數(shù)據(jù)訪問(wèn);引入目錄轉(zhuǎn)換元數(shù)據(jù)以避免子樹(shù)分割方案中的目錄遍歷和哈希方案中的重命名目錄導(dǎo)致

4、的大量元數(shù)據(jù)遷移,提高元數(shù)據(jù)總體訪問(wèn)性能;針對(duì)每種元數(shù)據(jù)自身的訪問(wèn)特性,采用不同的分割方法將其分布在元數(shù)據(jù)服務(wù)器集群中,方便系統(tǒng)規(guī)模擴(kuò)展。實(shí)驗(yàn)結(jié)果表明該方案在提高元數(shù)據(jù)訪問(wèn)性能和系統(tǒng)可擴(kuò)展性方面有明顯優(yōu)勢(shì)。
   由于元數(shù)據(jù)訪問(wèn)負(fù)載隨時(shí)間動(dòng)態(tài)變化,元數(shù)據(jù)在元數(shù)據(jù)服務(wù)器集群中的靜態(tài)分配可能會(huì)導(dǎo)致某一時(shí)刻某個(gè)元數(shù)據(jù)服務(wù)器成為訪問(wèn)瓶頸,為了在元數(shù)據(jù)服務(wù)器集群中提供高性能、可擴(kuò)展的元數(shù)據(jù)服務(wù),需要在元數(shù)據(jù)服務(wù)器之間均衡負(fù)載。提出一種以文

5、件元數(shù)據(jù)請(qǐng)求的響應(yīng)時(shí)間為衡量標(biāo)準(zhǔn)、應(yīng)用于元數(shù)據(jù)服務(wù)器集群的負(fù)載均衡算法,使集群中所有元數(shù)據(jù)服務(wù)器的響應(yīng)時(shí)間差別較小,達(dá)到元數(shù)據(jù)服務(wù)器集群的負(fù)載均衡,從而提高元數(shù)據(jù)服務(wù)器整體性能。
   提出一種利用遺傳算法根據(jù)文件的不同特性求解數(shù)據(jù)放置的策略,它用于在系統(tǒng)規(guī)模較小、對(duì)象存儲(chǔ)設(shè)備總數(shù)固定的應(yīng)用環(huán)境中尋求系統(tǒng)性能的近似最優(yōu)解。提出基于組的區(qū)分定位策略,它用于在系統(tǒng)規(guī)模較大且對(duì)象存儲(chǔ)設(shè)備總數(shù)可能發(fā)生變化的應(yīng)用環(huán)境中解決對(duì)象放置問(wèn)題。它

6、首先根據(jù)對(duì)象存儲(chǔ)設(shè)備加入系統(tǒng)的不同時(shí)期將每個(gè)對(duì)象存儲(chǔ)設(shè)備劃分到不同的存儲(chǔ)子集群,先采用分布式算法將對(duì)象映射到系統(tǒng)的某個(gè)子集群中,再在子集群內(nèi)部根據(jù)不同類(lèi)型的對(duì)象采用不同的映射方法,對(duì)新創(chuàng)建的大對(duì)象采用啟發(fā)式方法來(lái)選擇負(fù)載較輕的對(duì)象存儲(chǔ)設(shè)備存放,對(duì)小對(duì)象采用改進(jìn)哈希算法來(lái)決定其所在的對(duì)象存儲(chǔ)設(shè)備,兼顧了對(duì)象分布的靈活性和系統(tǒng)可擴(kuò)展性。實(shí)驗(yàn)結(jié)果表明該策略具有很好的性能和可擴(kuò)展性。其中改進(jìn)哈希算法是基于子集群內(nèi)對(duì)象存儲(chǔ)設(shè)備規(guī)模的變化規(guī)律提出的

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論