基于ARC的闪存数据库缓冲区算法

• 作者: 姚志强 林铭炜 梁鑫
• 来源期刊: 计算机系统应用
• 关键词: 闪存数据库 缓冲区置换算法 替换机制法 传统机械式硬盘 ARC算法
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 156-161
• 页数: 6页
• 字数: 5081字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.006254

摘要

闪存是一种纯电子设备, 具备体积小、数据读取速度快、能耗低、抗震性强等优点, 被用来部分替代机械硬盘从而提升存储系统的性能. 但是, 现有的缓冲区置换算法都是针对机械硬盘的物理特性进行设计和优化, 因此有必要针对闪存的物理特性重新设计缓冲区置换算法. 提出一种新的面向闪存数据库的缓冲区替换算法CF-ARC.算法设计了一种新的页替换机制, 即在替换干净页或者脏页的时候考虑其访问频度的大小, 优先将访问频度少的干净页替换出缓冲区, 使得热页继续留在缓冲区提高命中率, 从而获得更好的性能, 通过对实验结果的对比分析发现CF-ARC在多数情况下具有比其它置换算法更高的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚志强	福建师范大学数学与信息学院	91	623	13.0	21.0
5	林铭炜	福建师范大学数学与信息学院	6	3	1.0	1.0
9	梁鑫	福建师范大学数学与信息学院	1	0	0.0	0.0