一种倒排索引缓存替代算法的研究与实现
作者机构：新疆维吾尔自治区特种设备检验研究院新疆乌鲁木齐830011
出 版 物：《计算机技术与发展》 (Computer Technology and Development)
年 卷 期：2015年第25卷第5期
页 码：60-63页
摘 要：为提高倒排索引的构建速度和检索效率,设计与实现了一套专门的缓存系统。整个缓存系统包含一个用于跟踪每个缓存帧状态的缓存帧描述器Buf Desc和一张用于将文件及页号映射到缓存池帧号的动态哈希表Buf Hash Table。缓存帧描述器记录该缓存页是否被修改过、该缓存页是否可用以及该缓存页是否为有效页等信息,它通过双向链表将所有Buf Desc类的实例链接在一起。缓存替代策略使用爱憎算法,即采用给帧加Love/Hate标记的方式选择被替代出去的页,它是对传统LRU和MRU算法的改进,能显著提升倒排索引的性能。
主 题 词：倒排索引 缓存替代策略 爱憎算法 LRU和MRU算法
学科分类：08[工学] 081202[081202] 0812[工学-测绘类]
D O I：10.3969/j.issn.1673-629X.2015.05.015
馆 藏 号：203357531...
