CN109542631A - 一种备机的重演方法、装置、服务器及存储介质 - Google Patents

Abstract

本发明公开了一种备机的重演方法、装置、服务器及存储介质。该方法包括：获取REDO日志，REDO日志包括主机修改数据前生成的初始日志和主机修改数据时产生的日志，在主机修改数据过程中，主机中的B+树发生分裂，主机修改的数据存储在主机中的B+树的叶子节点上，根据REDO日志，重演到初始日志，对备机中B+树的根节点进行X封锁，重演主机修改数据时产生的日志后，释放备机中B+树的根节点以及其他相关节点的X封锁。上述方案，解决了现有技术中当主机在修改数据并引发B+树发生分裂的情况下，备机在重演主机产生的REDO日志过程中，同时有用户访问备机上正在被修改的数据而造成的备机发生线程死锁的问题。

Description

一种备机的重演方法、装置、服务器及存储介质

技术领域

本发明实施例涉及计算机技术领域，尤其涉及一种备机的重演方法、装置、服务器及存储介质。

背景技术

数据库主备系统是当前比较常见的可提供高可用性的数据库系统，通常由一个主机以及一个或若干个备机构成，备机通过重演主机产生的REDO日志与主机保持数据一致，其中主机可以提供完整的数据库功能，备机只提供只读服务，用户可以连接备机执行查询等只读操作，这种将一定比例的查询操作分发到备机上执行的方式，可以有效降低主机的负载，提升整个主备系统的吞吐量。

通常数据库中的数据保存在B+树的叶子节点，中间层的节点仅起索引作用，为了确保在并发场景下维护B+树的有效性，并保证读取数据的一致性，访问B+树时会对相关节点进行闩锁(LATCH)封锁，并在读取或修改操作完成后释放这些闩锁。

在实际应用过程中，主机在修改数据之前，先查找到待修改的叶子节点，在这个过程中会依次对遍历到的根节点、内部节点和叶子节点进行上锁，即查找上锁，但对备机来说，并没有这个查找上锁的过程，备机重演主机产生的REDO日志时，可以直接定位到需要修改的叶子节点并进行上锁，如果叶子节点空间不足，则需要创建新的节点来完成数据的修改，也就是需要进行分裂，此时备机按照REDO日志中记录的数据修改顺序依次对B+树的叶子节点和内部节点进行封锁和修改，如果此时有用户按照查找上锁的顺序访问该B+树中正在被修改的数据，由于备机修改数据的顺序和用户查找上锁的顺序不一致，导致备机发生线程死锁。

发明内容

本发明实施例提供一种备机的重演方法、装置、服务器及存储介质，以防止备机发生线程死锁。

第一方面，本发明实施例提供一种备机的重演方法，包括：

获取REDO日志，所述REDO日志包括主机修改数据前生成的初始日志和主机修改数据时产生的日志，在所述主机修改数据过程中，主机中的B+树发生分裂，所述主机修改的数据存储在主机中的B+树的叶子节点上；

根据所述REDO日志，重演到所述初始日志，对备机中B+树的根节点进行X封锁；

重演所述主机修改数据时产生的日志后，释放所述备机中B+树的根节点以及其他相关节点的X封锁。

进一步的，在对备机中B+树的根节点进行X封锁之后，还包括：

获取查询请求；

根据所述查询请求，等待所述根节点释放X封锁。

进一步的，在释放所述备机中B+树的根节点以及其他相关节点的X封锁之后，还包括：

根据所述查询请求，对所述根节点进行S封锁；

执行所述S封锁对应的查询操作。

进一步的，所述重演所述主机修改数据时产生的日志，包括：

对备机中B+树的其他相关节点进行X封锁和修改，重演所述主机修改数据时产生的日志，直至所述备机中的数据与所述主机中的数据一致。

第二方面，本发明实施例还提供一种备机的重演装置，该装置包括：

