[發明專利]一種二維瓦片在基于對象存儲系統中的分布方法

無效

• 申請號: 201010132374.0
• 申請日: 2010-03-25
• 公開（公告）號: CN101820445A
• 公開（公告）日: 2010-09-01
• 發明（設計）人: 李忠民
• 申請（專利權）人: 南昌航空大學
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L29/06
• 代理公司: 南昌洪達專利事務所 36111
• 代理人: 劉凌峰

1.一種二維瓦片在基于對象存儲系統中的分布方法，其特征是方法步驟 為：首先，構建一組性能完全相同的虛擬存儲設備V＝{V₀，V₁，...，V_M-1}，并且 容量不限；地形數據劃分成若干個二維瓦片，將查詢窗口中對應位置上的二維 瓦片分布到M個虛擬存儲設備中，M個虛擬存儲設備中的數據依次均勻映射到 [0，1)中的M個等間距的區間；然后，按照N個真實存儲設備R＝{R₀，R₁，...， R_N-1}所分布的數據量占總數據量的百分比Ω＝{ω₀，ω₁，...，ω_N-1}依次劃分區 間[0，1)；最后，將落在各個真實存儲設備區間的二維瓦片映射到對應的真實 存儲設備上；所述的M為正整數，是查詢窗口中二維瓦片的個數；所述的N為 正整數，是真實存儲設備的個數。

2.根據權利要求1所述的一種二維瓦片在基于對象存儲系統中的分布方 法，其特征是所述的地形數據被水平和垂直網格線劃分成N₁*N₂個瓦片，記為 (tx，ty)，其中0≤tx≤N₁-1，0≤ty≤N₂-1，N₁和N₂均為整數。

3.根據權利要求1所述的一種二維瓦片在基于對象存儲系統中的分布方 法，其特征是所述的均勻映射采用蒙特卡羅方法。

4.根據權利要求1所述的一種二維瓦片在基于對象存儲系統中的分布方 法，其特征是所述真實存儲設備所分布的數據量占總數據量的百分比Ω＝{ω₀， ω₁，...，ω_N-1}是按照其實際性能計算出各個真實存儲設備所分布的數據量

A＝{a₀，a₁，...，a_N-1}，然后按照公式計算。

5.根據權利要求1所述的一種二維瓦片在基于對象存儲系統中的分布方 法，其特征是所述虛擬存儲設備只是在算法進行過程中存在，當兩層映射完畢 之后，虛擬存儲設備就不存在了。