[发明专利]SSD映射表的实现方法、装置、可读存储介质及电子设备

权利要求书

1.一种SSD映射表的实现方法，其特征在于，包括步骤：

接收映射项存储请求，所述映射项存储请求中包括待存储的映射项和预设的逻辑地址区间；

根据所述待存储的映射项包括的逻辑地址对应的逻辑地址子区间、所述预设的逻辑地址区间对应的逻辑地址个数以及预设平衡二叉树个数基于哈希算法进行计算，确定存储所述逻辑地址子区间的目标平衡二叉树；

将所述待存储的映射项存储至所述目标平衡二叉树；

所述根据所述待存储的映射项包括的逻辑地址对应的逻辑地址子区间、所述预设的逻辑地址区间对应的逻辑地址个数以及预设平衡二叉树个数基于哈希算法进行计算，确定存储所述逻辑地址子区间的目标平衡二叉树包括：

根据所述逻辑地址对应的逻辑地址子区间确定所述逻辑地址子区间的首位的逻辑地址与末位的逻辑地址；

将所述逻辑地址子区间的首位的逻辑地址、预设的逻辑地址区间对应的逻辑地址个数以及预设平衡二叉树个数基于哈希算法进行计算，确定存储所述逻辑地址子区间的首位的逻辑地址的第一平衡二叉树；

将所述逻辑地址子区间的末位的逻辑地址、预设的逻辑地址区间对应的逻辑地址个数以及预设平衡二叉树个数基于哈希算法进行计算，确定存储所述逻辑地址子区间的末位的逻辑地址的第二平衡二叉树；

根据所述第一平衡二叉树与所述第二平衡二叉树确定存储所述逻辑地址子区间的目标平衡二叉树；

所述将所述逻辑地址子区间的首位的逻辑地址、预设的逻辑地址区间对应的逻辑地址个数以及预设平衡二叉树个数基于哈希算法进行计算，确定存储所述逻辑地址子区间的首位的逻辑地址的第一平衡二叉树包括：

所述存储所述逻辑地址子区间的首位的逻辑地址的第一平衡二叉树标识ID为：

式中，LAA_{fist_N}表示所述逻辑地址子区间的首位的逻辑地址的标识，R表示所述预设的逻辑地址区间对应的逻辑地址个数，CNT表示所述预设平衡二叉树个数；

所述将所述逻辑地址子区间的末位的逻辑地址、预设的逻辑地址区间对应的逻辑地址个数以及预设平衡二叉树个数基于哈希算法进行计算，确定存储所述逻辑地址子区间的末位的逻辑地址的第二平衡二叉树包括：

所述存储所述逻辑地址子区间的末位的逻辑地址的第二平衡二叉树标识ID为：

式中，LAA_{last_N}表示所述逻辑地址子区间的末位的逻辑地址的标识。

2.根据权利要求1所述的一种SSD映射表的实现方法，其特征在于，所述接收待存储的映射项之前包括步骤：

将所述预设的逻辑地址区间进行划分，得到与所述预设平衡二叉树个数对应数量的逻辑地址子区间。

3.根据权利要求1至2任一项所述的一种SSD映射表的实现方法，其特征在于，还包括步骤：

判断任意两个预设的逻辑地址区间的逻辑地址子区间在对应的预设的逻辑地址区间内的相对偏移量是否相同，若是，则所述任意两个预设的逻辑地址区间的逻辑地址子区间存储在同一平衡二叉树。

4.根据权利要求1所述的一种SSD映射表的实现方法，其特征在于，还包括步骤：

接收映射项查询请求，所述映射项查询请求中包括待查询的映射项；

根据所述待查询的映射项包括的逻辑地址、预设的逻辑地址区间对应的逻辑地址个数以及预设平衡二叉树个数基于哈希算法进行计算，确定存储所述逻辑地址的目标平衡二叉树；

查询所述目标平衡二叉树，确定所述逻辑地址对应的物理地址。

5.根据权利要求4所述的一种SSD映射表的实现方法，其特征在于，所述根据所述待查询的映射项包括的逻辑地址、预设的逻辑地址区间对应的逻辑地址个数以及预设平衡二叉树个数基于哈希算法进行计算，确定存储所述逻辑地址的目标平衡二叉树包括：

所述存储所述逻辑地址的目标平衡二叉树标识ID为：

式中，LAA_{n_N}表示所述逻辑地址的标识。