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

说明书

本发明公开了一种集群环境下面向动态空间计算域的地图数据均衡存储方法，其包括以下步骤：设置地图服务器集群中的结点个数；计算地图子空间大小；计算地图数据在子空间中的位置；计算地图数据在集群中的目标存储结点索引；将地图数据存储到目标结点；循环上述步骤将所有地图数据均衡存储到地图服务器集群的各个结点中。本发明能够将每个地图子空间中的地图数据均衡分配到集群中各个服务结点，从而实现将任意动态空间计算域的地图数据访问请求均衡分配到集群中的各个结点，均衡集群环境下各个网络地图服务结点的负载，实现集群环境下面向动态空间计算域的海量地图数据的均衡存储。

技术领域

本发明涉及高性能地理计算领域，尤其涉及一种集群环境下面向动态空间计算域的地图数据均衡存储方法。

背景技术

集群环境下海量地图数据的均衡存储是WebGIS中需要解决的难题之一，尤其是在空间计算域动态变化场景下，如何将各个动态空间计算域的地图数据访问请求均衡分配给集群中的各个结点，是实现网络地图服务负载均衡的关键。目前集群环境下的地图数据存储主要有两大类，第一类是完全冗余存储，即集群中每个结点都将数据完整的存储了一份，这种方式最易实施，但由于是完全冗余存储，极大的浪费了有限的存储资源，不能适应海量地图数据。第二类是划分存储，将海量地图数据按专题、比例尺、空间范围或行政区等进行划分，存储到集群环境下各个服务结点中，由于客户端访问的地图数据空间位置具有动态性，如果采用这类划分存储方法，来自客户端的地图数据访问请求大多只能分配到某一个服务结点上，不能并行调度集群下所有服务结点响应同一客户端地图数据访问请求，集群的多结点并行计算资源没有得到充分利用。

发明内容

本发明要解决的技术问题在于针对现有技术中的缺陷，提供一种集群环境下面向动态空间计算域的地图数据均衡存储方法。

本发明解决其技术问题所采用的技术方案是：集群环境下面向动态空间计算域的地图数据均衡存储方法，包括以下步骤：

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

2)根据集群中的服务结点个数n计算地图子空间大小s；根据地图子空间大小将海量地图数据划分为多个子空间范围；

一个地图子空间大小为s，则该子空间中有s*s个地图数据块；

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)循环将所有地图数据存储到集群中的各个服务结点中，完成地图数据均衡存储。

按上述方案，所述步骤2)中每个地图子空间是一个规则的正方形，其中Math.ceil()是向上取整函数。

本发明产生的有益效果是：将海量地图数据根据集群结点数在空间上划分为多个子空间范围，在每个地图子空间中都将地图数据均衡分配到集群中的各个结点，从而能够将客户端动态变化的空间计算域的地图访问请求均衡分配到集群中的各个结点，实现网络地图服务集群的负载均衡，提高集群的资源利用率和并发响应能力。

附图说明

下面将结合附图及实施例对本发明作进一步说明，附图中：

图1是本发明提供的集群环境下面向动态空间计算域的海量地图数据均衡存储方法流程图；