文献详情
基于代价的闪存数据库缓冲区置换算法
外文标题：Cost-Based Buffer Management Algorithm for Flash Database Systems
文献类型：期刊
作者：汤显^[1]孟小峰^[2]梁智超^[3]卢泽萍^[4]
机构：中国人民大学信息学院,北京100872;燕山大学经济管理学院,河北秦皇岛066004;中国人民大学信息学院,北京,100872

通讯作者：Tang, X.(txianz@gmail.com)
年：2011
期刊名称：软件学报
卷：22
期：12
页码范围：2951-2964
增刊：增刊
收录情况：EI(20115114614641)中文核心期刊要目总览中国科技核心期刊CSCD(CSCD:4375290)
所属部门：信息学院
语言：中文
ISSN：1000-9825
链接地址：http://d.g.wanfangdata.com.cn/Periodical_rjxb201112008.aspx
DOI：10.3724/SP.J.1001.2011.03967
基金：国家自然科学基金; 国家高技术研究发展计划(863); 国家教育部博士点基金
关键词：闪存;闪存数据库;缓冲区置换算法;代价
摘要：提出一种基于闪存硬盘(solid state disk,简称SSD)的自适应缓冲区管理算法CBLRU,其将数据页的置换代价与其驻留内存的影响相结合,为每个数据页附加一个权值,当发生页缺失问题时,选择具有最小权值的数据页进行置换,从而可以在延长修改页驻留缓冲区的同时,避免某些修改页长期占用缓冲区中有效空间问题的发生.由于该权值会根据不同闪存的读写代价进行动态调整,因此可适用于不同类型的闪存硬盘；进一步,提出了同类型数据页的权重关系稳定性结论,基于该结论,CBLRU将缓冲区中的数据页组织为两个LRU队列,分别用于管理只读页和修改页,从而将内存的CPU操作代价从O(klogk)降低为O(1).基于不同闪存硬盘和不同存取模式的实验结果说明,CBLRU可有效压用于不同类型的闪存硬盘,且综合性能优于已有方法.
作者其他论文



差分隐私保护下一种精确挖掘top-k频繁模式方法.张啸剑;王淼;孟小峰.计算机研究与发展.2014,51(1),104-114.
大规模图数据可达性索引技术:现状与展望.富丽贞;孟小峰.计算机研究与发展.2015,52(1),116-129.
海量高维向量的并行Top-k连接查询.马友忠;慈祥;孟小峰.计算机学报.2015,38(1),86-98.
基于小数据的在线用户兴趣长程演化研究.李勇;孟小峰;刘继,等.计算机研究与发展.2015,779-788.
云数据管理索引技术研究.马友忠;孟小峰.软件学报.2015,26(1),145-166.