[发明专利]一种垃圾回收方法、装置、可读存储介质及电子设备

说明书

本发明公开一种垃圾回收方法、装置、可读存储介质及电子设备，在批量刷新L2P映射表的同时新增如下步骤：将被替换的物理分配地址进行保存，并根据保存的每一个被替换的物理分配地址更新其对应的垃圾索引信息，将更新后的垃圾索引信息进行保存，根据更新后的垃圾索引信息即可以快速高效的确定出有效数据；现有技术中直接将需要搬迁的数据存入L2P映射表，没有进行额外的操作，使得后期在进行垃圾回收扫描有效数据的时候性能负担重，因此相较于现有的垃圾回收方法，本发明将垃圾回收过程中的大量耗时操作分散在写阶段完成，在全盘写的过程中不会出现明显的性能波动，提高了写性能的稳定性，更适用于对平稳性能有要求的场景。

技术领域

本发明涉及存储空间管理领域，特别是涉及一种垃圾回收方法、装置、可读存储介质及电子设备。

背景技术

垃圾回收(Garbage Collection,GC)是SSD(Solid State Drive，固态硬盘)固件中平衡空间和性能的关键环节，垃圾回收算法的高效与否直接影响空间不足时整个SSD的性能表现。常见的垃圾回收算法在回收整个block stripe(条带块)的时候通常需要扫描L2P(logic to physical，映射表)，L2P表中保存的表项为本次需要搬迁的数据，这种方法在保存L2P表项的时候往往不需要进行额外的操作，性能负担集中在后期扫描有效数据的阶段，比较适用于burst(突发)写性能要求比较高，GC写性能要求比较低的场景，针对要求稳定持续写性能的场景现有的垃圾回收算法往往无法满足。

发明内容

本发明所要解决的技术问题是：提供一种垃圾回收方法、装置、可读存储介质及电子设备，能够提高写性能的稳定性。

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

一种垃圾回收方法，包括步骤：

在批量刷新L2P映射表时，保存所述L2P映射表中被替换的物理分配地址；

根据每一个所述被替换的物理分配地址，更新其对应的垃圾索引信息，保存更新后的垃圾索引信息；

接收垃圾回收请求，读取所述垃圾回收请求对应的所述更新后的垃圾索引信息，根据对应的所述更新后的垃圾索引信息进行存储空间的回收。

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

一种垃圾回收装置，包括：

保存模块，用于在批量刷新L2P映射表时，保存所述L2P映射表中被替换的物理分配地址；

更新模块，用于根据每一个所述被替换的物理分配地址，更新其对应的垃圾索引信息，保存更新后的垃圾索引信息；

回收模块，用于接收垃圾回收请求，读取所述垃圾回收请求对应的所述更新后的垃圾索引信息，根据对应的所述更新后的垃圾索引信息进行存储空间的回收。

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

一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述垃圾回收方法中的各个步骤。

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

一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述垃圾回收方法中的各个步骤。