一种倒排索引缓存替代算法的研究与实现

• 作者: 时亚南 束文杰
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 倒排索引 缓存替代策略 爱憎算法 LRU和MRU算法
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 60-63
• 页数: 4页
• 分类号: TP301.6
• 字数: 3776字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2015.05.015

摘要

为提高倒排索引的构建速度和检索效率，设计与实现了一套专门的缓存系统。整个缓存系统包含一个用于跟踪每个缓存帧状态的缓存帧描述器BufDesc和一张用于将文件及页号映射到缓存池帧号的动态哈希表BufHashTable。缓存帧描述器记录该缓存页是否被修改过、该缓存页是否可用以及该缓存页是否为有效页等信息，它通过双向链表将所有BufDesc类的实例链接在一起。缓存替代策略使用爱憎算法，即采用给帧加Love/Hate标记的方式选择被替代出去的页，它是对传统LRU和MRU算法的改进，能显著提升倒排索引的性能。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	时亚南		8	5	1.0	2.0
2	束文杰		3	4	1.0	2.0