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

权利要求书

1.一种垃圾回收方法，其特征在于，包括步骤：

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

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

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

所述垃圾索引信息初始化时各比特位为第一预设值；

当所述垃圾索引信息被更新时，将对应的比特位设置为与所述第一预设值不同的第二预设值；

所述垃圾回收请求包含待空间回收的条带块的条带块标识；

所述读取所述垃圾回收请求对应的所述更新后的垃圾索引信息包括：

根据所述待空间回收的条带块的条带块标识读取所述条带块对应的更新后的垃圾索引信息；

所述根据对应的所述更新后的垃圾索引信息进行存储空间的回收包括：

扫描对应的所述更新后的垃圾索引信息中值为所述第一预设值的比特位置，将所述比特位置对应的待回收的条带块上的数据搬迁至新的条带块；

待数据搬迁完成后，回收所述待回收的条带块的存储空间。

2.根据权利要求1所述的一种垃圾回收方法，其特征在于，所述根据每一个所述被替换的物理分配地址，更新其对应的垃圾索引信息，保存更新后的垃圾索引信息包括：

对所述被替换的物理分配地址对应的条带块进行去重处理并保存；

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

3.根据权利要求2所述的一种垃圾回收方法，其特征在于，所述对所述被替换的物理分配地址对应的条带块进行去重处理并保存包括：

从所述被替换的物理分配地址中选取一个被替换的物理分配地址；

确定所述选取的被替换的物理分配地址对应的条带块的条带块标识，判断所述条带块标识是否已被标记，若是，则返回执行从所述被替换的物理分配地址中选取一个被替换的物理分配地址步骤直至所述被替换的物理分配地址均被遍历；若否，则对所述条带块标识进行标记并保存所述条带块标识，并返回执行从所述被替换的物理分配地址中选取一个被替换的物理分配地址步骤直至所述被替换的物理分配地址均被遍历。

4.根据权利要求2所述的一种垃圾回收方法，其特征在于，将所述被替换的物理分配地址保存至垃圾物理分配地址缓存区；

所述根据每一个所述被替换的物理分配地址，更新保存的每一条带块对应的垃圾索引信息包括：

获取保存的每一个条带块的条带块标识；

根据所述条带块标识确定所述条带块对应的垃圾索引信息；

根据所述条带块标识从所述垃圾物理分配地址缓存区匹配对应的条带块，根据匹配的条带块更新所述垃圾索引信息。

5.根据权利要求2至4中任一项所述的一种垃圾回收方法，其特征在于，在保存被替换的物理分配地址的同时获取所述被替换的物理分配地址对应的条带块，对所述条带块进行去重处理并保存。