一种分布式存储系统中对象元数据检索列举方法及装置制造方法及图纸

本发明专利技术公开一种分布式存储系统中对象元数据检索列举方法及装置。方法通过定义并配置对象的元数据，统计元数据的种类量N；根据元数据和元数据的种类量N构建元数据检索树；每个第M节点关联第M链表；在所述第M链表配置对象，所述对象符合所述第M节点中元数据组中所有元数据；根据元数据配置索引，根据所述索引经过所述元数据检索树指向指定的目标节点，根据目标节点确定目标链表，由所述目标链表提供列举对象。通过列举对象来检索，从而实现避免全量列举导致消耗大量cpu、磁盘资源、检索耗时长的问题。

【技术实现步骤摘要】
一种分布式存储系统中对象元数据检索列举方法及装置
本专利技术涉及对象检索领域，尤其涉及一种分布式存储系统中对象元数据检索列举方法及装置。
技术介绍
对象存储技术正日益成为私有云和公共云服务提供商所使用的关键存储技术，是使用标准化服务器的集群来存储千万亿字节的数据的冗余可扩展数据存储技术。对象存储系统以对象为存储的基本单元，而每个对象是数据和数据属性集的综合。在创建对象时，使用元数据表示数据的属性，例如名称、创建时间、所有者、创建者、大小和其它的用户自定义属性。通常，对象被存储在对象存储设备中。对象存储设备可管理在其上存储的对象以及与这些对象相关的元数据。在分布式对象存储系统中，以扁平化的结构存储对象，也就是说用户下的所有对象在同一层上，不存在文件系统中目录树的结构。由于没有一个检索树来支持精准列举，所以在检索时只能全量列举，而采用全量列举，导致消耗大量cpu、磁盘资源、检索耗时长。如我们有时候需要根据某一条元数据来找到有这条元数据信息的所有对象，或者我们有时候要列举出具有指定前缀的所有对象，目前都是先通过全量列举列举出对象之后再本文档来自技高网...

【技术保护点】
1.一种分布式存储系统中对象元数据检索列举方法，其特征在于，包括：/n定义并配置对象的元数据，统计元数据的种类量N；/n根据元数据和元数据的种类量N构建元数据检索树；所述元数据检索树包括第零节点至第N节点，第零节点配置一个；第M节点从属于第M-1节点(M∈整数，1<＝M<＝N)；第M节点有序配置包含M个元数据的有序的元数据组；/n每个第M节点关联第M链表；/n在所述第M链表配置对象，所述对象符合所述第M节点中元数据组中所有元数据；/n根据元数据配置索引，根据所述索引经过所述元数据检索树指向指定的目标节点，根据目标节点确定目标链表，由所述目标链表提供列举对象。/n

【技术特征摘要】
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所述的分布式存储系统中对象元数据检...

【专利技术属性】
技术研发人员：任鹏翔，胡永刚，
申请(专利权)人：苏州浪潮智能科技有限公司，
类型：发明
国别省市：江苏;32