日志获取模块，用于获取REDO日志，所述REDO日志包括主机修改数据前生成的初始日志和主机修改数据时产生的日志，在所述主机修改数据过程中，主机中的B+树发生分裂，所述主机修改的数据存储在主机中的B+树的叶子节点上；

X封锁模块，用于根据所述REDO日志，重演到所述初始日志，对备机中B+树的根节点进行X封锁；

释放模块，用于重演所述主机修改数据时产生的日志后，释放所述备机中B+树的根节点以及其他相关节点的X封锁。

进一步的，该装置还包括：

查询请求获取模块，用于在对备机中B+树的根节点进行X封锁之后，获取查询请求；

等待模块，用于根据所述查询请求，等待所述根节点释放X封锁。

进一步的，该装置还包括：

S封锁模块，用于在释放所述备机中B+树的根节点以及其他相关节点的X封锁之后，根据所述查询请求，对所述根节点进行S封锁；

执行模块，用于执行所述S封锁对应的查询操作。

进一步的，所述释放模块，包括：

修改单元，用于对备机中B+树的其他相关节点进行X封锁和修改，重演所述主机修改数据时产生的日志，直至所述备机中的数据与所述主机中的数据一致。

第三方面，本发明实施例还提供一种服务器，包括：

一个或多个处理器；

存储器，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如第一方面所述的备机的重演方法。

第四方面，本发明实施例还提供一种存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如第一方面所述的备机的重演方法。

本发明实施例提供一种备机的重演方法、装置、服务器及存储介质，通过获取REDO日志，所述REDO日志包括主机修改数据前生成的初始日志和主机修改数据时产生的日志，在所述主机修改数据过程中，主机中的B+树发生分裂，所述主机修改的数据存储在主机中的B+树的叶子节点上，根据所述REDO日志，重演到所述初始日志，对备机中B+树的根节点进行X封锁，重演所述主机修改数据时产生的日志后，释放所述备机中B+树的根节点以及其他相关节点的X封锁，解决了现有技术中当主机在修改数据并引发B+树发生分裂的情况下，备机在重演主机产生的REDO日志过程中，同时有用户访问备机上正在被修改的数据而造成的备机发生线程死锁的问题。

附图说明

图1为本发明实施例一提供的一种备机的重演方法的流程图；

图2为一种B+树的示意图；

图3为本发明实施例二提供的一种备机的重演方法的流程图；

图4为本发明实施例三提供的一种备机的重演装置的结构图；

图5为本发明实施例四提供的一种服务器的结构图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

实施例一

图1为本发明实施例一提供的备机的重演方法的流程图，该方法可以应用于主机在修改数据并引发B+树分裂时，备机通过重演主机生成的日志，保证主机和备机的数据一致的情况，该方法可以由备机的重演装置来执行，该装置集成在服务器中，具体的，该方法包括如下步骤：

S110、获取REDO日志。

其中，所述REDO日志包括主机修改数据前生成的初始日志和主机修改数据时产生的日志，在所述主机修改数据过程中，主机中的B+树发生分裂，所述主机修改的数据存储在主机中的B+树的叶子节点上。具体的，当主机修改数据时，待修改的B+树的叶子节点由于空间不足，需要分裂，即需要创建一个新的叶子节点以完成数据的修改，在执行分裂操作前，主机生成一条特定类型的日志，即初始日志。主机修改数据时产生的日志记录了主机对数据的修改信息，例如修改的具体数据以及该数据存储的位置等，根据主机修改数据时产生的日志即可确定主机修改了什么数据以及修改后的值，其中B+树的分裂过程也会产生日志，包含在主机修改数据时产生的日志中。

B+树是一种数据存储结构，包含根节点、内部节点和叶子节点，其中，根节点位于B+树的顶层，叶子节点位于B+树的最底层，内部节点位于除顶层和最底层之外的中间层。每个内部节点包含有若干个关键字，具有索引作用，根据关键字信息即可查找到存储在叶子节点中的数据。需要说明的是，内部节点仅起索引作用，所有数据均保存在叶子节点中。

