适用于矢量瓦片缓存替换的视点相关预测区域算法

传统的缓存置换策略未充分考虑数据访问的空间特征,也不适用于基于矢量瓦片的替换。该文根据矢量瓦片的空间数据结构,提出一种适用于矢量瓦片缓存替换的视点相关预测区域算法:首先根据瓦片存储中多分辨率金字塔结构进行空间单元划分,并根据用户操作类型求解矢量瓦片及空间单元热度,从而构建用户视点位置相关的预测区域;然后综合考虑瓦片层级、空间单元热度及距离等因素进行预测区域分析,获得瓦片缓存价值并进行瓦片置换。通过与传统的FIFO、LRU和LFU缓存策略相比较,该算法的瓦片命中率比FIFO和LRU分别提高了近50%和20%,瓦片的请求耗时分别缩短了50%和30%左右,相比LFU也有明显优势。该研究为WebGIS提供了一种更具潜力的瓦片缓存方法。