[发明专利]一种数据库实例恢复方法和装置

说明书

本发明公开了一种数据库实例恢复方法和装置。涉及数据库技术，解决了实例恢复时效率低下的问题。该方法包括：在需要进行实例恢复时，读取并解析REDO日志，确定需要重做的数据页；将所述REDO日志划分为多个队列，为每个队列配置独立线程，多个独立线程并行完成针对各自队列中所述需要重做的数据页的重做操作。本发明提供的技术方案适用于大型通用数据库，实现了高效恢复实例。

技术领域

本发明涉及数据库技术，尤指一种数据库实例恢复方法和装置。

背景技术

数据库管理技术作为管理信息系统、办公自动化系统、决策支持系统等各类信息系统的核心部分，其最主要的功能之一是安全可靠的保证数据的正确性、有效性和可用性。但是由于各种原因，数据库中的数据存在着被误删、损坏和篡改的危险，而数据一旦被破坏可能造成无法挽回的损失。因此，如何高效地恢复数据、最大限度减少数据丢失成为当今数据库技术研究领域的热点之一。

实例恢复(Instance Recovery)是指在启动数据库时发现文件不同步，自动利用在线重做日志(ONLINE REDO LOG)中的重做记录对陈旧的数据文件进行恢复的过程。实例恢复主要包括两个重要组成部分：根据重做(REDO)日志进行重做和根据回滚(UNDO)日志恢复事务提交前的状态。如K-DB等数据库以数据页为恢复单元，采用基于日志的恢复方式进行实例恢复，其原有的实例恢复基本框架如图1所示，主要包括三部分：确定实例恢复起点(LSN，Log Sequence Number，RestartLSN)；重做REDO日志；回滚未提交事务。

实例恢复的起点由StarlLSN确定。为减少恢复时的重做日志量，可设置CheckPoint检查点进程定期回刷脏页，更新StartLSN。数据库在装载脏页时，在脏页的数据页页头会设置页面第一次变脏日志序列号(First Dirty Log Sequence Number，FDLSN)，作为当前数据页第一次变为脏页的时间。检查点进程通过扫描缓存内所有脏页的FDLSN，统计出最小的FDLSN作为数据库StartLSN，将其存放在数据库控制文件(Control File)中。数据库启动时会根据StartLSN检测数据文件的一致性，判断是否需要进行实例恢复。

实例恢复时，由于REDO日志按照LSN顺序进行存储，所以，以StartLSN为起点依次进行每条REDO日志的重做操作，即可完成实例恢复的自动重做部分。最后，根据UNDO回滚段的事务槽中各个事务的相关状态信息，确定活跃事务回滚的起点ULA(Undo Log Address)，开始进行回滚操作。神通数据库中同一事务的UNDO日志通过单项链表的方式进行管理，前一项的UNDO日志地址存储在后一项中，保证了事务回滚过程的有序性。

实例恢复过程中，上述串行化重做REDO日志、重复装载数据页、重做已回刷数据对应操作等操作方式造成了恢复时性能的下降。

发明内容

为了解决上述技术问题，本发明提供了一种数据库实例恢复方法和装置，将多线程并行处理思想和实例恢复的各个阶段进行融合，解决了实例恢复时效率低下的问题。

为了达到本发明目的，本发明提供了一种数据库实例恢复方法，包括：

在需要进行实例恢复时，读取并解析REDO日志，确定需要重做的数据页；

将所述REDO日志划分为多个队列，为每个队列配置独立线程，多个独立线程并行完成针对各自队列中所述需要重做的数据页的重做操作。

优选的，所述在需要进行实例恢复时，读取并解析REDO日志，确定需要重做的数据页的步骤之前，还包括：

在需要写入UNDO日志时，生成与所述UNDO日志实质涉及修改操作对应的REDO日志。

优选的，所述在需要进行实例恢复时，读取并解析REDO日志，确定需要重做的数据页的步骤包括：