[发明专利]集群环境下面向动态空间计算域的地图数据均衡存储方法

权利要求书

1.一种集群环境下面向动态空间计算域的地图数据均衡存储方法，其特征在于，包括以下步骤：

1)设置集群环境下服务结点个数n；

2)根据集群中的服务结点个数n计算地图子空间大小s；根据地图子空间大小将海量地图数据划分为多个子空间范围；每个地图子空间是一个规则的正方形，其包含s*s个地图数据块，其中Math.ceil()是向上取整函数；

3)计算地图数据块在地图子空间中的位置，设地图数据块的行号为R，列号为C，地图数据块在地图子空间中的行号为r,列号为c，则r和c的计算方法如公式(1)和公式(2)所示；

r＝R％s (1)；

c＝C％s (2)；

4)根据地图数据块在地图子空间中的位置计算地图数据块在集群中的目标存储结点索引i；

其计算方法如公式(3)所示；

i＝(r·s+c)％n (3)；

5)将地图数据块存储到目标结点i中；

6)循环将所有地图数据块存储到集群中的各个服务结点中，完成地图数据均衡存储。