网络地理信息服务中的空间数据缓存算法研究

摘要

网络地理信息服务中,由于带宽有限以及大规模的并发用户访问,海量异构的空间数据的快速实时网络传输,是提高系统性能、缩短服务响应时间的关键因素.提出适合于地形数据和影像数据的缓存机制,以提高网络地理信息服务的交互性能.以瓦片为缓存粒度,论述缓存瓦片索引的设计与效率并对缓存索引的性能进行验证.本文提出瓦片访问平均时间间隔最长的缓存置换算法TAIL(Tile Access average Interval time Longest),从瓦片访问的时间局部性和空间局部性分析TAIL算法并说明提高置换效率的方法.对最高分辨率为30 m的全球LANDSAT7影像数据集和最高分辨率为90 m的全球SRTM地形数据集进行日志驱动仿真实验.结果表明,TAIL与代表性的缓存置换算法相比,提高了瓦片请求命中率和字节命中率,同时大幅降低瓦片请求响应时间和服务器端所处理的瓦片请求数.