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