种高效的闪存数据库故障恢复方法MMR.PDFVIP

第22卷 第 1期 计 算 机 技 术 与 发展 Vo1．22 No．1 2012年 1月 C0MPUIERTECHN0L0GY AND DEVELOPMENT Jan． 2012 一 种高效的闪存数据库故障恢复方法MMR 王曼丽 ，邢玉钢 ，王翰虎 ，马 丹 ，陈 梅 (1．贵州大学计算机科学与信息学院，贵州贵阳 550025； 2．贵州星辰科技开发有限公司，贵州贵阳550025) 摘 要：故障发生后，迅速而有效的恢复对闪存数据库而言是至关重要的。目前，相关研究者已提出了一些基于闪存数据 库的故障恢复方法，但是这些方法都存在一些不足，如事务提交代价高、系统运行开销大等。文中针对闪存的特征，结合 存储管理中基于 日志更新方法的页内日志，讨论闪存数据库的恢复处理及其实现机制。通过记录内存 日志实现事务故障 恢复，建立镜像 目录实现系统故障恢复。最后，通过实验验证了MMR在恢复时间和写操作数上都比传统的方法低。 关键词：闪存数据库；故障恢复；内存 日志；镜像地址 目录；页内日志 中图分类号：TP311 文献标识码：A 文章编号：1673—629X(2012)Ol一0040—05 AnEfficientFaultRecoveryTechniqueMMR for Flash-BasedDatabase W ANG Man—li。XING Yu—gang 。W AN G Han—hu ，MA Dan ，CHEN Mei (1．SchoolofComputerScience＆Information。GuizhouUniversity，Guiyang550025，China； 2．GuizhouXingchenTechnologyDevelopmentCo．，Ltd，Guiyang550025，China) Abstract：Therapidandefficientrecoveryiutheeventoffailuresisvery importantforflash-baseddatabase．Atpresent。relativeresearch- ershaveproposedsomefaultrecovery mehtodsofrflash—baseddaatbase。butthesemethodshavesomeshortcomingssuchasthehighcost ofthetransactioncommits，thelargeofsystem operatingcostsandSOOn．Inhtispaper，bychraacteristicsofflashmemoryna dcombined withupad tde inthelogdaat isusedtOdiscusshterecoveryprocessnaditsimplemenattionmechnaism ofrflash-baseddatabase．Byre— cordingmemory logmiplementtransactionalfaultrecovery。andestablishsystem faultrecovery bybuildingmilToraddressdirection．Fi— naUy。experimentalresults provehtatinrecovery timenadwritetimeMMR islessthna traditionalmehtod s． Keyword：flash-basedadtabase；faultrecovery；memory log；mirroraddressdirection；In—Pagelogging 0 引 言 系统 ，如Gye-JeongKim等人2006年提出的闪存数据 闪存由于具有高速、轻便、低功耗等优良特性，已 库管理系统