面向网络GIS的最小价值空间数据缓存替换算法研究

涂振发; 孟令奎; 张文; 张东映

doi:10.19603/j.cnki.1000-1190.2012.02.022

华中师范大学学报（自然科学版） ›› 2012, Vol. 46 ›› Issue (02) : 230 -234. DOI: 10.19603/j.cnki.1000-1190.2012.02.022

面向网络GIS的最小价值空间数据缓存替换算法研究

涂振发, 孟令奎, 张文, 张东映

作者信息 +

Author information +

文章历史 +

PDF

摘要

海量空间数据的网络传输是影响网络GIS服务质量的重要因素.数据缓存机制能有效提高数据响应速度,提升网络GIS服务质量.FIFO、LRU、LFU等常用的缓存替换算法侧重于数据的访问时间和频率,而未能兼顾空间数据特有的空间位置特性,在空间数据缓存的应用上存在着局限性.该文面向网络GIS提出了一种最小空间数据价值缓存替换算法GDLVF(Lowest-Value FirstCache Replacement for Geospatial Data),除考虑数据的访问时间和频率外,还兼顾数据空间位置与可视区域间的面积和位置关系,并利用加权数据大小来降低数据大小差异对价值计算的影响.实验表明,GDLVF较传统的缓存替换算法能够同时兼顾请求命中率和字节命中率,减少数据的网络传输,显著改善网络GIS的服务质量.