基于缓存技术的路网最短路径查询

发布时间：2019-11-11 16:08

【摘要】：分析了目前基于缓存进行路网上最短路径查询常用方法的不足,提出一种支持路网最短路径查询的缓存管理方法.该方法在缓存有限的情况下,有效地选择那些不同但能满足更多查询请求的最短路径,将其放入缓存.提出了缓存代价模型,并设计了缓存构造算法.最后采用真实数据集进行性能分析.实验测试显示,本文提出的方法比现有方法具有更高的缓存命中率,平均执行效率优于现有的处理技术.

【相似文献】

相关期刊论文 前10条

1 ;AST货出炉 采用猝发流水线高速缓存技术[J];每周电脑报;1997年44期

2 徐超;;基于动态内容的缓存加速技术——F5 Web Accelerator产品技术剖析[J];程序员;2010年11期

3 胡建理;王嘉祯;杨素敏;;基于移动Agent的路由问题研究[J];计算机工程;2006年24期

4 李红文;王蛟;庞伟;;缓存技术在甘肃用电信息采集系统中的应用[J];电工文摘;2011年01期

5 虫虫;;CPU技术面面观[J];电脑知识与技术(经验技巧);2008年06期

6 唐明,张焕国;基于The Option Red中MRC网络结构的最短路径查找算法[J];计算机工程;2004年05期

7 ;企业计算新看点:固态缓存技术[J];微电脑世界;2010年05期

8 甘桂梅;;基于Web应用的缓存技术概述[J];中国科技信息;2010年17期

9 班世炳;增删边对最短路径影响的研究[J];广西民族学院学报(自然科学版);1998年02期

10 张荣芸;;浅析缓存预取技术[J];现代计算机(专业版);2011年12期

相关会议论文 前2条

1 向东;陈爱;;基于局部故障块的3维mesh／torus网的容错路由[A];第十届全国容错计算学术会议论文集[C];2003年

2 高欣;刘衡竹;张波涛;;高速缓存优化研究与设计[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集（A辑）[C];2011年

相关重要报纸文章 前10条

1 特约撰稿 径山茶;谱写双核最强音[N];中国电脑教育报;2006年

2 本报记者　 朱泉峰;微处理器启示录[N];计算机世界;2006年

3 江苏 小子;DVDIdle[N];电脑报;2002年

4 ;Robson:让存储与处理器“同步”[N];计算机世界;2006年

5 吴禹;细菌电脑狂想曲[N];电脑报;2009年

6 ;网络存储[N];网络世界;2004年

7 黄智军;H3C发布系列万兆存储产品[N];计算机世界;2007年

8 郎晓黎;策略重心仍在代理服务器[N];通信产业报;2007年

9 ;AMD三核亮剑[N];电脑报;2008年

10 本报记者 王皓;探究IBM x440[N];计算机世界;2002年

相关博士学位论文 前4条

1 刘晓茜;云计算数据中心结构及其调度机制研究[D];中国科学技术大学;2011年

2 史晓东;并行磁盘系统的预取及缓存技术研究[D];华中科技大学;2012年

3 邓亚丹;面向共享Cache多核处理器的数据库查询执行优化技术研究[D];国防科学技术大学;2009年

4 韩月娟;局部扭立方体上若干性质的研究[D];苏州大学;2013年

相关硕士学位论文 前10条

1 苏玮;分布式缓存技术在插入密集型系统中应用的研究与实现[D];电子科技大学;2012年

2 陈怀亮;分布式数据缓存技术的研究与应用[D];大连理工大学;2011年

3 倪高鹏;基于Memcached的缓存系统设计与实现[D];大连理工大学;2012年

4 黄帆;目录服务器缓存技术研究[D];华南理工大学;2010年

5 王旭良;海量数据缓存算法与设计模式的研究及应用[D];浙江大学;2013年

6 邓世权;基于Memcached的高速缓存功能扩展研究[D];西南交通大学;2012年

7 单中元;面向集群系统的分布式缓存机制的研究[D];东北大学;2010年

8 贺燕;论文分享系统缓存管理关键技术研究[D];华中科技大学;2012年

9 吕士朋;Flash-Disc混合盘存储调度策略研究[D];华中科技大学;2007年

10 刘晓东;并行文件系统缓存技术的研究[D];北京交通大学;2013年

，

本文编号：2559332