[发明专利]一种分布式存储系统中对象元数据检索列举方法及装置

权利要求书

1.一种分布式存储系统中对象元数据检索列举方法，其特征在于，包括：

定义并配置对象的元数据，统计元数据的种类量N；其中，为每个对象构建包含N个空位的元数据列表；将N个空位与N个元数据一一对应，在所述空位配置不同信息表示对象是否包含所述空位对应的元数据；在所述空位配置0或者1，所述元数据列表配置定位计数单元，由所述定位计数单元确定元数据列表中N个空位中的数字构成的总体数值；

根据元数据和元数据的种类量N构建元数据检索树；所述元数据检索树包括第零节点至第N节点，第零节点配置一个；第M节点从属于第M-1节点M∈整数，1=M=N；第M节点有序配置包含M个元数据的有序的元数据组；

每个第M节点关联第M链表；

在所述第M链表配置对象，所述对象符合所述第M节点中元数据组中所有元数据；

根据元数据配置索引，根据所述索引经过所述元数据检索树指向指定的目标节点，根据目标节点确定目标链表，由所述目标链表提供列举对象。

2.根据权利要求1所述的分布式存储系统中对象元数据检索列举方法，其特征在于，所述元数据检索树的第零节点- 配置节点添加、节点删除和节点修改功能。

3.根据权利要求2所述的分布式存储系统中对象元数据检索列举方法，其特征在于，所述节点添加包括：

在现有的第一节点后创建目标第一节点，自动添加目标第二节点、目标第三节点直至目标第N+1节点；

在目标第一节点内添加空元数据，在第二节点直至第N+1节点的元数据数组中的目的位置配置空元数据；

指定添加到目标第一节点的第一目标元数据；

以所述第一目标元数据替换空元数据。

4.根据权利要求2所述的分布式存储系统中对象元数据检索列举方法，其特征在于，所述节点删除包括：

指定需要删除的第一节点，获取需要删除的第一节点中的第二目标元数据；

删除第一节点直至第N节点中的第二目标元数据；

删除第二目标元数据后的元数据组的任一第M节点与所有的第M-1节点的元数据组对比，如果一致则删除相应的子节点，所述第零节点元数据组设置为空。

5.根据权利要求2所述的分布式存储系统中对象元数据检索列举方法，其特征在于，所述节点修改包括：

指定需要修改的第一节点，获取需要修改的第一节点中的第三目标元数据；

以空元数据替换第一节点直至第N节点中的第三目标元数据；

指定需要修改成为的第四目标元数据；

以第四目标元数据替换空元数据。

6.根据权利要求1所述的分布式存储系统中对象元数据检索列举方法，其特征在于，每个第M链表配置唯一的对象处理单元，通过所述对象处理单元向第M链表添加对象、从第M链表删除对象以及处理对象转移。

7.根据权利要求6所述的分布式存储系统中对象元数据检索列举方法，其特征在于，

向第M链表添加对象：所述对象处理单元与所述数值之间建立映射；上传对象后，按所述定位计数单元统计的数值确定对象处理单元，所述对象处理单元将对象保存于所述第M链表；

从第M链表删除对象：确定需要删除的对象以及数值，向相应的对象处理单元发送删除指令，所述对象处理单元从所述删除指令中读取对象名称将相应的对象删除；

处理对象转移：

执行以下任一指令：元数据添加指令、元数据删除指令和元数据修改指令，向相应的对象处理单元发送所述元数据添加指令或者元数据删除或者元数据修改指令的对象名称；

对象处理单元删除第M链表中的对象；

执行以下任一指令：元数据添加指令、元数据删除指令和元数据修改指令，修改元数据列表的空位并获取元数据列表修改后的所述数值，根据所述数值将对象移动给相应的目标对象处理单元，对象处理单元添加对象。

8.一种分布式存储系统中数据对象元数据检索列举装置，其特征在于，包括处理单元、存储单元、总线单元、输入单元、输出单元以及接口单元，所述总线单元连接所述处理单元、所述存储单元、所述输入单元、所述输出单元以及所述接口单元；

所述存储单元存储至少一条指令，所述指令实现如权利要求1-7任一所述的分布式存储系统中对象元数据检索列举方法；

所述处理单元执行所述指令；

所述输入单元向所述指令输入对象处理参数；

所述输出单元显示指令执行结果。