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

来源：计算机应用杂志2016年第4期北京时间：

作者：卢栋栋, 何清法

单位：1. 中国航天工程咨询中心, 北京 100048;2. 北京神舟航天软件技术有限公司, 北京 100094

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

关键词：实例恢复,并行恢复,多线程,redo日志,undo日志,日志序列号

基金资助：天津市软件产业发展专项资金资助项目(201406101)。