| 基于替换概率的闪存数据库缓冲区替换算法 |
| |
| 引用本文： | 林子雨,赖明星,邹权,薛永生,杨思颖.基于替换概率的闪存数据库缓冲区替换算法[J].计算机学报,2013,36(8). |
| |
| 作者姓名： | 林子雨 赖明星 邹权 薛永生 杨思颖 |
| |
| 作者单位： | 厦门大学计算机科学系 福建厦门 361005 |
| |
| 基金项目： | 厦门大学基础创新科研基金(中央高校基本科研业务费专项资金)，国家自然科学基金，福建省自然科学基金，This work is partly supported by the Fundamental Research Funds for the Central Universities，the Natural Science Foundation of China，the Natural Science Foundation of Fujian Province |
| |
| 摘 要： | 闪存具有和传统磁盘不同的特性,包括写前擦除、异地更新、读写延迟非对称等.传统的面向磁盘的缓冲区替换算法无法在闪存数据库系统中获得较好的性能.文中提出了一种新的面向闪存数据库的缓冲区替换算法——APB-LRU,其特点:(1)该算法将缓冲区分为冷区和热区,用来捕获数据访问频度,前者用于存放只访问过一次的数据页,后者用于存放至少访问过两次的数据页;(2)采用了其它研究所没有的概率替换机制,即以较大的概率替换冷区中的干净页,以较小的概率替换冷区中的脏页,从而避免了冷脏页长期驻留缓冲区的情况,提高了命中率,获得了较好的整体性能;(3)设计了冷、热区比例动态变化机制,可以根据工作负载的变化动态调整冷、热区所占缓冲区的比例,从而使得替换算法在不同的负载模式下都可以取得较好的性能.基于不同测试数据集的大量实验结果表明,APB-LRU算法具有比其它已有的算法更好的性能.
|
| 关 键 词： | 闪存 数据库 缓冲区替换算法 概率 |
Probability-Based Buffer Replacement Algorithm for Flash-Based Databases |
| |
| LIN Zi-Yu
,
LAI Ming-Xing
,
ZOU Quan
,
XUE Yong-Sheng
,
YANG Si-Ying.Probability-Based Buffer Replacement Algorithm for Flash-Based Databases[J].Chinese Journal of Computers,2013,36(8). |
| |
| Authors: | LIN Zi-Yu LAI Ming-Xing ZOU Quan XUE Yong-Sheng YANG Si-Ying |
| |
| Abstract: | |
| |
| Keywords: | flash database buffer replacement algorithm probability |
| 本文献已被 万方数据 等数据库收录！ |
|
