[发明专利]元数据管理方法和装置

权利要求书

1.一种元数据管理方法，其特征在于，所述方法应用于包含多个节点的集群中，所述方法包括：

将所述集群中的元数据存储为元数据堆，所述元数据包括当前节点自身的当前运行的元数据集合以及除自身之外的集群中所有节点当前运行的元数据集合，所述元数据堆包括至少两个基础形，每个基础形是由顶点、第一叶子节点和第二叶子节点构成的二叉树；

所述将所述集群中的元数据存储为元数据堆，具体包括：

将所述当前节点自身当前运行的元数据集合存储在位于所述元数据堆顶层的当前基础形中，所述当前基础形的第一叶子节点用于连接存储另一节点当前运行的元数据集合的另一当前基础形，所述另一当前基础形的第一叶子节点用于连接存储再一节点当前运行的元数据集合的再一当前基础形，依此类推直至连接所述集群中的所有节点，

所述当前基础形的第二叶子节点用于连接所述当前基础形对应的节点的退化基础形，所述退化基础形是当前基础形对应的节点在第一时间点运行的元数据集合，所述第一时间点早于当前时间点；所述退化基础形的第二叶子节点用于连接所述当前基础形对应的节点的另一退化基础形，所述另一退化基础形是当前基础形对应的节点在第二时间点运行的元数据集合，所述第二时间点早于第一时间点，依此类推；

根据所述元数据堆进行所述元数据的管理。

2.根据权利要求1所述的元数据管理方法，其特征在于，在对所述元数据堆中的元数据进行更新后，所述根据所述元数据堆进行所述元数据的管理，包括：

获取所述集群中当前节点自身之外的其中一个节点当前运行的更新后的元数据集合；

将所述更新后的元数据集合，存储在所述元数据堆中与所述其中一个节点对应的当前基础形中。

3.根据权利要求2所述的元数据管理方法，其特征在于，在所述存储在所述元数据堆中与所述其中一个节点对应的当前基础形中之后，还包括：

将所述元数据堆中的与所述其中一个节点对应的退化数据，存储在退化基础形中，所述退化数据是在所述更新后的元数据集合之前存储在所述当前基础形中的数据；

将所述退化基础形连接在所述当前基础形的第二叶子节点。

4.根据权利要求1所述的元数据管理方法，其特征在于，

在将所述集群中的当前节点自身之外的所述另一节点从所述集群分裂出去时，所述根据所述元数据堆进行所述元数据的管理，包括：

将所述另一节点对应的当前基础形，与所述当前节点的当前基础形的第一叶子节点断开连接，并将所述另一节点对应的所述另一当前基础形的第一叶子节点连接的再一节点对应的所述再一当前基础形断开连接；

将所述再一当前基础形连接在所述当前节点的当前基础形的第一叶子节点。

5.根据权利要求1所述的元数据管理方法，其特征在于，在向所述集群中加入新节点时，所述根据所述元数据堆进行所述元数据的管理，包括：

从将要加入所述集群的新节点中存储的元数据堆中，获取所述新节点的当前运行的元数据集合；

在所述当前节点的元数据堆建立与所述新节点对应的当前基础形，并将所述新节点的当前运行的元数据集合存储在所述新节点对应的当前基础形中，将所述新节点的当前基础形与所述元数据堆中具有空闲的第一叶子节点的当前基础形连接。

6.根据权利要求1所述的元数据管理方法，其特征在于，所述根据所述元数据堆进行所述元数据的管理，包括：

分别存储在各时间点运行的元数据集合，所述元数据集合包括所述集群中各节点的元数据集合，所述各时间点包括所述当前时间点、第一时间点和第二时间点，以运行所述各时间点中的某个时间点对应的元数据集合。

7.根据权利要求1所述的元数据管理方法，其特征在于，所述根据所述元数据堆进行所述元数据的管理，包括：

当所述元数据堆中当前节点自身对应的当前基础形中有需要修复的元数据时，从所述元数据堆中当前节点自身对应的退化基础形中获取与所述需要修复的元数据对应的退化数据；或者，从所述集群中的其他节点的元数据堆的与自身对应的当前基础形中获取所述需要修复的元数据对应的退化数据；

将获取的需要修复的元数据对应的退化数据替换所述元数据堆中当前节点自身对应的当前基础形中的需要修复的元数据。