一种树结构数据的存储方法、系统及相关装置制造方法及图纸

本申请提供一种树结构数据的存储方法，包括：获取键值对；所述键值对包括物理块地址和对应的逻辑块地址；判断同一物理块地址对应的逻辑块地址数量是否大于树结构中叶子节点的存储阈值；若否，将所述键值对存于所述树结构；若是，将超过所述存储阈值的键值对存于所述叶子节点的溢出页。本申请使得每个物理块地址在树结构中仅对应一个中间节点，避免在物理块地址对应逻辑块地址过多时同一物理块地址存在多个中间节点导致的查找错误率高的问题，提高系统的数据缩减比，从而提高元数据访问效率，数据组织可用性更高。本申请还提供一种树结构数据的存储系统、计算机可读存储介质和电子设备，具有上述有益效果。

【技术实现步骤摘要】
一种树结构数据的存储方法、系统及相关装置
本申请涉及数据存储领域，特别涉及一种树结构数据的存储方法、系统及相关装置。
技术介绍
在全闪存储中包括重删功能，重删功能指重复的数据在SSD上只存储一份，因此重删功能可以大大节省SSD空间，达到容量缩减的功能。重删功能会产生多个LBA地址(LogicalBlockAddress，逻辑块地址)与一个PBA地址(PhysicalBlockAddress，物理块地址)的映射关系。由于这种P-L，即PBA地址和LBA地址一对多的映射关系，使得标准的B+树操作不能满足快速的查找P-L键值对的对应关系。因此如何改变数据的存储方式以提高数据的查找效率是本领域技术人员亟需解决的技术问题。
技术实现思路
本申请的目的是提供一种树结构数据的存储方法、系统、计算机可读存储介质和电子设备，能够提高逻辑块数据的查找效率。为解决上述技术问题，本申请提供一种树结构数据的存储方法，具体技术方案如下：获取键值对；所述键值对包括物理块地址和对应的逻辑块地址；判断同一物理块地址对应的逻辑块本文档来自技高网...

【技术保护点】
1.一种树结构数据的存储方法，其特征在于，包括：/n获取键值对；所述键值对包括物理块地址和对应的逻辑块地址；/n判断同一物理块地址对应的逻辑块地址数量是否大于树结构中叶子节点的存储阈值；/n若否，将所述键值对存于所述树结构；/n若是，将超过所述存储阈值的键值对存于所述叶子节点的溢出页。/n

【技术特征摘要】
1.一种树结构数据的存储方法，其特征在于，包括：
获取键值对；所述键值对包括物理块地址和对应的逻辑块地址；
判断同一物理块地址对应的逻辑块地址数量是否大于树结构中叶子节点的存储阈值；
若否，将所述键值对存于所述树结构；
若是，将超过所述存储阈值的键值对存于所述叶子节点的溢出页。


2.根据权利要求1所述的存储方法，其特征在于，将超过所述存储阈值的逻辑块地址存于所述叶子节点的溢出页之前，还包括：
生成所述叶子节点的溢出页；
其中，所述叶子结点的最后一个存储单元用于保存所述溢出页的地址。


3.根据权利要求1或2所述的存储方法，其特征在于，还包括：
当所述溢出页存储饱和时，分裂所述溢出页得到第二溢出页；
将所述逻辑块地址存于所述第二溢出页；
其中，所述溢出页的最后一个存储单元用于保存所述第二溢出页的地址。


4.根据权利要求3所述的存储方法，其特征在于，还包括：
从缓存请求预设大小空间，生成所述溢出页或所述第二溢出页。


5.根据权利要求1所述的存储方法，其特征在于，将所述键值对存于所述树结构包括：
将所述键值对中的物理块地址存于所述树结构中的中间节点；
将所述键值对中物理块地址对应的逻辑块地址存于所述中间节点对应的叶子节点。

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