基于MWM的闪存数据库缓冲区置换算法

发布时间：2018-03-31 10:44

  本文选题：闪存固态硬盘　切入点：缓冲存储器　出处：《华中科技大学学报(自然科学版)》2015年03期

【摘要】：针对现有闪存数据库缓冲区置换算法无法充分发挥闪存存储器性能的现状,提出了一种基于最小权重矩阵(MWM)的高效缓冲区置换算法.该算法基于缓冲区代价置换算法思想,使用MWM来组织管理缓冲区的数据块,将数据访问频度映射为权重参数,用来参与缓冲区中数据块的置换.在闪存感知平台Flash-DBSim上针对几种典型测试类型数据集进行对比实验,结果表明:本文算法充分利用数据访问特征,特别适用于数据库中数据使用频率高的应用场景.
[Abstract]:An efficient buffer replacement algorithm based on minimum weight matrix (MWM) is proposed, which is based on the idea of buffer cost replacement algorithm, in view of the current situation that the existing flash database buffer replacement algorithms can not give full play to the flash memory performance. MWM is used to organize and manage buffer data blocks, and the frequency of data access is mapped to weight parameters to participate in the replacement of data blocks in buffer. The data sets of several typical test types are compared with each other on Flash-DBSim, a flash memory aware platform. The results show that the proposed algorithm makes full use of the data access features and is especially suitable for the application scenarios with high data usage frequency in the database.
【作者单位】： 西安交通大学电子与信息工程学院;深圳信息职业技术学院软件学院;
【基金】：国家自然科学基金资助项目(91330117,61202041) 国家高技术研究发展计划资助项目(2012AA01A306) 深圳基础研究项目(JCYJ20120615101127404) 深圳科技攻关项目(JSGG20140519141854753)
【分类号】：TP333

【参考文献】

相关期刊论文 前1条

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

【共引文献】

相关期刊论文 前3条

1 林子雨;赖明星;邹权;薛永生;杨思颖;;基于替换概率的闪存数据库缓冲区替换算法[J];计算机学报;2013年08期

2 刘健;许章华;余坤勇;龚从宏;唐梦雅;谢婉君;;山地丘陵区遥感影像阴影检测与去除方法[J];农业机械学报;2013年10期

3 杨良怀;刘明超;潘一帆;吕超帅;;组合盘GRACE散列连接算法[J];小型微型计算机系统;2014年03期

相关博士学位论文 前2条

1 黄垂碧;应用层网关攻击检测和性能优化策略研究[D];中国科学技术大学;2014年

2 杨靖;基于数据块的数据保护技术研究[D];华中科技大学;2013年

相关硕士学位论文 前4条

1 林子明;蓝光光盘库缓存管理机制的研究与实现[D];中山大学;2013年

2 潘超;基于预取技术的专家库系统缓冲区管理策略研究[D];中南大学;2013年

3 杨静;试验数据管理平台云存储服务的研究与实现[D];西安电子科技大学;2014年

4 唐文龙;IND集群存储系统的文件路由表技术研究[D];华南理工大学;2014年

【相似文献】

相关期刊论文 前10条

1 王栋,陈修环;一种高效的分布式缓冲区管理策略[J];计算机工程与应用;2001年06期

2 荣苏娟,王沁,张晓彤;一种用于嵌入式系统的可变长缓冲区设计及其实现[J];微计算机信息;2005年13期

3 邓会敏;贺再红;谭怀亮;;嵌入式协议栈缓冲区管理的简化实现方法[J];微计算机信息;2006年29期

4 尚晓薇;林奕;;一种基于闪存的缓冲区管理算法[J];计算机与现代化;2013年11期

5 陈小辉;;一种基于损失率估算的可变缓冲管理模型[J];计算机工程;2006年11期

6 林子雨;赖明星;邹权;薛永生;杨思颖;;基于替换概率的闪存数据库缓冲区替换算法[J];计算机学报;2013年08期

7 王同洋，杨志新，黄金国，周济;工程数据库的双缓冲区管理机制[J];华中理工大学学报;1994年S1期

8 刘贤松,王君,贺贵明;Powerbuider的Datawindow缓冲区[J];现代计算机;1997年06期

9 路海,李立清;一种Mbuf简化实现的方法[J];计算机工程与应用;2004年03期

10 刘沾沾;岳丽华;金培权;向小岩;;一种针对闪存的高效缓冲区置换算法[J];小型微型计算机系统;2010年08期

相关会议论文 前4条

1 冷建全;冯玉;王珊;覃雄派;;BPConfigurer:一种快速自动配置多缓冲区的方法[A];第二十二届中国数据库学术会议论文集（研究报告篇）[C];2005年

2 王珊;任永杰;;OBMS/IDKE存贮管理[A];第十届全国数据库学术会议论文集[C];1992年

3 汤显;孟小峰;;FClock:一种面向SSD的自适应缓冲区管理算法[A];NDBC2010第27届中国数据库学术会议论文集A辑一[C];2010年

4 路海;李立清;;基于嵌入式系统的TCP简化实现方法[A];中国工程物理研究院科技年报（2003）[C];2003年

相关博士学位论文 前1条

1 吕雁飞;闪存数据库管理系统关键技术研究[D];北京大学;2013年

相关硕士学位论文 前10条

1 李志;面向闪存的缓冲区管理算法研究[D];中国科学技术大学;2010年

2 张谦;基于虚拟缓冲区的对象—关系型影像库技术研究[D];河南大学;2012年

3 梁鹏;航行情报分析数据库的缓冲区策略研究及优化[D];浙江大学;2013年

4 潘超;基于预取技术的专家库系统缓冲区管理策略研究[D];中南大学;2013年

5 廖定柏;面向闪存数据库的缓冲区管理研究[D];浙江大学;2010年

6 陈正茂;基于排序缓冲区的多车间关联排序研究[D];华中科技大学;2008年

7 朱沿旭;面向应用的缓冲区管理机制的研究与实现[D];国防科学技术大学;2006年

8 赖明星;基于替换概率的闪存数据库缓冲区替换算法[D];厦门大学;2014年

9 唐俊杰;DWMS中元数据以及缓冲区的设计和实现[D];东华大学;2012年

10 祝晖;一种嵌入式移动实时数据库管理系统缓冲区管理机制研究[D];华中科技大学;2008年

，

本文编号：1690393