一种基于主题时空价值的服务器端瓦片缓存算法

先进先出置换算法（FIFO）、最近最少使用置换算法（LRU）、最不经常使用置换算法（LFU）等传统缓存算法侧重于数据的访问时间和频率，而现有面向瓦片的缓存算法大多只适用单一类型的瓦片数据，不能兼顾瓦片数据具有的多类型与空间位置特性，在服务器端瓦片缓存的应用上存在局限性。通过构建面向多类型瓦片的服务器端缓存索引，并综合考虑瓦片访问中的时间局部性、空间局部性和用户主题倾向性，提出基于主题时空价值的瓦片数据缓存置换算法（GDTST）。实验结果表明，相较于传统服务器端缓存置换算法，GDTST可以提高缓存命中率，并且在缓存容量较大时具有更好的延迟节省率，能够有效降低瓦片源服务端负载，提高用户响应速度。