基于多线程的并行实例恢复方法

作者：卢栋栋; 何清法

来源：计算机应用, 2016, 36(04): 1002-1038.

• 实例恢复
• 并行恢复
• 多线程
• redo日志
• undo日志
• 日志序列号

针对数据库实例恢复串行化执行效率低的问题,以神通数据库为基础提出一种基于多线程的并行实例恢复方法。首先,在数据库原有实例恢复模型基础上,增加"构建脏页表"和"脏页预取"两个步骤,得到改进后的实例恢复模型;其次,结合多线程并发处理思想,提出并行实例恢复方法,对改进的实例恢复模型进行并发处理;最后,由于采用回滚段进行undo日志管理,可以实现undo日志的正常数据化管理,提前结束实例恢复。通过进行TPC-C基准测试,并行实例恢复方法的读取、解析redo日志效率与原有方法相比提高了27倍,重做redo日志效率提高了49倍,整体所用时间减少为原有方法的20%40%。实验结果表明,并行实例恢复方法实现了各阶段的并行化,减少了实例恢复所需时间,保证了数据库在实际应用中的高效性。

• 单位
  北京神舟航天软件技术有限公司