一种基于元数据B+树的元数据校验方法及装置制造方法及图纸

本发明专利技术提供了一种基于元数据B+树的元数据校验方法及装置，通过在同一棵元数据B+树中的所有节点中添加相同的校验字段达到检验获取的元数据是否有效的效果。其中，所述方法包括：接收元数据查询请求，并从元数据B+树中获取对应的元数据以及所述元数据所在节点的第一校验字段；从所述元数据所在节点的父节点中获取所述父节点中的第二校验字段；比较所述第一校验字段与所述第二校验字段是否相同；根据比较结果判断所述元数据是否有效。

A metadata verification method and device based on metadata B + tree

【技术实现步骤摘要】
一种基于元数据B+树的元数据校验方法及装置
本申请涉及数据存储领域，尤其涉及一种基于元数据B+树的元数据校验方法及装置。
技术介绍
随着存储行业的发展，存储系统对于软件的要求越来越高。其中，对于元数据的校验是存储系统中重要的一环。元数据是指描述数据的数据，可以理解为数据字典，比一般意义的数据范畴更加广泛的数据，不仅仅是表示数据的类型、名称、值等信息，也进一步提供了数据的上下文信息，比如数据所属域、数据来源等等。在数据存储系统中，元数据是信息存储的基础，是数据的最小单元，在获取存储中所需要的数据时，需要先获取该数据的元数据。元数据B+树是存储元数据的一种有效方法，其特点在于只利用树形结构上的叶节点存储元数据中的信息，其它节点只存储与元数据信息相关的分类信息，从而可以对元数据信息进行快速有效的检索。为了使元数据B+树存储方式有效进行，针对元数据B+树结构的元数据校验是必不可缺的技术环节。目前仍缺乏一种基于元数据B+树的元数据校验方法。
技术实现思路
为了解决现有技术存在的上述技术问题，本申请提供了一种基于元数据B+树的元数据校验方法及装置，通过在元数据B+树的各个节点中加入校验字段的方式解决了现有技术中无法针对元数据B+树的结构进行元数据校验的问题。本申请提供了一种基于元数据B+树的元数据校验方法，包括：接收元数据查询请求，并从元数据B+树中获取对应的元数据以及所述元数据所在节点的第一校验字段；从所述元数据所在节点的父节点中获取所述父节点中的第二校验字段；>比较所述第一校验字段与所述第二校验字段是否相同；根据比较结果判断所述元数据是否有效。可选的，所述根据比较结果判断所述元数据是否有效包括：当所述第一校验字段与所述第二校验字段相同时，所述元数据为有效数据；当所述第一校验字段与所述第二校验字段不同时，所述元数据为无效数据。可选的，在所述接收元数据查询请求之前进一步包括：在一颗元数据B+树上的所有节点中添加相同的校验字段。可选的，所述校验字段包括：公钥Commonkey、树型TreeType校验字段。可选的，在所述根据比较结果判断元数据是否有效之后进一步包括：当判断所述元数据为有效数据后，向所述元数据查询请求的发起者发送所说元数据对应数据的物理块地址PBA，所述PBA用于指向所述元数据对应数据的存储地址。可选的，在所述根据比较结果判断元数据是否有效之后进一步包括：当判断所述元数据为无效数据后，向元数据查询请求的发起者反馈存储器损坏的信息。本申请提供了一种基于元数据B+树的元数据校验装置，包括：查询单元，用于接收元数据查询请求，并从元数据B+树中获取对应的元数据及所述元数据所在节点的第一校验字段；获取单元，用于从所述元数据所在节点的父节点中获取所述父节点中的第二校验字段；比较单元，用于比较所述第一校验字段与所述第二校验字段是否相同；判断单元，用于根据比较结果判断所述元数据是否为有效数据。可选的，在所述查询单元之前进一步包括：补增单元，用于向一棵元数据B+树的所有节点中添加相同的校验字段。可选的，所述校验字段包括：公钥Commonkey、树型TreeType校验字段。可选的，所述判断单元的判断结果包括：当所述第一校验字段与所述第二校验字段相同时，所述元数据为有效数据；当所述第一校验字段与所述第二校验字段不同时，所述元数据为无效数据，所述元数据的存储器损坏。可选的，在所述判断单元后进一步包括：发送单元，用于当判断所述元数据为有效数据后，将所述元数据对应的数据的PBA信息发送给元数据查询请求的发起者；可选的，在所述判断单元后进一步包括：反馈单元，用于当判断所述元数据为无效数据后，将存储器损坏的信息反馈给所述元数据查询请求的发起者。本申请所述方法具有以下优点：通过在元数据B+树节点中添加校验字段并比较获取的元数据所在节点的校验字段与其父节点的校验字段是否相同，当不相同时，说明两节点中有一个节点校验字段发生变化，证明其节点已损坏，并且所述元数据B+树已经失效，所获得的元数据也不具有有效性，从而可以有效的验证所获取的元数据是否为所在元数据B+树中的有效数据，从而防止由于获取到错误的元数据信息而无法获取所需要的数据信息。同时，通过对失效元数据信息的反馈，可以及时发现存储器中出现的故障，从而使工作人员可以对存储器进行及时修正。附图说明为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。图1为本申请实施例一提供的一种基于元数据B+树的元数据校验方法的流程图；图2为一种元数据B+树结构示意图；图3为本申请实施例二提供的另一种基于元数据B+树的元数据校验方法的流程图；图4为本申请实施例三提供的一种基于元数据B+树的元数据校验装置的结构框图；图5为本申请实施例四提供的另一种基于元数据B+树的元数据校验装置的结构框图。具体实施方式为了使本
的人员更好地理解本申请方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。实施例一：本申请实施例一提供了一种基于元数据B+树的元数据校验方法，下面结合附图具体说明。参见图1，该图为本申请实施例一提供的机油稀释的解决方法的流程图。本申请实施例所述方法包括以下步骤：S101：接收元数据查询请求，并从元数据B+树中获取对应的元数据以及所述元数据所在节点的第一校验字段。如图2所示，在一棵元数据B+树中具有多个节点，其中只有第2层的叶节点中存储有元数据信息内容，其它节点只存储有与元数据有关的分类信息，可以使用户利用其它节点的分类信息在元数据B+树中索引到需要的元数据信息。同时，在同一棵元数据B+树中的所有节点中都包含有相同的校验字段，该校验字段包括公钥Commonkey、树型TreeType校验字段等。S102：从所述元数据所在节点的父节点中获取所述父节点中的第二校验字段。元数据所在节点的父节点是指元数据信息所在的叶节点的上级节点。S103：比较所述第一校验字段与所述第二校验字段是否相同。由于预设的同一棵元数据B+树中的所有节点中的校验字段相同，因此，可以根据获取到的元数据信息所在叶节点的校验字段与所述叶节点的父节点中的校验字段是否相同来判断所述元数本文档来自技高网...

