一种存储系统元数据组织方法、系统、终端及存储介质技术方案

本发明专利技术提供一种存储系统元数据组织方法、系统、终端及存储介质，包括：在每层B+树的根节点上均设置物理地址项和节点信息项，所述节点信息项纪录所述物理地址项对应的逻辑地址信息；接收重删查询指令之后，从目标层根节点的节点信息项读取所述目标层根节点的物理地址项对应的逻辑地址数量。本申请能够实现PBA对应的LBA数量的快速查询，提高了存储系统的重删效率。

A storage system metadata organization method, system, terminal and storage medium

【技术实现步骤摘要】
一种存储系统元数据组织方法、系统、终端及存储介质
本专利技术涉及存储系统
，具体涉及一种存储系统元数据组织方法、系统、终端及存储介质。
技术介绍
在开启重删特性的存储系统运行过程中，元数据不可避免的产生PBA(物理地址)与LBA(逻辑地址)之间的一对多关系即产生一定的重删率，而元数据的存储一般以B+树形势组织，二层B+树存储与PBA对应的多个LBA，LBA放置于一层B+树的叶子节点，PBA在根节点。所以系统运行过程中为了保持一定的查询效率，必须限制重删率在一定的范围内，即在与PBA对应的LBA数量达到一定程度时必须产生新的PBA1存储LBA与之对应，使B+树高度在一定范围。现有PBA对应的LBA数量的查询方法均需要遍历一层B+树的所有节点，这种查询方法效率慢，且浪费计算资源，降低了存储系统性能。
技术实现思路
针对现有技术的上述不足，本专利技术提供一种存储系统元数据组织方法、系统、终端及存储介质，以解决上述技术问题。第一方面，本专利技术提供一种存储系统元数据组织方法，包括：在每层B+树的根节点上均设置物理地址项和节点信息项，所述节点信息项纪录所述物理地址项对应的逻辑地址信息；接收重删查询指令之后，从目标层根节点的节点信息项读取所述目标层根节点的物理地址项对应的逻辑地址数量。进一步的，所述方法还包括：将同层根节点上的物理地址项设置在节点信息项之前。进一步的，在读取所述目标层根节点的物理地址项对应的逻辑地址数量之后，所述方法还包括：判断所述逻辑地址数量是否超过预设阈值：若是，则在所述目标层根节点的叶子节点位置新建下一层根节点，并为所述下一层根节点生成专有物理地址项和相应节点信息项。第二方面，本专利技术提供一种存储系统元数据组织系统，包括：项目增设单元，配置用于在每层B+树的根节点上均设置物理地址项和节点信息项，所述节点信息项纪录所述物理地址项对应的逻辑地址信息；数量查询单元，配置用于接收重删查询指令之后，从目标层根节点的节点信息项读取所述目标层根节点的物理地址项对应的逻辑地址数量。进一步的，所述系统还包括：位置设置单元，配置用于将同层根节点上的物理地址项设置在节点信息项之前。进一步的，所述系统还包括：数量判断单元，配置用于判断所述逻辑地址数量是否超过预设阈值；地址扩充单元，配置用于若所述逻辑地址数量超过预设阈值，则在所述目标层根节点的叶子节点位置新建下一层根节点，并为所述下一层根节点生成专有物理地址项和相应节点信息项。第三方面，提供一种终端，包括：处理器、存储器，其中，该存储器用于存储计算机程序，该处理器用于从存储器中调用并运行该计算机程序，使得终端执行上述的终端的方法。第四方面，提供了一种计算机存储介质，所述计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述各方面所述的方法。本专利技术的有益效果在于，本专利技术提供的存储系统元数据组织方法、系统、终端及存储介质，通过设计存储系统元数据的存储架构，在根节点上增设节点信息项，节点信息项纪录物理地址项对应的逻辑地址信息。在重删查询时，读取每层根节点的节点信息项即可得到每层B+树的LBA数量。本申请能够实现PBA对应的LBA数量的快速查询，提高了存储系统的重删效率。此外，本专利技术设计原理可靠，结构简单，具有非常广泛的应用前景。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1是本专利技术一个实施例的方法的示意性流程图。图2是本专利技术一个实施例的方法的示意性元数据组织图。图3是本专利技术一个实施例的系统的示意性框图。图4为本专利技术实施例提供的一种终端的结构示意图。具体实施方式为了使本
的人员更好地理解本专利技术中的技术方案，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本专利技术保护的范围。下面对本专利技术中出现的关键术语进行解释。重删重复数据删除LBA磁盘卷逻辑地址PBA数据物理地址元数据用于描述LBA与PBA对应关系的结构数据图1是本专利技术一个实施例的方法的示意性流程图。其中，图1执行主体可以为一种存储系统元数据组织系统。如图1所示，该方法100包括：步骤110，在每层B+树的根节点上均设置物理地址项和节点信息项，所述节点信息项纪录所述物理地址项对应的逻辑地址信息；步骤120，接收重删查询指令之后，从目标层根节点的节点信息项读取所述目标层根节点的物理地址项对应的逻辑地址数量。具体的，请参考图2，所述存储系统元数据组织方法包括：(1)插入元数据时创建一层B+树，当PBA对应的LBA数量达到阈值则转化一层B+树中此PBA所在叶子节点为二层B+树的根节点并使用所有LBA创建具有一个根节点以及两个叶子节点的二层B+树。(2)设置二层B+树根节点中TotalUsed以及PBA数据信息，将二层B+树所标识的PBA信息放置于TotalUsed数据之前，新插入或删除此PBA对应的LBA时修改二层B+树并更新根节点中TotalUsed信息。(3)重删查询PBA上的LBA数量时获取二层B+树根节点中TotalUsed并判断是否需要更换即将插入的LBA是否需要创建新的PBA信息，若需要创建新的PBA信息，则重复步骤(2)创建下一层根节点。如图3所示，该系统300包括：项目增设单元310，配置用于在每层B+树的根节点上均设置物理地址项和节点信息项，所述节点信息项纪录所述物理地址项对应的逻辑地址信息；数量查询单元320，配置用于接收重删查询指令之后，从目标层根节点的节点信息项读取所述目标层根节点的物理地址项对应的逻辑地址数量。可选地，作为本专利技术一个实施例，所述系统还包括：位置设置单元，配置用于将同层根节点上的物理地址项设置在节点信息项之前。可选地，作为本专利技术一个实施例，所述系统还包括：数量判断单元，配置用于判断所述逻辑地址数量是否超过预设阈值；地址扩充单元，配置用于若所述逻辑地址数量超过预设阈值，则在所述目标层根节点的叶子节点位置新建下一层根节点，并为所述下一层根节点生成专有物理地址项和相应节点信息项。图4为本专利技术实施例提供的一种终端400的结构示意图，该终端400可以用于执行本专利技术实施例提供的存储系统元数据组织方法。其中，该终端系统400可以包括：处理器410、存储器420及通信单元430。这些组件通过一本文档来自技高网...

