發(fā)布時(shí)間：2020-04-07 06:11

【摘要】： 隨著數(shù)據(jù)信息資源幾何級數(shù)地增長,存儲技術(shù)應(yīng)用面臨著嚴(yán)峻的挑戰(zhàn)。各種海量信息存儲系統(tǒng)相繼出現(xiàn),其中基于對象的存儲系統(tǒng),是一種具有跨平臺數(shù)據(jù)共享、高性能、安全性及可擴(kuò)展性等特點(diǎn)的存儲系統(tǒng)。這種存儲系統(tǒng)基于三方架構(gòu),采用“對象”接口,數(shù)據(jù)在一個(gè)專門的智能化對象存儲設(shè)備OSD(Object Storage Devices)中進(jìn)行管理。OSD設(shè)備除了存放可變長的對象文件,還存儲著大量的對象屬性。如何有效地組織和管理對象屬性,對于系統(tǒng)的性能的改善具有重大的意義。 采用傳統(tǒng)文件系統(tǒng)管理文件的方式來管理分散的對象屬性,操作請求規(guī)模上升到一定程度,系統(tǒng)性能下降很快。經(jīng)研究發(fā)現(xiàn),采用數(shù)據(jù)庫索引技術(shù)管理對象屬性可以使系統(tǒng)性能保持穩(wěn)定。K-D樹(K-Dimensions Tree)是一項(xiàng)優(yōu)秀的數(shù)據(jù)庫索引技術(shù),它提供的多維查找功能跟唯一標(biāo)識對象屬性的分區(qū)號、用戶號、屬性頁號和屬性索引號可以結(jié)合起來,提供快速高效的屬性操作。 根據(jù)K-D樹的算法特點(diǎn),有幾種不同的建樹模式。不同模式下樹的操作性能和節(jié)點(diǎn)設(shè)計(jì)也有所區(qū)別。針對對象屬性的特點(diǎn),選取合適的模式來建立K-D樹管理對象屬性模型,該模型中的對象屬性索引節(jié)點(diǎn)采取了一種包含節(jié)點(diǎn)維度和節(jié)點(diǎn)數(shù)據(jù)的設(shè)計(jì)。為了改善K-D樹刪除操作的性能,針對其中兩種模式設(shè)計(jì)了它們刪除操作的優(yōu)化方案。 最后通過合成Trace對K-D樹管理對象屬性模型進(jìn)行仿真測試,測試結(jié)果表明采用該模式管理對象屬性比對象文件系統(tǒng)管理的性能穩(wěn)定,不會隨時(shí)間增長和負(fù)載增加而老化。
【圖文】：

4圖 1.1 OBS 體系結(jié)構(gòu)在對象存儲系統(tǒng)中，客戶端、OSD、元數(shù)據(jù)服務(wù)器這三方收發(fā)數(shù)據(jù)。其中，數(shù)據(jù)的存放由分布式文件系統(tǒng)完成。O1. 客戶機(jī)向元數(shù)據(jù)服務(wù)器發(fā)命令請求(對某一文件的 OpCreate 等)；2. 元數(shù)據(jù)服務(wù)器對客戶機(jī)進(jìn)行身份驗(yàn)證，并向客戶機(jī)客戶機(jī)可進(jìn)行的操作)和與文件有關(guān)的元數(shù)據(jù)；3. 客戶機(jī)向 OSD 發(fā)送請求(包含有命令、證書)，建立與對證書的真?zhèn)魏屯暾赃M(jìn)行檢查；4. 通過驗(yàn)證后，OSD 與客戶機(jī)之間可直接進(jìn)行數(shù)據(jù)傳送

5圖 1.2 對象存儲文件系統(tǒng)的體系結(jié)構(gòu)操作系統(tǒng)為例。Windows客戶端提供兩種接口：應(yīng)用ramming Interface，API)和虛擬邏輯盤。其中API是基命令接口，用于對對象進(jìn)行操作。用戶通過調(diào)用API，由iSCSI模塊發(fā)送。其中，iSCSI是由IETF開發(fā)的一P網(wǎng)絡(luò)上傳輸SCSI協(xié)議，通過TCP/IP報(bào)文、和iSCSI報(bào)令和數(shù)據(jù)可以在普通以太網(wǎng)絡(luò)上進(jìn)行傳輸。Windows擬邏輯盤，，用戶可以像訪問本地磁盤一樣對其進(jìn)行
【學(xué)位授予單位】：華中科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2009
【分類號】：TP302.1

【參考文獻(xiàn)】

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

1 黃河;史忠植;鄭征;;基于形狀特征k-d樹的多維時(shí)間序列相似搜索[J];軟件學(xué)報(bào);2006年10期

2 吳涵;楊克儉;;基于kd樹的多維索引在數(shù)據(jù)庫中的運(yùn)用[J];自動化技術(shù)與應(yīng)用;2007年09期

本文編號：2617549