嵌入式内存数据库恢复机制设计与实现.pdfVIP

第２９卷第１期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．１ ２０１２年１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊａｎ．２０１２ 嵌入式内存数据库恢复机制的设计与实现 １ ２ ３ 袁文亮 　钟宝荣 　何先平 １（池州学院数学与计算机科学系　安徽池州２４７０００） ２（长江大学计算机科学学院　湖北荆州４３４０２３） ３（长江大学信息与数学学院　湖北荆州４３４０２３） 摘　要　　根据嵌入式系统环境的特点及其恢复需要，提出一种基于逻辑日志的嵌入式内存数据库恢复子系统设计模式。该子系 统采用一主两副的节点模式，保证了数据对象恢复时状态与逻辑日志写时状态的一致性。经过验证试验表明该子系统有效减少了 日志信息量，缩短了系统的恢复时间，提高了系统的性能。 关键词　　内存数据库　逻辑日志　检验点　恢复 中图分类号　ＴＰ３１１　　　　文献标识码　Ａ ＥＭＢＥＤＤＥＤＭＭＤＢＲＥＣＯＶＥＲＹＭＥＣＨＡＮＩＳＭＤＥＳＩＧＮＡＮＤＩＭＰＬＥＭＥＮＴＡＴＩＯＮ １ ２ ３ ＹｕａｎＷｅｎｌｉａｎｇ　ＺｈｏｎｇＢａｏｒｏｎｇ　ＨｅＸｉａｎｐｉｎｇ １（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓａｎｄＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＣｈｉｚｈｏｕＣｏｌｌｅｇｅ，Ｃｈｉｚｈｏｕ２４７０００，Ａｎｈｕｉ，Ｃｈｉｎａ） ２（ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＹａｎｇｔｚｅＵｎｉｖｅｒｓｉｔｙ，Ｊｉｎｇｚｈｏｕ４３４０２３，Ｈｕｂｅｉ，Ｃｈｉｎａ） ３（ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎａｎｄＭａｔｈｅｍａｔｉｃｓ，ＹａｎｇｔｚｅＵｎｉｖｅｒｓｉｔｙ，Ｊｉｎｇｚｈｏｕ４３４０２３，Ｈｕｂｅｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｔｏａｄａｐｔｔｏｅｍｂｅｄｄｅｄｓｙｓｔｅｍｅｎｖｉｒｏｎｍｅｎｔｃｈａｒａｃｔｅｒｉｓｔｉｃｓａｎｄｆｕｌｆｉｌｌｉｔｓｒｅｃｏｖｅｒｙｄｅｍａｎｄｓ，ｔｈｅａｒｔｉｃｌｅｐｒｏｐｏｓｅｓａｌｏｇｉｃａｌｌｏｇｇｉｎｇ ｂａｓｅｄｅｍｂｅｄｄｅｄＭＭＤＢｒｅｃｏｖｅｒｙｓｕｂｓｙｓｔｅｍｄｅｓｉｇｎｐａｔｔｅｒｎ．Ｔｈｅｓｕｂｓｙｓｔｅｍｆｏｌｌｏｗｓｔｈｅ＂ｏｎｅｐｒｉｍａｒｙ，ｔｗｏｓｅｃｏｎｄａｒｙ＂ｎｏｄｅｐａｔｔｅｒｎｔｏｅｎｓｕｒｅ ｔｈｅｃｏｎｓｉｓｔｅｎｃｙｏｆｓｔａｔｅｓａｔｄａｔａｏｂｊｅｃｔｒｅｃｏｖｅｒｙａｓｗｅｌｌａｓａｔｌｏｇｉｃａｌｌｏｇｇｉｎｇｗｒｉｔｉｎｇ．Ｅｘｐｅｒｉｍｅｎｔｓｖａｌｉｄａｔｅｔｈａｔｔｈｅｓｕｂｓｙｓｔｅｍｅｆｆｅｃｔｉｖｅｌｙ ｒｅｄｕｃｅｓｔｈｅａｍｏｕｎｔｏｆｌｏｇｇｉｎｇｉｎｆｏｒｍａｔｉｏｎ，ｓｈｏｒｔｅｎｓｓｙｓｔｅｍｒｅｃｏｖｅｒｙｔｉｍｅａｎｄｉｍｐｒｏｖｅｓｓｙｓｔｅｍｐｅｒｆｏｒｍａｎｃｅ． Ｋｅｙｗｏｒｄｓ　　ＭＭＤＢ　Ｌｏｇｉｃａｌｌｏｇｇｉｎｇ　Ｃｈｅｃｋｐｏｉｎｔ　Ｒｅｃｏｖｅｒｙ ０　引　言 １　基于逻辑日志恢复子系统ＬＤＭＲＳ 当前，嵌入式内存数据库得到了长足的发展，它的底层采用 恢复子系统由一个主节点和两个副节点组成，主节点向用户 了内存数据库的体系结构，这是因为内存数据库［１］ＭＭＤＢ（Ｍａｉｎ 提供服务，而两个副节点不向用户提供服务，它们只为主节点提供 ＭｅｍｏｒｙＤａｔａｂａｓｅ）比传统的数据库需要更少的Ｉ／Ｏ，有利于保证 数据刷出和故障恢复服务。正常情况下，主节点响应用户的请求， 系统的特殊要求。内存数据库是将数据库的“工作版本”全部 执行事务，副节点维护事务日志和