[发明专利]一种固态硬盘垃圾回收方法、系统、电子设备及存储介质

权利要求书

1.一种固态硬盘垃圾回收方法，其特征在于，包括：

确定固态硬盘的待回收block，并确定所述待回收block的有效数据位图；

将所述有效数据位图读取到本地数组，并将索引值设置为默认值；

按照预设顺序扫描所述本地数组，并判断当前数据是否为有效数据；

若是，则对所述有效数据发起垃圾回收读操作，并根据所述有效数据的地址更新所述索引值；

根据更新后的索引值确定所述本地数组的当前读取位置，并从所述当前读取位置按照预设顺序继续扫描所述本地数组；

其中，将所述有效数据位图读取到本地数组包括：

将所述有效数据位图以预设字节数为读取单位划分为多个位图分段；

选取预设数量个所述位图分段读取到所述本地数组。

2.根据权利要求1所述固态硬盘垃圾回收方法，其特征在于，在按照预设顺序扫描所述本地数组之后，还包括：

若所述本地数组中的有效数据全部被扫描，则重新选取预设数量个所述位图分段读取到所述本地数组。

3.根据权利要求1所述固态硬盘垃圾回收方法，其特征在于，将所述有效数据位图读取到本地数组，包括：

确定所述有效数据位图的DDR起始位置，并根据所述DDR起始位置将所述有效数据位图读取到所述本地数组。

4.根据权利要求1所述固态硬盘垃圾回收方法，其特征在于，判断当前数据是否为有效数据，包括：

判断当前数据的值是否为1；

若是，则判定当前数据为所述有效数据；

若否，则按照所述预设顺序扫描所述本地数组。

5.根据权利要求1所述固态硬盘垃圾回收方法，其特征在于，对所述有效数据发起垃圾回收读操作，包括：

确定所述有效数据对应的物理地址，并根据所述物理地址执行垃圾回收读操作。

6.根据权利要求1至5任一项所述固态硬盘垃圾回收方法，其特征在于，将索引值设置为默认值，包括：

将所述索引值设置为0；

相应的，按照预设顺序扫描所述本地数组，包括：

按照地址从小到大的顺序从所述索引值对应的地址扫描所述本地数组。

7.一种固态硬盘垃圾回收装置，其特征在于，包括：

位图确定模块，用于确定固态硬盘的待回收block，并确定所述待回收block的有效数据位图；

结构体构建模块，用于将所述有效数据位图读取到本地数组，并将索引值设置为默认值；

扫描模块，用于按照预设顺序扫描所述本地数组，并判断当前数据是否为有效数据；

索引值更新模块，用于若当前数据为所述有效数据，则对所述有效数据发起垃圾回收读操作，并根据所述有效数据的地址更新所述索引值；

读取位置更新模块，用于根据更新后的索引值确定所述本地数组的当前读取位置，并从所述当前读取位置按照预设顺序继续扫描所述本地数组；

其中，扫描模块包括：

位图分段单元，用于将所述有效数据位图以预设字节数为读取单位划分为多个位图分段；

数据读取单元，用于选取预设数量个所述位图分段读取到所述本地数组。

8.一种电子设备，其特征在于，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器调用所述存储器中的计算机程序时实现如权利要求1至6任一项所述固态硬盘垃圾回收方法的步骤。

9.一种存储介质，其特征在于，所述存储介质中存储有计算机可执行指令，所述计算机可执行指令被处理器加载并执行时，实现如权利要求1至6任一项所述固态硬盘垃圾回收方法的步骤。