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

本发明专利技术提供一种存储系统元数据组织方法、系统、终端及存储介质，包括：在每层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+树的根节点上本文档来自技高网...

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

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


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


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


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

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