示例性的，参考图2，图2为一种B+树的示意图，图2以一层中间层为例，图中ROOT为根节点，INNER(0)和INNER(1)为内部节点，LEAF(0)、LEAF(1)、LEAF(2)、LEAF(3)、LEAF(4)和LEAF(5)为叶子节点。以内部节点INNER(0)为例，叶子节点LEAF(0)、叶子节点LEAF(1)和叶子节点LEAF(2)为内部节点INNER(0)的子节点，叶子节点LEAF(0)的右子节点为叶子节点LEAF(2)，叶子节点LEAF(2)的左子节点为叶子节点LEAF(0)，叶子节点LEAF(2)的右子节点为叶子节点LEAF(1)。其中，各个叶子节点之间的箭头表示链表指针，用于链接各个叶子节点，以便快速完成数据的查找。

主机用于提供完整的数据库功能，如数据定义、数据操作和数据库的运行管理等，其中，数据定义可以是数据库对象如表的创建或删除等操作，数据操作可以是数据的插入、删除、修改或查询等操作。当主机上执行的操作会更改数据时，产生REDO日志，以便备机根据该REDO日志对备机上的数据进行相同的操作，保证备机和主机的数据一致。

备机用于提供只读功能，即用户在备机上只能进行查询等只读操作，不能对数据进行更改，比如修改或删除数据。设置备机的好处是：可以将一定比例的查询操作分发到备机执行，降低主机的负载。实际应用中，备机可以是一个也可以是多个，主机通常是一个。

S120、根据所述REDO日志，重演到所述初始日志，对备机中B+树的根节点进行X封锁。

为了维护B+树的有效性，并保证读取数据的一致性，在访问B+树时会对相关节点进行闩锁(LATCH)封锁，其中，闩锁是一种封锁机制，包括X封锁和S封锁，X封锁又称为独占锁，即独占锁锁定的资源只允许进行锁定操作的事务使用，不允许其他事务对该资源进行任何操作。S封锁又称为共享锁，即共享锁锁定的资源可以被其他事务读取，但不能修改。实际应用中，当需要读取数据时，对存储该数据的节点及其他相关节点进行S封锁，当需要修改数据时，对存储该数据的节点及其他相关节点进行X封锁。

需要说明的是，用户在备机上执行查询等只读操作时，对B+树的相关节点进行S封锁是按照从根节点到叶子节点，从左子节点到右子节点的顺序进行的，即用户是按照查找上锁的顺序访问该B+树，在查找待访问的叶子节点的过程中对所有相关节点进行S封锁。但备机重演REDO日志时并没有这个查找上锁的过程，备机根据REDO日志可以直接定位到待修改的叶子节点位置，并对待修改的叶子节点上锁，即备机是按照数据的修改顺序对B+树的相关节点进行封锁。

如果主机在修改数据的过程中B+树发生分裂，则备机会同样进行重演，并对备机中的B+树执行分裂操作，备机根据REDO日志先创建一个新的叶子节点，作为待分裂的叶子节点的右子节点，并对待分裂的叶子节点的上一节点进行修改，例如，叶子节点LEAF(0)需要分裂的情况下，创建新的叶子节点LEAF(2)之后，需要对内部节点INNER(0)进行修改。若同时有用户按照查找上锁的顺序访问该B+树的叶子节点LEAF(0)上的数据，则导致重演线程和用户会话线程之间发生死锁。所谓死锁，即重演线程等待用户会话线程释放S封锁，用户会话线程等待重演线程释放X封锁，重演线程无法继续修改数据，用户也不能继续查询数据。

