[发明专利]元数据的快照方法及其装置

权利要求书

1.一种元数据的快照方法，包括：

响应于到达当前快照时刻，基于数据库中搜索二叉树在上一个快照时刻的第一基础版本号，生成所述当前快照时刻的第二基础版本号；

在所述当前快照时刻到达下一快照时刻的过程中，每当所述数据库中的元数据被更新，基于所述被更新的元数据更新所述搜索二叉树，并根据所述第二基础版本号为每次更新后的所述搜索二叉树生成更新版本号；

响应于到达所述下一快照时刻，将所述当前快照时刻和所述下一快照时刻之间生成的所有版本号对应的搜索二叉树进行快照操作，生成所述当前快照时刻对应的快照信息，所述快照信息包括副本组的元数据信息、副本的元数据信息或事务的元数据信息；

所述根据所述第二基础版本号为每次更新后的所述搜索二叉树生成更新版本号，包括：

每次更新元数据后，获取所述当前快照时刻与所述下一快照时刻之间的当前更新次数；

根据所述第二基础版本号和所述当前更新次数，生成更新后的所述搜索二叉树的更新版本号。

2.根据权利要求1所述的方法，其中，所述生成所述当前快照时刻的快照信息之后，还包括：

删除所述当前快照时刻和所述下一快照时刻之间生成的所述更新版本号对应的搜索二叉树。

3.根据权利要求1-2任一项所述的方法，其中，所述生成所述当前快照时刻的快照信息之后，还包括：

响应于所述数据库出现故障，获取所述数据库需要恢复至的目标版本号；

将所述目标版本号作为索引，从所述数据库的候选快照信息中，索引到与所述目标版本号匹配的目标快照信息；

根据所述目标快照信息进行元数据恢复。

4.根据权利要求1-2任一项所述的方法，其中，所述基于所述被更新的元数据更新所述搜索二叉树，包括：

响应于所述元数据为新增元数据，将所述新增元数据作为一个节点更新至所述搜索二叉树；

响应于所述元数据为修改元数据，从所述搜索二叉树中确定所述修改元数据对应的第一节点，并对所述第一节点的映射内容进行更新；

响应于所述元数据为删除元数据，从所述搜索二叉树中确定所述删除元数据对应的第二节点，并从所述搜索二叉树中将第二节点进行删除。

5.根据权利要求4所述的方法，其中，所述将所述新增元数据作为一个节点更新至所述搜索二叉树，包括：

根据所述新增元数据的键值，确定所述新增元数据在所述搜索二叉树中的分叉方向，并按照所述分叉方向更新到所述搜索二叉树中。

6.一种元数据的快照装置，包括：

获取模块，用于响应于到达当前快照时刻，基于数据库中搜索二叉树在上一个快照时刻的第一基础版本号，生成所述当前快照时刻的第二基础版本号；

更新模块，用于在所述当前快照时刻到达下一快照时刻的过程中，每当所述数据库中的元数据被更新，基于所述被更新的元数据更新所述搜索二叉树，并根据所述第二基础版本号为每次更新后的所述搜索二叉树生成更新版本号；

操作模块，用于响应于到达所述下一快照时刻，将所述当前快照时刻和所述下一快照时刻之间生成的所有版本号对应的搜索二叉树进行快照操作，生成所述当前快照时刻对应的快照信息，所述快照信息包括副本组的元数据信息、副本的元数据信息或事务的元数据信息；

所述更新模块，还用于：

每次更新元数据后，获取所述当前快照时刻与所述下一快照时刻之间的当前更新次数；

根据所述第二基础版本号和所述当前更新次数，生成更新后的所述搜索二叉树的更新版本号。

7.根据权利要求6所述的装置，其中，所述操作模块，还用于：

删除所述当前快照时刻和所述下一快照时刻之间生成的所述更新版本号对应的搜索二叉树。

8.根据权利要求6-7任一项所述的装置，其中，所述操作模块，还用于：

响应于所述数据库出现故障，获取所述数据库需要恢复至的目标版本号；

将所述目标版本号作为索引，从所述数据库的候选快照信息中，索引到与所述目标版本号匹配的目标快照信息；

根据所述目标快照信息进行元数据恢复。