[发明专利]一种固态硬盘地址映射方法及装置

说明书

本申请提供一种固态硬盘地址映射方法及装置，该方法包括：获取主机端发送的写请求，所述写请求携带待写入数据；将所述待写入的数据写入固态硬盘后，根据所述写请求对应的LBA以及当前LBA区间映射粒度的大小，在地址映射表中更新写请求包含的LBA所对应的PBA；当某个LBA区间对应的地址映射表所占用的内存达到相应的阈值时，根据该LBA区间地址映射表内PBA分布的连续情况，确定该LBA区间的地址映射表是否可以采用不同的范围偏移降低内存的占用，若是则对该LBA区间对应的地址映射表进行重置。这样，可以根据写请求的实际情况使用合适大小的映射粒度，从而充分地减少地址映射表所占用的内存空间，提高灵活性，性能大大提高。

技术领域

本申请涉及计算机存储领域，尤其涉及一种固态硬盘地址映射方法及装置。

背景技术

随着闪存(NAND)技术的不断提升，固态硬盘(solid-state drive，SSD)的容量也在不断地增长，相应地，SSD的地址映射表也越来越大。SSD的地址映射表用来维护从逻辑块地址(logical block address，LBA)到物理块地址(physical block address，PBA)的映射。

现有技术中，主机端将要写入的数据及相应的LBA送达固态硬盘端；固态硬盘端寻找空闲的闪存物理块及相应的物理块地址；进一步的，固态硬盘端将主机端发送的数据写入到物理块中，将该数据的LBA与PBA进行关联。

但是，上述SSD的地址映射表一般采用的是固定的且较小的映射粒度，灵活性较差，在映射表大小大于内存容量时读写效率较低。

发明内容

本申请提供一种固态硬盘地址映射方法及装置，用以解决现有技术由于采用固定且较小的映射粒度，灵活性较差，在映射表大小大于内存容量时读写效率较低的问题。

第一方面，本申请提供一种固态硬盘地址映射方法，该方法包括：获取主机端发送的写请求，所述写请求携带待写入数据；将所述待写入的数据写入固态硬盘后，根据所述写请求对应的逻辑块地址LBA以及当前LBA区间映射粒度的大小，在地址映射表中更新写请求包含的LBA所对应的物理块地址PBA；当某个LBA区间对应的地址映射表所占用的内存达到相应的阈值时，根据该LBA区间地址映射表内PBA分布的连续情况，确定该LBA区间的地址映射表是否可以采用不同的范围偏移降低内存的占用，若是则对该LBA区间对应的地址映射表进行重置。

一种可能的实现方式中，根据所述写请求对应的LBA以及当前LBA区间映射粒度的大小，在地址映射表中更新写请求包含的LBA所对应的PBA，包括：确定本次写请求包含的LBA所对应的地址映射表中的LBA区间以及该LBA区间所对应的映射粒度；对于写请求中覆盖完整个数的映射粒度的至少部分LBA，直接根据所述至少部分LBA对地址映射表中相应的映射表项进行更新；对于写请求中剩余的LBA，或者写请求的LBA无法完全覆盖完整的映射粒度时，采用更细的映射粒度更新对应的映射表项；地址映射表更新后，根据写请求的LBA的首地址，对相应LBA区间的统计信息进行更新；其中，所述统计信息用于表示LBA区间地址映射表内PBA分布的连续情况。

一种可能的实现方式中，地址映射表中各个LBA区间对应一个统计信息，该统计信息为一个比特图，比特图中的每个比特对应该LBA区间内的一个LBA；地址映射表更新后，根据写请求的LBA的首地址，对相应LBA区间的统计信息进行更新，包括：地址映射表更新后，判断写请求的LBA的首地址所对应的PBA和该LBA首地址的上一个LBA所对应的PBA是否连续；若连续，则无需对比特图进行调整，若不连续，则将写请求的LBA的首地址对应的比特置“1”。