示例性的，参考图2，以备机重演叶子节点LEAF(0)的分裂过程为例，首先对叶子节点LEAF(0)进行X封锁，但由于叶子节点LEAF(0)的存储空间不足，需要先进行分裂，即先创建一个新的叶子节点LEAF(2)，并对叶子节点LEAF(2)进行X封锁，然后修改叶子节点LEAF(0)、叶子节点LEAF(2)以及叶子节点LEAF(1)之间的关系，即修改叶子节点LEAF(0)的右子节点为叶子节点LEAF(2)，修改叶子节点LEAF(2)的左子节点为叶子节点LEAF(0)，修改叶子节点LEAF(2)的右子节点为叶子节点LEAF(1)，然后对叶子节点LEAF(1)进行X封锁，并修改叶子节点LEAF(1)的左子节点为叶子节点LEAF(2)。如果此时用户在备机上执行一条SELECT语句，查询叶子节点LEAF(0)上的数据，用户会话线程对B+树进行遍历查找并进行S封锁，其中根节点ROOT和内部节点INNER(0)被S封锁成功，由于叶子节点LEAF(0)已经被X封锁，当用户会话线程继续对叶子节点LEAF(0)进行S封锁时被阻塞住，需要等待叶子节点LEAF(0)的X封锁释放。

另一方面，备机的重演过程并未结束，由于新创建了一个叶子节点LEAF(2)，因此需要在内部节点INNER(0)中增加一条指向叶子节点LEAF(2)的索引记录，重演线程需要继续对内部节点INNER(0)进行X封锁，以完成对内部节点INNER(0)的修改。但是，由于用户会话线程已经对内部节点INNER(0)进行了S封锁，当重演线程继续对内部节点INNER(0)进行X封锁时被阻塞住，需要等待内部节点INNER(0)的S封锁释放。此时，重演线程和用户会话线程即发生死锁，导致重演过程无法继续执行，同时，用户的数据查询操作也无法继续进行。

需要注意的是，如果主机修改数据时待修改的叶子节点空间足够用，则可以直接修改成功，不会触发B+树的分裂，那么备机也不会重演B+树的分裂过程，备机上不会发生重演线程和用户会话线程之间的死锁。

为此，主机只有在B+树需要进行分裂时，才会在分裂前生成一条初始日志，当备机重演到初始日志时，先对B+树中的根节点进行X封锁，然后再继续重演B+树的分裂和数据修改动作，当有用户在备机上执行SELECT查询语句时，首先对根节点进行S封锁时被阻塞住，以防止继续执行导致备机上发生线程死锁。

S130、重演所述主机修改数据时产生的日志后，释放所述备机中B+树的根节点以及其他相关节点的X封锁。

具体的，当备机重演到初始日志时，先对B+树的根节点进行X封锁，然后依次重演主机修改数据时产生的日志，并在重演过程中对根节点以外的其他相关节点进行X封锁，例如，叶子节点LEAF(0)需要分裂的情况下，创建了一个新的叶子节点LEAF(2)，在重演主机修改数据时产生的日志过程中，需要对叶子节点LEAF(0)、叶子节点LEAF(2)、叶子节点LEAF(1)以及内部节点INNER(0)进行X封锁。因此，在重演主机修改数据时产生的日志后，需要释放根节点以及其他相关节点的X封锁，以便用户在备机上查询此B+树中存放的数据。需要说明的是，当备机和主机的数据一致时，重演过程结束。

本发明实施例一提供一种备机的重演方法，通过获取REDO日志，所述REDO日志包括主机修改数据前生成的初始日志和主机修改数据时产生的日志，在所述主机修改数据过程中，主机中的B+树发生分裂，所述主机修改的数据存储在主机中的B+树的叶子节点上，根据所述REDO日志，重演到所述初始日志，对备机中B+树的根节点进行X封锁，重演所述主机修改数据时产生的日志后，释放所述备机中B+树的根节点以及其他相关节点的X封锁，解决了现有技术中当主机在修改数据并引发B+树发生分裂的情况下，备机在重演主机产生的REDO日志过程中，同时有用户访问备机上正在被修改的数据而造成的备机发生线程死锁的问题。

实施例二

图3为本发明实施例二提供的一种备机的重演方法的流程图，在上述实施例的基础上进行了优化，具体的，该方法包括如下步骤：

S210、获取REDO日志。

S220、根据所述REDO日志，重演到所述初始日志，对备机中B+树的根节点进行X封锁。

S230、获取查询请求。

