基于替换概率的闪存数据库缓冲区替换算法

发布时间：2017-12-08 07:08

  本文关键词：基于替换概率的闪存数据库缓冲区替换算法

  更多相关文章： 闪存 数据库 缓冲区替换算法 概率

【摘要】：闪存具有和传统磁盘不同的特性,包括写前擦除、异地更新、读写延迟非对称等.传统的面向磁盘的缓冲区替换算法无法在闪存数据库系统中获得较好的性能.文中提出了一种新的面向闪存数据库的缓冲区替换算法——APB-LRU,其特点:(1)该算法将缓冲区分为冷区和热区,用来捕获数据访问频度,前者用于存放只访问过一次的数据页,后者用于存放至少访问过两次的数据页;(2)采用了其它研究所没有的概率替换机制,即以较大的概率替换冷区中的干净页,以较小的概率替换冷区中的脏页,从而避免了冷脏页长期驻留缓冲区的情况,提高了命中率,获得了较好的整体性能;(3)设计了冷、热区比例动态变化机制,可以根据工作负载的变化动态调整冷、热区所占缓冲区的比例,从而使得替换算法在不同的负载模式下都可以取得较好的性能.基于不同测试数据集的大量实验结果表明,APB-LRU算法具有比其它已有的算法更好的性能.
【作者单位】： 厦门大学计算机科学系;
【基金】：厦门大学基础创新科研基金(中央高校基本科研业务费专项资金)(2011121049,2012121030) 国家自然科学基金(61001013,61102136,61202012) 福建省自然科学基金(2011J05156,2011J05158,2013J05099)资助~~
【分类号】：TP311.13
【正文快照】： 1引言闪存是一种典型的电可擦除可编程只读存储器(Electrically Erasable Programmable Read OnlyMemory,EEPROM),属于非易失性存储,断电后数据也不会丢失.基于闪存的存储设备,具有速度快、延迟小、能耗低、体积小和可抗震等优良特性,已经广泛地应用于数码相机、移动电话、笔

【参考文献】

中国期刊全文数据库 前1条

1 汤显;孟小峰;梁智超;卢泽萍;;基于代价的闪存数据库缓冲区置换算法[J];软件学报;2011年12期

【相似文献】

中国期刊全文数据库 前10条

1 ;新品出击[J];电脑技术;2001年03期

2 刘晖;;从Readyboost开始 感受得到的改善[J];电脑迷;2006年20期

3 周平,饶若楠,尤晋元;一种基于NAND闪存的嵌入式Linux文件系统[J];计算机应用与软件;2004年08期

4 李U，

本文编号：1265475