【技术保护点】
1.一种存储系统元数据组织方法，其特征在于，包括：/n在每层B+树的根节点上均设置物理地址项和节点信息项，所述节点信息项纪录所述物理地址项对应的逻辑地址信息；/n接收重删查询指令之后，从目标层根节点的节点信息项读取所述目标层根节点的物理地址项对应的逻辑地址数量。/n

【技术特征摘要】
1.一种存储系统元数据组织方法，其特征在于，包括：
在每层B+树的根节点上均设置物理地址项和节点信息项，所述节点信息项纪录所述物理地址项对应的逻辑地址信息；
接收重删查询指令之后，从目标层根节点的节点信息项读取所述目标层根节点的物理地址项对应的逻辑地址数量。


2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
将同层根节点上的物理地址项设置在节点信息项之前。


3.根据权利要求1所述的方法，其特征在于，在读取所述目标层根节点的物理地址项对应的逻辑地址数量之后，所述方法还包括：
判断所述逻辑地址数量是否超过预设阈值：
若是，则在所述目标层根节点的叶子节点位置新建下一层根节点，并为所述下一层根节点生成专有物理地址项和相应节点信息项。


4.一种存储系统元数据组织系统，其特征在于，包括：
项目增设单元，配置用于在每层B+树的根节点上均设置物理地址项和节点信息项，所述节点信息项纪录所述物理地址项对应的逻辑地址信息；

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