HV-Recovery:一种闪存数据库的高效恢复方法

摘要：

和磁盘相比,闪存作为一种新型的存储设备,具有读写速度快、抗震、省电、体积小等优点.因此,当前的研究普遍认为闪存将取代磁盘成为新一代的数据库二级存储设备.但是,由于闪存具有和磁盘不同的一些固有的读取特性,将当前基于磁盘设计的数据库直接移植到闪存上时,并不能充分发挥闪存设备的优越性.在数据库的恢复过程中,由于闪存的异地更新和重写之前先擦除的特性将带来大量高代价的小的随机写,直接使用传统的恢复方法在闪存数据库中就更难以充分利用闪存的优越性.因此,文中提出了一种对闪存中天然存在的数据的历史版本来进行管理和利用的恢复方法HV-recovery,来改进undo恢复的性能.通过和开源数据库Oracle Berkeley DB的比较,实验结果表明HV-recovery是原有的恢复算法性能的2～8倍,充分说明了其优越性.

关键词：闪存、闪存数据库、固态硬盘、恢复、日志

所属期刊栏目：33

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金60833005,60573091;国家"八六三"高技术研究发展计划项目基金2007AA01Z155,2009AA011904;教育部博士点基金项目200800020002

在线出版日期：2011-03-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：2258-2266