[发明专利]一种地图瓦片缓存的组织和管理方法

摘要

本发明提供一套高效组织和便捷管理地图瓦片缓存的实现方法，特别是较大地提高瓦片缓存的查询检索和数据读取效率，并实现地图瓦片的增量插入、瓦片数据更新、缓存的整体重建和多缓存的合并等瓦片缓存管理功能。方法在采用空间四叉树组织多层次地图瓦片的基础上，通过分离瓦片缓存的索引部分和数据部分，分别构建缓存的索引文件和数据文件；并通过内存映射缓存索引文件和构建四叉树访问路径，加速地图瓦片的查询检索；并基于索引和数据的分离存储，实现地图瓦片的增量插入、瓦片数据更新、缓存的整体重建和多缓存的合并功能。本发明可用于构建地图服务的瓦片缓存体系，相应的实现方法能兼容多种地图划分方法，并实现瓦片缓存的高效组织和便捷管理。

主权项

一种地图瓦片缓存的组织管理方法，其特征在于包括以下组成部分：1)地图瓦片的快速查询检索和数据读取，查询检索瓦片的时间开销与缓存数据量无关，仅与瓦片缓存的最大层级线性相关，且性能不会随缓存数据量的增大而急剧下降；2)地图瓦片的增量插入和瓦片数据的更新，使得单个地图瓦片的改变不影响瓦片缓存整体，增强地图缓存的可操作性和实用性；3)瓦片缓存的整体重建，删除缓存中由于瓦片数据更新产生的无效数据，仅保留最新数据，减少缓存的存储空间；4)多个瓦片缓存间的合并。