[发明专利]基于六边形地图的服务器数据交换方法、系统及电子设备

说明书

本申请涉及数据处理的技术领域，尤其是涉及基于六边形地图的服务器数据交换方法、系统及电子设备。该方法包括：将游戏地图数据划分成多个区域，每个区域由至少一个服务器进行管理；利用kd‑tree算法或Quadtree算法实时切割游戏地图数据，根据六边形地图所构建的坐标系将游戏地图数据划分成多个区域；将重新划分到其他区域的游戏地图数据迁移至对应的服务器。本申请提高了六边形地图实时切割效率以及数据管理效率。

技术领域

本申请涉及数据处理的技术领域，尤其是涉及基于六边形地图的服务器数据交换方法、系统及电子设备。

背景技术

随着游戏业务的发展，游戏玩家的数量越来越多，一个游戏的玩家数量有上百万甚至上千万级别是很正常的，而大世界、全球同服等模式的游戏也越来越受到玩家的青睐，由于服务器硬件性能瓶颈的限制，一般单服务器是很难支撑如此数量规模的玩家，因此分布式架构的服务器是非常有必要的。

现有技术中，以分布式架构的服务器实现的分布式游戏架构地图常见为四边形地图，将四边形地图通过直线切割成各个完整规则的区域，即可将四边形地图的各个区域分配至不同的服务器，在需要重新调整区域对应的游戏地图大小的时候，可移动直线，重新切割四边形地图，实时调整各个区域划分的游戏地图大小；在实际实践中发现，四边形地图的移动方向是受限的，在理论上来说圆形地图具有的移动方向是最多的，然而圆形地图并不能做到密铺，因此为了解决四边形地图移动方向受限的问题且平衡圆形地图不能密铺的问题，提出了六边形地图。

在实现本申请过程中，发明人发现现有技术中至少存在如下问题：对于六边形地图采用如四边形地图的切割方式重新划分各个区域的六边形地图大小，六边形地图会被切割成不规则的形状，采用四边形地图的切割方案以及交互方案会导致六边形地图内里逻辑混乱，不便于运维管理。

发明内容

为此，本申请的实施例提供了一种基于六边形地图的服务器数据交换方法、系统及电子设备，提高了六边形地图实时切割效率以及数据管理效率，具体技术方案内容如下：

第一方面，本申请的实施例提供一种基于六边形地图的服务器数据交换方法，所述方法包括：

将游戏地图数据划分成多个区域，每个区域由至少一个服务器进行管理；

利用kd-tree算法或Quadtree算法实时切割游戏地图数据，根据六边形地图所构建的立方体坐标系将游戏地图数据划分成多个区域；

将重新划分到其他区域的游戏地图数据迁移至对应的服务器。

通过采用上述技术方案，在六边形地图中，在游戏地图上根据六边形的地图的坐标系利用kd-tree算法或Quadtree算法对游戏地图数据进行实时切割，使六边形地图在切割时各区域游戏地图数据完整、规则，从而提高了六边形地图实时切割效率以及数据管理效率。

优选的，所述利用kd-tree算法或Quadtree算法实时切割游戏地图数据，根据六边形地图所构建的坐标系将游戏地图数据划分成多个区域包括：

设置服务器负载监控；

根据服务器负载监控利用kd-tree算法或Quadtree算法实时切割游戏地图数据，根据六边形地图所构建的坐标系将游戏地图数据划分成多个区域。

通过采用上述技术方案，设置服务器负载监控，监控服务器的负载情况，根据服务器负载情况进行游戏地图数据重新分割，将服务器负载情况与游戏地图数据切割的时间点关联，起到业务流量均衡的效果。

优选的，所述设置服务器负载监控包括：

计算单个服务器可承载的最大玩家数量值；

根据最大玩家数量值设置服务器负载监控。