文献详情
FClock:一种面向SSD的自适应缓冲区管理算法
外文标题：FClock: An Adaptive Buffer Replacement Algorithm for SSD
文献类型：期刊
作者：汤显^[1]孟小峰^[2]
机构：[1]中国人民大学信息学院
[2]中国人民大学信息学院

通讯作者：Tang, X.(txianz@gmail.com)
年：2010
期刊名称：计算机学报
卷：33
期：8
页码范围：1460-1471
增刊：增刊
收录情况：EI(20103613222389)中文核心期刊要目总览中国科技核心期刊
所属部门：信息学院
语言：中文
ISSN：0254-4164
链接地址：http://d.g.wanfangdata.com.cn/Periodical_jsjxb201008015.aspx
DOI：10.3724/SP.J.1016.2010.01460
人气指数：3
浏览次数：3
基金：国家自然科学基金; 国家"八六三"高技术研究发展计划项目基金; 教育部博士点基金
关键词：闪存;数据库;缓冲区;置换策略;CLOCK
摘要：现有的各种基于闪存的缓冲区管理算法针对闪存读写代价的不对称性进行改进,实际中既存在同一闪存读写代价的不对称性问题,也存在不同闪存不对称性之间的巨大差异性问题,而后者一直没有得到足够的重视.文章提出一种基于闪存硬盘(SSD)的自适应缓冲区管理算法FClock,FClock将数据页组织为两个环形数据结构(CC和DC),分别用于存储缓冲区中的只读数据页和已修改数据页.当需要选择置换页时,FClock使用基于代价的启发式来选择置换页,可在未修改的数据页和已修改的数据页之间进行公平的选择,适用于不同种类的SSD.针对数据库、虚存和文件系统中数据页访问存在高相关性的特点,提出基于"平均命中距离"的访问计数方法来调整数据页的访问频率.基于不同SSD和不同存取模式的实验结果说明,FClock的综合性能优于已有方法.
作者其他论文



差分隐私保护下一种精确挖掘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.