当备机的重演线程重演REDO日志中的内容，对相关叶子节点中的数据进行修改的过程中，可能会存在用户访问备机中正在被修改的数据，此时备机会接收到用户发送的查询请求。具体的，用户可以通过在备机中执行一条SELECT语句，并指明查询条件，当备机接收到该SELECT语句时，即可获取到用户的查询请求。

S240、根据所述查询请求，等待所述根节点释放X封锁。

为了防止重演线程和用户会话线程之间发生死锁，备机的重演线程在重演到初始日志时，先对B+树的根节点进行X封锁，当备机收到查询请求后，对B+树的根节点执行S封锁时被阻塞住，需要等待根节点释放X封锁，即先进行数据修改，数据修改完成之后，再执行用户的查询操作。

S250、重演所述主机修改数据时产生的日志后，释放所述备机中B+树的根节点以及其他相关节点的X封锁。

为了描述重演主机修改数据时产生的日志的过程，将“重演所述主机修改数据时产生的日志”具体化为：

对备机中B+树的其他相关节点进行X封锁和修改，重演所述主机修改数据时产生的日志，直至所述备机中的数据与所述主机中的数据一致。

具体的，以修改叶子节点LEAF(0)中的数据为例，在发生分裂的情况下，假设新创建的叶子节点为叶子节点LEAF(2)，则除了对根节点ROOT进行X封锁，还需要对叶子节点LEAF(0)、叶子节点LEAF(2)、叶子节点LEAF(1)以及内部节点INNER(0)进行X封锁和修改，直至备机中的数据与主机中的数据一致。

S260、根据所述查询请求，对所述根节点进行S封锁。

重演线程完成数据修改后，释放B+树的根节点以及其他相关节点的X封锁，此时，用户会话线程即可继续对此B+树的根节点进行S封锁，供用户查询数据。

S270、执行所述S封锁对应的查询操作。

示例性的，参考图2，以查询叶子节点LEAF(0)中的数据为例，需要对根节点ROOT、内部节点INNER(0)以及叶子节点LEAF(0)进行S封锁，然后查询叶子节点LEAF(0)中的数据并返回给用户，查询操作结束后，释放所有相关节点的S封锁。

本发明实施例二提供了一种备机的重演方法，在对B+树中的根节点进行X封锁后，根据查询请求，等待根节点释放X封锁，并在根节点以及其他相关节点的X封锁释放以后，对根节点进行S封锁，并执行S封锁对应的查询操作，防止在重演过程中重演线程和用户会话线程之间发生死锁，既保证了备机和主机的数据一致，又满足了用户的查询请求。

在上述实施例的基础上，如果用户先执行的是查询操作，对根节点进行S封锁成功，那么重演线程对根节点进行X封锁以重演REDO日志的内容时，X封锁也会被阻塞，需要用户的查询操作执行完成并释放S封锁后，再继续执行重演线程的重演操作，完成数据的修改。其他类似的场景，比如更新操作引发的节点分裂等数据修改顺序和B+树的封锁顺序不一致的情况下，也可以采用此种方式避免备机上发生线程死锁。

在上述实施例的基础上，下面对备机的重演过程进行简单描述：

参考图2，以主机向叶子节点LEAF(0)插入数据，叶子节点LEAF(0)的存储空间不足发生分裂为例，备机对这个过程进行重演，当重演线程读取到初始日志后，对根节点ROOT进行X封锁，然后根据REDO日志直接定位到叶子节点LEAF(0)，并对叶子节点LEAF(0)进行X封锁，重演线程创建一个新的叶子节点LEAF(2)，并对叶子节点LEAF(2)进行X封锁，修改叶子节点LEAF(0)的右子节点为叶子节点LEAF(2)，修改叶子节点LEAF(2)的左子节点为叶子节点LEAF(0)，修改叶子节点LEAF(2)的右子节点为叶子节点LEAF(1)，对叶子节点LEAF(1)进行X封锁，修改叶子节点LEAF(1)的左子节点为叶子节点LEAF(2)。

