基于K-D樹的對象屬性組織結構研究.pdf

1、隨著數(shù)據(jù)信息資源幾何級數(shù)地增長，存儲技術應用面臨著嚴峻的挑戰(zhàn)。各種海量信息存儲系統(tǒng)相繼出現(xiàn)，其中基于對象的存儲系統(tǒng)，是一種具有跨平臺數(shù)據(jù)共享、高性能、安全性及可擴展性等特點的存儲系統(tǒng)。這種存儲系統(tǒng)基于三方架構，采用“對象”接口，數(shù)據(jù)在一個專門的智能化對象存儲設備OSD(Object Storage Devices中進行管理。OSD設備除了存放可變長的對象文件，還存儲著大量的對象屬性。如何有效地組織和管理對象屬性，對于系統(tǒng)的性能的改善具有

2、重大的意義。
　　 采用傳統(tǒng)文件系統(tǒng)管理文件的方式來管理分散的對象屬性，操作請求規(guī)模上升到一定程度，系統(tǒng)性能下降很快。經(jīng)研究發(fā)現(xiàn)，采用數(shù)據(jù)庫索引技術管理對象屬性可以使系統(tǒng)性能保持穩(wěn)定。K-D樹(K-Dimensions Tree)是一項優(yōu)秀的數(shù)據(jù)庫索引技術，它提供的多維查找功能跟唯一標識對象屬性的分區(qū)號、用戶號、屬性頁號和屬性索引號可以結臺起來，提供快速高效的屬性操作。
　　 根據(jù)K-D樹的算法特點，有幾種不同的建樹模式

3、。不同模式下樹的操作性能和節(jié)點設計也有所區(qū)別。針對對象屬性的特點，選取合適的模式來建立K-D樹管理對象屬性模型，該模型中的對象屬性索引節(jié)點采取了一種包含節(jié)點維度和節(jié)點數(shù)據(jù)的設計。為了改善K-D樹刪除操作的性能，針對其中兩種模式設計了它們刪除操作的優(yōu)化方案。
　　 最后通過合成Trace對K-D樹管理對象屬性模型進行仿真測試，測試結果有明采用該模式管理對屬性比對象文件系統(tǒng)管理的性能穩(wěn)定，不會隨時間增長和負載增加而老化。