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

第 33卷 第 12期 计 算 机 学 报 Vo1．33 No．12 2010年 12月 CHINESEJOURNALOFCOMPUTERS Dee．2O1O HV—Recovery：一种闪存数据库的高效恢复方法 卢泽萍 孟小峰 周 大 (中国人 民大学信息学院 北京 100872) 摘 要 和磁盘相 比，闪存作为一种新型的存储设备，具有读写速度快、抗震、省电、体积小等优点．因此，当前的研 究普遍认为 闪存将取代磁盘成为新一代 的数据库二级存储设备．但是，由于闪存具有和磁盘不同的一些固有的读 取特性，将当前基于磁盘设计的数据库直接移植到闪存上时，并不能充分发挥闪存设备的优越性．在数据库的恢复 过程中，由于闪存 的异地更新和重写之前先擦除的特性将带来大量高代价的小的随机写，直接使用传统的恢复方 法在闪存数据库 中就更难 以充分利用 闪存 的优越性．因此 ，文 中提出了一种对 闪存 中天然存在的数据 的历史版本 来进行管理和利用的恢复方法 HV—recovery，来改进 undo恢复的性能．通过和开源数据库 OracleBerkeleyDB的比 较 ，实验结果表明HV—recovery是原有 的恢复算法性能的2～8倍 ，充分说明了其优越性． 关键词 闪存 ；闪存数据库 ；固态硬盘；恢复；日志 中国法分类号 TP311 DOI号 ：10．3724／SP．J．1016．2010．02258 HV-Recovery：A HighEfficientRecoveryTechniqueforFlash—BasedDatabase LU Ze——Ping MENG Xiao—Feng ZHOU Da (SchoolofInformation，RenminUniversityofChina，Beijing 100872) Abstract Flashmemory，asanew kindofdatastoragemedia，hasalOtofattractivecharacteris— ticswhencomparedwithHardDriveDisk (HDD)suchasfastaccessspeed，shock resistance， powersaving。lighterform andlOWnoise．Thereforeflashmemoryisconsideredasthemainstor— agedeviceinsteadofdiskinthenextgeneration．However，traditionaldiskbaseddatabasecan’t takefulladvantageofhighI／O performanceofflashmemoryifwetransferittoflashmemory withoutmodification．Themain reason iSflashmemory embracesdifferentaccesscharacteristics withHDD．Asforrecovery，thesituationbecomesmoreseriousbecausetheout—of-placeupdate modelanderase～before—rewriteofflashmemoryleadtohighcostoflargequantityofminorran— dom writesduringthecourseofrecovery．Thispaperproposesarecoverymethod，HV—recovery， toimprove the performanceofundo．HV—recovery makesuseofthe history versionsofdata whichisnaturallyemergedinflashmemoryduetotheout—of—placeupdate．Experimentalresults