如果此时用户在备机上执行一条SELECT语句，要查询叶子节点LEAF(0)上的数据，用户会话线程对根节点ROOT进行S封锁时被阻塞住，等待根节点的X封锁释放，重演线程继续对内部节点INNER(0)进行X封锁，在内部节点INNER(0)中插入一条指向叶子节点LEAF(2)的索引记录，将叶子节点LEAF(0)中的一半数据移动到叶子节点LEAF(2)上，然后将真正要插入的数据插入到叶子节点LEAF(0)或叶子节点LEAF(2)上，插入操作重演完成后，释放重演过程中的所有X封锁，然后用户会话线程被唤醒，对根节点执行S封锁成功，继续执行SELECT查询操作。

实施例三

图4为本发明实施例三提供的一种备机的重演装置的结构图，该装置可以执行上述实施例提供的备机的重演方法，具体的，该装置包括：

日志获取模块310，用于获取REDO日志，所述REDO日志包括主机修改数据前生成的初始日志和主机修改数据时产生的日志，在所述主机修改数据过程中，主机中的B+树发生分裂，所述主机修改的数据存储在主机中的B+树的叶子节点上；

X封锁模块320，用于根据所述REDO日志，重演到所述初始日志，对备机中B+树的根节点进行X封锁；

释放模块330，用于重演所述主机修改数据时产生的日志后，释放所述备机中B+树的根节点以及其他相关节点的X封锁。

本发明实施例三提供一种备机的重演装置，通过获取REDO日志，所述REDO日志包括主机修改数据前生成的初始日志和主机修改数据时产生的日志，在所述主机修改数据过程中，主机中的B+树发生分裂，所述主机修改的数据存储在主机中的B+树的叶子节点上，根据所述REDO日志，重演到所述初始日志，对备机中B+树的根节点进行X封锁，重演所述主机修改数据时产生的日志后，释放所述备机中B+树的根节点以及其他相关节点的X封锁，解决了现有技术中当主机在修改数据并引发B+树发生分裂的情况下，备机在重演主机产生的REDO日志过程中，同时有用户访问备机上正在被修改的数据而造成的备机发生线程死锁的问题。

在上述实施例基础上，该装置还包括：

查询请求获取模块，用于在对备机中B+树的根节点进行X封锁之后，获取查询请求；

等待模块，用于根据所述查询请求，等待所述根节点释放X封锁。

在上述实施例基础上，该装置还包括：

S封锁模块，用于在释放所述备机中B+树的根节点以及其他相关节点的X封锁之后，根据所述查询请求，对所述根节点进行S封锁；

执行模块，用于执行所述S封锁对应的查询操作。

在上述实施例基础上，释放模块330，包括：

修改单元，用于对备机中B+树的其他相关节点进行X封锁和修改，重演所述主机修改数据时产生的日志，直至所述备机中的数据与所述主机中的数据一致。

本发明实施例提供的备机的重演装置与上述实施例提供的备机的重演方法属于同一发明构思，未在本实施例中详尽描述的技术细节可参见上述实施例，并且本实施例具备执行备机的重演方法相同的有益效果。

实施例四

图5为本发明实施例四提供的一种服务器的结构图，具体的，参考图5，该服务器包括：

处理器410、存储器420、输入装置430和输出装置440，服务器中处理器410的数量可以是一个或多个，图5中以一个处理器410为例，服务器中的处理器410、存储器420、输入装置430和输出装置440可以通过总线或其他方式连接，图5中以通过总线连接为例。

存储器420作为一种计算机可读存储介质，可用于存储软件程序、计算机可执行程序以及模块，如本发明实施例中的备机的重演方法对应的程序指令/模块。处理器410通过运行存储在存储器420中的软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述实施例的备机的重演方法。

存储器420主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序；存储数据区可存储根据终端的使用所创建的数据等。此外，存储器420可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实例中，存储器420可进一步包括相对于处理器410远程设置的存储器，这些远程存储器可以通过网络连接至服务器。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

