利用缓存技术支持路网最短路径查询处理[EB/OL]
北京：中国科技论文在线
本文提出了一种有效的用于支持路网最短路径查询的缓存管理方法
） 摘要： 有效地利用缓存进行路网上最短路径查询成为一个重要的研究问题
Yu Ge 2, （ 1、 School of Information Science & Engineering, Northeastern University, ShenYang 110819
SPC 方法选择的是查询频率高的并且尽可能包含更多子路径的最短路径放入缓存
目前利用缓存进行最短路径查询的方法包括：动态缓存方法(LRU)、静态缓存方法(HQF)和最短路径缓存方法(SPC)等
有效地选择那些不同且能满足更多查询请求的最短路径放入缓存
HQF 在缓存中保存那些查询频率高的最短路径
【详情见下载】
