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

摘要

一种二维瓦片在基于对象存储系统中的分布方法，其特征是方法步骤为：首先，构建一组性能完全相同的虚拟存储设备V＝{V0，V1，...，VM-1}，并且容量不限；将查询窗口中对应位置上的二维瓦片分布到M个虚拟存储设备中，最后，将落在各个真实存储设备区间的二维瓦片映射到对应的真实存储设备上。本发明的优点是：优化二维瓦片在基于对象存储系统中的分布均衡性能，降低了瓦片的平均响应时间；将为大规模地形实时漫游系统的普及应用奠定坚实的地形数据存储基础，为人类生活的各方面应用地形数据带来巨大的方便。

主权项

一种二维瓦片在基于对象存储系统中的分布方法，其特征是方法步骤为：首先，构建一组性能完全相同的虚拟存储设备V＝{V0，V1，...，VM-1}，并且容量不限；地形数据划分成若干个二维瓦片，将查询窗口中对应位置上的二维瓦片分布到M个虚拟存储设备中，M个虚拟存储设备中的数据依次均匀映射到[0，1)中的M个等间距的区间；然后，按照N个真实存储设备R＝{R0，R1，...，RN-1}所分布的数据量占总数据量的百分比Ω＝{ω0，ω1，...，ωN-1}依次划分区间[0，1)；最后，将落在各个真实存储设备区间的二维瓦片映射到对应的真实存储设备上。