[发明专利]一种一对多映射关系的存储方法、装置、电子设备及介质

说明书

本申请公开了一种一对多映射关系的存储方法，针对相同物理块地址存在多个与之对应的逻辑块地址的情况，本申请首先创建了与该物理块地址存在关联的逻辑块地址存储页，即使用能存储多个内容的页来统一存储与该物理块地址对应的多个不同的逻辑块地址，为尽可能存储更多的逻辑块地址，该逻辑块地址存储页中仅存储各逻辑块地址。应用本申请的方案，可避免现有技术由于重删功能导致B+树会通过创建多个相同的树节点的方式来存储较多的对应关系，进而导致丧失标准B+树需要满足的唯一性要求，并在唯一性不满足的情况下使得检索存在疏漏或速度较慢的问题。本申请还同时公开了一对多映射关系的存储装置、电子设备及可读存储介质，具有上述有益效果。

技术领域

本申请涉及全闪存储技术领域，特别涉及一种一对多映射关系的存储方法、装置、电子设备及可读存储介质。

背景技术

为实现数据存储性能的最大化和安全的最优化，出现了采用全闪存储技术搭配SSD(固态硬盘)，以通过软件定义的方式优化软件栈，达到与适配SSD盘无缝连接实现目的的方式。

全闪存储软件栈中存在一个非常重要的功能模块—元数据管理模块，由于元数据是描述数据的数据，比一般意义的数据范畴更加广泛的数据(不仅仅是表示数据的类型、名称、值等信息，也进一步提供了数据的上下文信息，比如数据所属域、数据来源等等)，因此，如何有效的管理元数据和使用元数据，在优化全闪存储软件栈领域是一个非常值得探讨的问题。

在全闪存储中，有一个非常重要的特性是重删功能，重删功能就是重复的数据在SSD上只存储一份，因此重删功能可以大大节省SSD空间，达到容量缩减的功能。但重删功能也会同时产生多个LBA地址(Logical Block Address逻辑块地址)与一个PBA地址(Physical Block Address物理块地址)的映射关系。在某些特定场景下会导致存在大量指向相同物理块地址的不同的逻辑块地址，而标准的B+树却无法很好的存储P-L之间的这种一对多的映射关系，从而也就不能满足快速的查找P-L的键值对的对应关系。

因此，如何克服上述现有技术缺陷，是本领域技术人员亟待解决的问题。

发明内容

本申请的目的是提供一种一对多映射关系的存储方法、装置、电子设备及可读存储介质，以使在采用B+树存储的一对多的映射关系可以正确的被检索到，符合B+树的设计标准，进而减少因错误的检索出现的一系列问题。

为实现上述目的，本申请提供了一种一对多映射关系的存储方法，包括：

获取对应于相同的物理块地址的多个不同逻辑块地址；

创建与所述物理块地址相关联的逻辑块地址存储页；

仅将各所述逻辑块地址分别存储至所述逻辑块地址存储页，得到由所述物理块地址分别与存储在所述逻辑块地址存储页中的每个逻辑块地址间形成的一对多映射关系。

可选的，当各所述逻辑块地址无法全部存储在唯一的逻辑块地址存储页中时，还包括：

创建第二逻辑块地址存储页；

将所述第二逻辑块地址存储页的地址作为链接地址存储在第一逻辑块地址存储页中的最后一项；其中，所述第一逻辑块地址存储页为与所述物理块地址建立直接关联关系的逻辑块地址存储页；

将剩余的所述逻辑块地址分别存储至所述第二逻辑块地址存储页。

可选的，该一对多映射关系的存储方法还包括：

为关联有下层的另一逻辑块地址存储页的逻辑块地址存储页附加额外标识。

可选的，该一对多映射关系的存储方法还包括：

监测所述逻辑块地址存储页中逻辑块地址的剩余个数；