A Map Tile Data Access Model Based on the Jump Consistent Hash Algorithm

doi:10.3390/ijgi11120608

A Map Tile Data Access Model Based on the Jump Consistent Hash Algorithm

2022-12-06

0

OA

AI

DOI：10.3390/ijgi11120608

原文链接

原文求助

摘要

En 中文

瓦片地图是大数据时代WebGIS开发与建设中应用的关键GIS技术之一；在大数据GIS平台上托管高性能瓦片地图服务存在迫切需求。为解决当前海量瓦片地图数据管理与访问效率低下的问题，本文提出了一种基于跳跃一致性哈希算法的海量瓦片地图数据访问模型。通过利用伪随机函数特定种子的均匀性和一致性，该算法能够高效地为每个瓦片数据生成存储槽位。通过将槽位信息记录在行键的首部，实现了瓦片在物理集群节点上的均匀分布。这有效解决了数据访问过程中因瓦片行键单调性导致的性能热点问题，从而最大化大数据平台的随机访问性能，并显著提升并发数据库访问效率。实验表明，与直接存储方法相比，该模型能够将瓦片地图数据访问效率显著提高39%以上，证实了该模型在大数据GIS平台海量瓦片地图数据访问方面的优势。

A Map Tile Data Access Model Based on the Jump Consistent Hash Algorithm

摘要

期刊

机构

引用论文