输入装置430可用于接收输入的数字或字符信息，以及产生与服务器的用户设置以及功能控制有关的键信号输入。输出装置440可包括显示屏等显示设备、扬声器以及蜂鸣器等音频设备。

本发明实施例提供的服务器与上述实施例提供的备机的重演方法属于同一发明构思，未在本实施例中详尽描述的技术细节可参见上述实施例，并且本实施例具备执行备机的重演方法相同的有益效果。

实施例五

本发明实施例五还提供一种存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明任意实施例所述的备机的重演方法。

当然,本发明实施例所提供的一种包含计算机可执行指令的存储介质,其计算机可执行指令不限于如上所述的备机的重演方法操作,还可以执行本发明任意实施例所提供的备机的重演方法中的相关操作，且具备相应的功能和有益效果。

通过以上关于实施方式的描述，所属领域的技术人员可以清楚地了解到，本发明可借助软件及必需的通用硬件来实现，当然也可以通过硬件实现，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如计算机的软盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(RandomAccess Memory,RAM)、闪存(FLASH)、硬盘或光盘等，包括若干指令用以使得一台计算机设备(可以是机器人，个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的备机的重演方法。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (10)

1.一种备机的重演方法，其特征在于，包括：

获取REDO日志，所述REDO日志包括主机修改数据前生成的初始日志和主机修改数据时产生的日志，在所述主机修改数据过程中，主机中的B+树发生分裂，所述主机修改的数据存储在主机中的B+树的叶子节点上；

根据所述REDO日志，重演到所述初始日志，对备机中B+树的根节点进行X封锁；

重演所述主机修改数据时产生的日志后，释放所述备机中B+树的根节点以及其他相关节点的X封锁。

2.根据权利要求1所述的方法，其特征在于，在对备机中B+树的根节点进行X封锁之后，还包括：

获取查询请求；

根据所述查询请求，等待所述根节点释放X封锁。

3.根据权利要求2所述的方法，其特征在于，在释放所述备机中B+树的根节点以及其他相关节点的X封锁之后，还包括：

根据所述查询请求，对所述根节点进行S封锁；

执行所述S封锁对应的查询操作。

4.根据权利要求1所述的方法，其特征在于，所述重演所述主机修改数据时产生的日志，包括：

对备机中B+树的其他相关节点进行X封锁和修改，重演所述主机修改数据时产生的日志，直至所述备机中的数据与所述主机中的数据一致。

5.一种备机的重演装置，其特征在于，包括：

日志获取模块，用于获取REDO日志，所述REDO日志包括主机修改数据前生成的初始日志和主机修改数据时产生的日志，在所述主机修改数据过程中，主机中的B+树发生分裂，所述主机修改的数据存储在主机中的B+树的叶子节点上；

X封锁模块，用于根据所述REDO日志，重演到所述初始日志，对备机中B+树的根节点进行X封锁；

释放模块，用于重演所述主机修改数据时产生的日志后，释放所述备机中B+树的根节点以及其他相关节点的X封锁。

6.根据权利要求5所述的装置，其特征在于，还包括：

查询请求获取模块，用于在对备机中B+树的根节点进行X封锁之后，获取查询请求；

等待模块，用于根据所述查询请求，等待所述根节点释放X封锁。

7.根据权利要求6所述的装置，其特征在于，还包括：

S封锁模块，用于在释放所述备机中B+树的根节点以及其他相关节点的X封锁之后，根据所述查询请求，对所述根节点进行S封锁；

执行模块，用于执行所述S封锁对应的查询操作。

8.根据权利要求5所述的装置，其特征在于，所述释放模块，包括：

修改单元，用于对备机中B+树的其他相关节点进行X封锁和修改，重演所述主机修改数据时产生的日志，直至所述备机中的数据与所述主机中的数据一致。

9.一种服务器，其特征在于，包括：

一个或多个处理器；

存储器，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-4中任一项所述的备机的重演方法。

10.一种存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-4中任一项所述的备机的重演方法。