垃圾回收方法、装置、可读存储介质及电子设备与流程

技术特征：
1.一种垃圾回收方法，其特征在于，包括：根据接收的待回收空间的垃圾回收请求读取所述待回收空间对应的反向数据索引表，所述反向数据索引表包括第一地址对；基于所述第一地址对确定有效地址对，并对所述有效地址对进行遍历直至每一所述有效地址对均已遍历；对于遍历到的当前有效地址对，获取与所述当前有效地址对对应的下一有效地址对，根据所述下一有效地址对确定所述当前有效地址对对应的标记信息，并保存所述标记信息至所述反向数据索引表；根据所述标记信息确定有效数据，并对所述有效数据进行搬移。2.根据权利要求1所述的一种垃圾回收方法，其特征在于，所述基于所述第一地址对确定有效地址对之前包括：根据所述垃圾回收请求获取数据索引表，所述数据索引表包括第二地址对；所述基于所述第一地址对确定有效地址对包括：基于所述第一地址对与所述第二地址对确定有效地址对。3.根据权利要求2所述的一种垃圾回收方法，其特征在于，所述第一地址对包括第一物理地址和所述第一物理地址对应的第一逻辑地址；所述第二地址对包括第二逻辑地址和所述第二逻辑地址对应的第二物理地址；所述基于所述第一地址对与所述第二地址对确定有效地址对包括：遍历所述第一地址对，直至每一所述第一地址对均已遍历；对于遍历到的目标第一地址对，根据所述目标第一地址对的目标第一逻辑地址从所述第二地址对中确定目标第二逻辑地址及对应的目标第二物理地址；判断所述目标第一逻辑地址对应的目标第一物理地址与所述目标第二物理地址是否一致，若是，则将所述目标第一地址对确定为有效地址对。4.根据权利要求1所述的一种垃圾回收方法，其特征在于，所述获取与所述当前有效地址对对应的下一有效地址对，根据所述下一有效地址对确定所述当前有效地址对对应的标记信息包括：判断所述当前有效地址对是否存在下一有效地址对，若是，则获取与所述当前有效地址对对应的下一有效地址对，根据所述下一有效地址对确定所述当前有效地址对对应的标记信息，若否，则将所述当前有效地址对确定为末位有效地址对，并将所述末位有效地址对对应的标记信息确定为无效值。5.根据权利要求3所述的一种垃圾回收方法，其特征在于，所述根据所述下一有效地址对确定所述当前有效地址对对应的标记信息包括：获取所述下一有效地址对中的下一第一物理地址；根据所述下一第一物理地址得到所述当前有效地址对对应的标记信息。6.根据权利要求3所述的一种垃圾回收方法，其特征在于，所述获取与所述当前有效地址对对应的下一有效地址对之前包括：判断所述当前有效地址对是否为首位有效地址对，若是，则保存所述首位有效地址对对应的首位第一物理地址；所述根据所述标记信息确定有效数据包括：
根据所述首位第一物理地址与所述标记信息确定有效数据。7.根据权利要求3所述的一种垃圾回收方法，其特征在于，所述保存所述标记信息至所述反向数据索引表包括：将所述标记信息覆盖所述当前有效地址对对应的第一逻辑地址。8.一种垃圾回收装置，其特征在于，包括：数据获取模块，用于根据接收的待回收空间的垃圾回收请求读取所述待回收空间对应的反向数据索引表，所述反向数据索引表包括第一地址对；数据标记模块，用于：基于所述第一地址对确定有效地址对，并对所述有效地址对进行遍历直至每一所述有效地址对均已遍历；对于遍历到的当前有效地址对，获取与所述当前有效地址对对应的下一有效地址对，根据所述下一有效地址对确定所述当前有效地址对对应的标记信息，并保存所述标记信息至所述反向数据索引表；数据搬移模块，用于根据所述标记信息确定有效数据，并对所述有效数据进行搬移。9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至7任一项所述的一种垃圾回收方法中的各个步骤。10.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至7任一项所述的一种垃圾回收方法中的各个步骤。

技术总结
本发明公开一种垃圾回收方法、装置、可读存储介质及电子设备，根据接收的待回收空间的垃圾回收请求读取待回收空间对应的反向数据索引表，反向数据索引表包括第一地址对；基于第一地址对确定有效地址对，并对有效地址对进行遍历直至每一有效地址对均已遍历；对于遍历到的当前有效地址对，获取与当前有效地址对对应的下一有效地址对，根据下一有效地址对确定当前有效地址对对应的标记信息，并保存标记信息至反向数据索引表；根据标记信息确定有效数据，并对有效数据进行搬移，在数据搬移过程中，无需单独分配存储空间给数据标记表，只需保存第一个有效地址对的索引信息即可，节省了匹配过程，从而能够简单、高效地实现垃圾回收。高效地实现垃圾回收。高效地实现垃圾回收。


技术研发人员：孙成思 孙日欣 胡伟
受保护的技术使用者：深圳佰维存储科技股份有限公司
技术研发日：2022.06.09
技术公布日：2022/7/8