[发明专利]数据恢复方法、数据库系统、计算机设备和存储介质

说明书

本申请公开一种数据恢复方法、数据库系统、计算机设备和存储介质，属于数据库技术领域。该方法包括：管理模块在与数据系统中所有第二设备正常连接时接收第一设备发送的数据修改指令，将数据修改指令中的操作信息记录于预写日志，根据数据修改指令生成数据修改消息，根据数据修改消息操作数据系统中第二设备中的节点数据；管理模块在与数据系统中的第二设备断连后，持久化预写日志，在与断连的第二设备重连后，根据预写日志恢复数据系统中第二设备中的节点数据。本申请可将默克尔B+树中数据节点的操作压力分散到多个第二设备，可提升数据库系统的性能，且在出现管理模块与第二设备断连时，该数据库系统有自恢复和保证数据正确性的能力。

技术领域

本申请涉及数据库技术领域，特别涉及一种数据恢复方法、数据库系统、计算机设备和存储介质。

背景技术

默克尔B+树是以B+树为基础进行改进的树结构，其包含两种类型的节点：索引节点和处于最后一层的数据节点。相关技术中，索引节点存放其下属节点的最小键和哈希值，数据节点存放键值对（即key-value）。默克尔B+树中每个节点存放的数据可以以页的形式存储在磁盘中。

目前，数据库可以基于默克尔B+树实现，也即，数据库的底层存储引擎可以为默克尔B+树结构。然而，在数据量持续增长的情况下，数据库的性能会在数据量积累到一定程度后，受单机内存大小和磁盘性能的影响，吞吐量表现持续下降。

发明内容

本申请提供了一种数据恢复方法、数据库系统、计算机设备和存储介质，可以提升数据库系统的性能，且在出现异常时该数据库系统具有自恢复和保证数据正确性的能力。所述技术方案如下：

第一方面，提供了一种数据恢复方法，所述方法应用于数据库系统中的管理模块，所述数据库系统包括第一设备、所述管理模块和数据系统，所述数据系统包括多个第二设备，所述第一设备用于存储默克尔B+树中索引节点的数据，所述多个第二设备用于存储所述默克尔B+树中数据节点的数据，所述方法包括：

在所述管理模块与所述数据系统中所有的第二设备均正常连接的情况下，接收所述第一设备发送的数据修改指令，将所述数据修改指令中携带的操作信息记录于所述管理模块中的预写日志，以及根据所述数据修改指令生成对应的数据修改消息，根据所述数据修改消息对所述数据系统中第二设备中的节点数据进行操作；

在所述管理模块与所述数据系统中任意一个第二设备断连后，持久化所述预写日志；

在所述管理模块与所述数据系统中断连的第二设备重新连接后，根据所述预写日志恢复所述数据系统中的第二设备中的节点数据。

在本申请中，数据库系统包括第一设备、管理模块和数据系统，数据系统包括多个第二设备，第一设备用于存储默克尔B+树中索引节点的数据，多个第二设备用于存储默克尔B+树中数据节点的数据。管理模块在与数据系统中所有的第二设备均正常连接的情况下，接收第一设备发送的数据修改指令，将该数据修改指令中携带的操作信息记录于管理模块中的预写日志，以及根据该数据修改指令生成对应的数据修改消息，根据该数据修改消息对数据系统中第二设备中的节点数据进行操作。如此，通过数据库系统中的分布式架构可将默克尔B+树中的数据节点的操作压力分散到数据系统中的多个第二设备上，可降低单个设备的数据操作压力，从而可提高该数据库系统的吞吐量，进而提升该数据库系统的性能。并且，管理模块在与数据系统中任意一个第二设备断连后，可以持久化预写日志，然后管理模块在与数据系统中断连的第二设备重新连接后，可以根据预写日志恢复数据系统中的第二设备中的节点数据。如此，使得在出现管理模块与第二设备断连这种分布式架构常见的异常场景时，该数据库系统有自恢复和保证数据正确性的能力。

第二方面，提供了一种数据恢复方法，所述方法应用于数据库系统，所述数据库系统包括第一设备、管理模块和数据系统，所述数据系统包括多个第二设备，所述第一设备用于存储默克尔B+树中索引节点的数据，所述多个第二设备用于存储所述默克尔B+树中数据节点的数据，所述方法包括：