| 基于代价的闪存数据库缓冲区置换算法 |
| |
| 引用本文： | 汤显,孟小峰,梁智超,卢泽萍.基于代价的闪存数据库缓冲区置换算法[J].软件学报,2011,22(12):2951-2964. |
| |
| 作者姓名： | 汤显 孟小峰 梁智超 卢泽萍 |
| |
| 作者单位： | 1. 中国人民大学信息学院,北京100872;燕山大学经济管理学院,河北秦皇岛066004
2. 中国人民大学信息学院,北京,100872 |
| |
| 基金项目： | 国家自然科学基金(60833005,60573091); 国家高技术研究发展计划(863)(2007AA01Z155,2009AA011904); 国家教育部博士点基金(200800020002) |
| |
| 摘 要： | 提出一种基于闪存硬盘(solid state disk,简称SSD)的自适应缓冲区管理算法CBLRU,其将数据页的置换代价与其驻留内存的影响相结合,为每个数据页附加一个权值,当发生页缺失问题时,选择具有最小权值的数据页进行置换,从而可以在延长修改页驻留缓冲区的同时,避免某些修改页长期占用缓冲区中有效空间问题的发生.由于...
|
| 关 键 词： | 闪存 闪存数据库 缓冲区置换算法 代价 |
| 收稿时间： | 9/3/2009 12:00:00 AM |
| 修稿时间： | 5/5/2010 12:00:00 AM |
Cost-Based Buffer Management Algorithm for Flash Database Systems |
| |
| TANG Xian,MENG Xiao-Feng,LIANG Zhi-Chao and LU Ze-Ping.Cost-Based Buffer Management Algorithm for Flash Database Systems[J].Journal of Software,2011,22(12):2951-2964. |
| |
| Authors: | TANG Xian MENG Xiao-Feng LIANG Zhi-Chao and LU Ze-Ping |
| |
| Affiliation: | TANG Xian1,2,MENG Xiao-Feng1,LIANG Zhi-Chao1,LU Ze-Ping1 1(School of Information,Renmin University of China,Beijing 100872,China) 2(School of Economics and Management,Yanshan University,Qinhuangdao,Hebei 066004) |
| |
| Abstract: | Different from existing flash-aware buffer replacement policies that focus on the asymmetry of read and write operations,this paper addresses the discrepancy of the asymmetry for different flash disks which has existed for a long time.The study proposes an adaptive replacement policy(CBLRU),which assigns to each page a weighted value that combines the IO cost and the influence of pages staying in the buffer.When selecting a victim page,the one with the minimum weighted value will be selected as the victim p... |
| |
| Keywords: | flash flash database buffer management algorithm cost |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
