[发明专利]一种二维瓦片在基于对象存储系统中的分布方法

权利要求书

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所述的一种二维瓦片在基于对象存储系统中的分布方 法，其特征是所述虚拟存储设备只是在算法进行过程中存在，当两层映射完毕 之后，虚拟存储设备就不存在了。