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

权利要求书

1.一种一对多映射关系的存储方法，其特征在于，包括：

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

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

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

2.根据权利要求1所述的存储方法，其特征在于，当各所述逻辑块地址无法全部存储在唯一的逻辑块地址存储页中时，还包括：

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

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

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

3.根据权利要求2所述的存储方法，其特征在于，还包括：

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

4.根据权利要求1至3任一项所述的存储方法，其特征在于，还包括：

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

当所述剩余个数小于标准B+树结构所能够容纳的个数时，换用所述标准B+树保存逻辑块地址与物理块地址间映射关系的方式保存各所述逻辑块地址。

5.一种一对多映射关系的存储装置，其特征在于，包括：

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

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

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

6.根据权利要求5所述的存储装置，其特征在于，还包括：

第二逻辑块地址存储页创建单元，用于当各所述逻辑块地址无法全部存储在唯一的逻辑块地址存储页中时，创建第二逻辑块地址存储页；

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

逻辑块地址分裂存储单元，用于将剩余的所述逻辑块地址分别存储至所述第二逻辑块地址存储页。

7.根据权利要求6所述的存储装置，其特征在于，还包括：

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

8.根据权利要求5至7任一项所述的存储装置，其特征在于，还包括：

剩余个数监测单元，用于监测所述逻辑块地址存储页中逻辑块地址的剩余个数；

普通方式换用单元，用于当所述剩余个数小于标准B+树结构所能够容纳的个数时，换用所述标准B+树保存逻辑块地址与物理块地址间映射关系的方式保存各所述逻辑块地址。

9.一种电子设备，其特征在于，包括：

存储器，用于存储计算机程序；

处理器，用于在执行所述计算机程序时，实现如权利要求1至4任一项所述的一对多映射关系的存储方法。

10.一种可读存储介质，其特征在于，所述可读存储介质中存储有计算机程序，所述计算机程序在被处理器执行时，实现如权利要求1至4任一项所述的一对多映射关系的存储方法。