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

说明书

本发明公开一种SSD映射表的实现方法、装置、可读存储介质及电子设备，通过接收映射项存储请求，所述映射项存储请求中包括待存储的映射项和预设逻辑地址区间，根据所述待存储的映射项包括的逻辑地址对应的逻辑地址子区间、预设的逻辑地址对应的逻辑地址个数以及预设平衡二叉树个数基于哈希算法进行计算，确定存储所述逻辑地址子区间的目标平衡二叉树，再将所述待存储的映射项存储至所述目标平衡二叉树，避免了在小范围内进行随机读写时，所有映射项都存入同一颗平衡二叉树中，造成平衡二叉树层级过高的情况，均衡了各颗平衡二叉树的映射项，提高了对映射表的访问性能。

技术领域

本发明涉及固态硬盘技术领域，尤其涉及一种SSD映射表的实现方法、装置、可读存储介质及电子设备。

背景技术

在SSD(Solid State Disk，固态硬盘)的使用过程中，firmware(固件)为了记录主机的LBA(Logical Block Address，逻辑地址块)地址与真实的NAND(闪存)地址之间的关系，需要建立一张从逻辑地址到物理地址的映射表。在DRAM-less(Dynamic Random AccessMemory-less，无动态随机存储器或少动态随机存储器)产品中，由于内存资源有限，映射表只会部分缓存在内存中，采用何种方式实现内存的映射表，将直接影响SSD的读写性能。

对于映射表，若内存资源充足，那么构建一个逻辑地址到物理地址的映射数组是比较理想的实现方式。但是在DRAM-less产品中，由于内存不足，传统的做法多是使用平衡二叉树如AVL(Adelson-Velsky-Landis Tree，高度平衡树)树或者红黑树等方式来存储映射表：

法一是使用一棵平衡二叉树，当firmware产生一个entry(映射项)时，插入到该二叉树当中，该方式实现简单，但是当entry个数较多时，会造成树的层级多，而层级越多，对其进行增删查改的性能将会越慢；

法二是基于法一进行优化，使用多棵平衡二叉树组成树的集合，每一棵树只负责存储一段逻辑地址空间，如图4所示，假设整个SSD的容量包含了10000个逻辑地址，逻辑地址从0～9999，则最多有10000个映射entry；按照逻辑地址从小到大，每1000个entry放入一颗平衡二叉树中，那么最多需要10颗平衡二叉树，每颗二叉树的层级相对于法一中的层级来说就会大幅度下降，可以提高对entry的增删查改性能。该方式在对于全盘随机写的场景下，每颗树中的entry个数大致是比较均衡的，但是若使用场景为在小范围内，例如1G空间内，那么entry将会集中在个别的树上，导致这些树的层级很高，而其他区间对应的树上则没有entry，不能充分利用多棵平衡二叉树，且对于层级很高的个别树，降低了对其进行增删查改的性能。

发明内容

本发明所要解决的技术问题是：提供了一种SSD映射表的实现方法、装置、可读存储介质及电子设备，能够均衡各颗平衡二叉树的映射项，提高对映射表的访问性能。

为了解决上述技术问题，本发明采用的一种技术方案为：

一种SSD映射表的实现方法，包括步骤：

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

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

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

为了解决上述技术问题，本发明采用的另一种技术方案为：

一种SSD映射表的实现装置，包括：

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