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

权利要求书

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

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

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

在所述管理模块与所述数据系统中断连的第二设备重新连接后，将所述管理模块的状态切换为启动恢复状态，从第二目标设备中获取可用区块标识，所述可用区块标识为所述第二目标设备中具有完整信息的一个区块标识，所述第二目标设备为所述数据系统中与所述管理模块重新连接的第二设备；根据所述可用区块标识和所述预写日志恢复所述数据系统中的第二设备中的节点数据。

2.如权利要求1所述的方法，其特征在于，所述管理模块具有多个状态，所述多个状态包括正常状态、切换状态、等待重连状态、所述启动恢复状态；所述方法还包括：

在所述管理模块与所述数据系统中所有的第二设备均正常连接的情况下，将所述管理模块的状态保持为所述正常状态，将根据所述第一设备发送的指令生成的对应的消息添加至第一缓存区，所述第一缓存区中的消息在收到回复后被删除；

在所述管理模块的状态为所述正常状态的情况下，若所述管理模块与所述数据系统中任意一个第二设备断连，则将所述管理模块的状态切换为所述切换状态，将所述第一缓存区中的消息分别移动至第二缓存区和第三缓存区，所述第二缓存区中的消息是发送给所述数据系统中未断连的第二设备的消息，所述第三缓存区中的消息是发送给所述数据系统中已断连的第二设备的消息，所述第二缓存区中的消息在收到回复后被删除；

在所述管理模块的状态为所述切换状态的情况下，若所述第二缓存区被清空，则将所述管理模块的状态切换为所述等待重连状态；

在所述管理模块的状态为所述等待重连状态的情况下，若所述管理模块与所述数据系统中断连的第二设备重新连接，则将所述管理模块的状态切换为所述启动恢复状态。

3.如权利要求2所述的方法，其特征在于，所述在所述管理模块的状态为所述正常状态的情况下，若所述管理模块与所述数据系统中任意一个第二设备断连，则将所述管理模块的状态切换为所述切换状态，包括：

在所述管理模块的状态为所述正常状态的情况下，若所述管理模块与所述数据系统中任意一个第二设备断连，则在已经接收到所述第一设备发送的当前区块的至少一个数据修改指令的情况下，确定是否已经接收到所述当前区块的所有数据修改指令；

若未接收到所述当前区块的所有数据修改指令，则不切换状态，继续接收所述第一设备发送的所述当前区块的数据修改指令，直至接收到所述当前区块的所有数据修改指令，且将根据接收到的所述数据修改指令生成的对应的数据修改消息均已添加至所述第一缓存区且均已向所述数据系统中的第二设备发送后，将所述管理模块的状态切换为所述切换状态。

4.如权利要求2所述的方法，其特征在于，所述多个状态还包括不可用状态，所述方法还包括：

在所述管理模块的状态切换为所述等待重连状态后，若超过预设的时间阈值后所述数据系统中仍存在与所述管理模块断连的第二设备，则将所述管理模块的状态切换为不可用状态。

5.如权利要求2至4任一所述的方法，其特征在于，所述根据所述可用区块标识和所述预写日志恢复所述数据系统中的第二设备中的节点数据，包括：

确定所述预写日志中最早记录有所述可用区块标识的下一个区块标识的日志信息，将所述日志信息和所述预写日志中在所述日志信息之后记录的所有日志信息均作为第一日志信息，以得到k个第一日志信息，所述k为正整数；

按序根据所述k个第一日志信息恢复所述数据系统中的第二设备中的节点数据，以及在数据恢复过程中根据所述第三缓存区对所述第一设备进行回复。