【技术保护点】
1.一种基于元数据B+树的元数据校验方法，其特征在于，所述方法包括：/n接收元数据查询请求，并从元数据B+树中获取对应的元数据以及所述元数据所在节点的第一校验字段；/n从所述元数据所在节点的父节点中获取所述父节点中的第二校验字段；/n比较所述第一校验字段与所述第二校验字段是否相同；/n根据比较结果判断所述元数据是否有效。/n

【技术特征摘要】
1.一种基于元数据B+树的元数据校验方法，其特征在于，所述方法包括：
接收元数据查询请求，并从元数据B+树中获取对应的元数据以及所述元数据所在节点的第一校验字段；
从所述元数据所在节点的父节点中获取所述父节点中的第二校验字段；
比较所述第一校验字段与所述第二校验字段是否相同；
根据比较结果判断所述元数据是否有效。


2.根据权利要求1所述的方法，其特征在于，所述根据比较结果判断所述元数据是否有效包括：
当所述第一校验字段与所述第二校验字段相同时，所述元数据为有效数据；
当所述第一校验字段与所述第二校验字段不同时，所述元数据为无效数据。


3.根据权利要求1所述的方法，其特征在于，在所述接收元数据查询请求之前进一步包括：
在一颗元数据B+树上的所有节点中添加相同的校验字段。


4.根据权利要求1所述的方法，其特征在于，所述校验字段包括：
公钥Commonkey、树型TreeType校验字段。


5.根据权利要求1所述的方法，其特征在于，在所述根据比较结果判断所述元数据是否有效后进一步包括：
当判断所述元数据为有效数据后，向所述元数据查询请求的发起者发送所述元数据对应数据的物理块地址PBA，所述PBA用于指向所述元数据对应数据的存储地址。


6.根据权利要求1所述的方法，其特征在于，在所述根据比较结果判断所述元数据是否有效后进一步包括：
当判断所述元数据为无效数据后，该判断结果说明存储所述元数据的存储器已损坏，此时向元数据查询请求的发起...

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