垃圾回收方法、装置、可读存储介质及电子设备制造方法及图纸

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

【技术实现步骤摘要】
垃圾回收方法、装置、可读存储介质及电子设备


[0001]本专利技术涉及存储芯片数据存储
，尤其涉及一种垃圾回收方法、装置、可读存储介质及电子设备。

技术介绍

[0002]众所周知，SSD（固态硬盘，Solid State Disk）固件中的GC（垃圾回收，Garbage Collection）机制主要分为标记和搬移两个基本步骤，其中，标记步骤为在待回收空间中找出需要回收的有效数据，搬移步骤则是根据有效数据的标记信息进行数据迁移；比较常见的标记算法有基于位图的方式，其构建的BitMap信息称之为vbmp，该算法原理为根据待回收空间中的反向索引信息P2L（物理地址到逻辑地址，physical_2_logical）和固件中保存的L2P（逻辑地址到物理地址，logical_2_physical）进行逐一匹配，如果两者都指向相同的物理地址，则将该位置标记至vbmp，在后续数据搬移过程，则需要搜索vbmp中为1的bit位置进行对应地址的数据搬移；这样基于位图的标记方式需要额外分配空间用于存储vbmp信息，且在数据搬移时无法快速地获取需要回收的有效数据。

技术实现思路

[0003]本专利技术所要解决的技术问题是：提供一种垃圾回收方法、装置、可读存储介质及电子设备，能够简单、高效地实现垃圾回收。
[0004]为了解决上述技术问题，本专利技术采用的一种技术方案为：一种垃圾回收方法，包括：根据接收的待回收空间的垃圾回收请求读取所述待回收空间对应的反向数据索引表，所述反向数据索引表包括第一地址对；基于所述第一地址对确定有效地址对，并对所述有效地址对进行遍历直至每一所述有效地址对均已遍历；对于遍历到的当前有效地址对，获取与所述当前有效地址对对应的下一有效地址对，根据所述下一有效地址对确定所述当前有效地址对对应的标记信息，并保存所述标记信息至所述反向数据索引表；根据所述标记信息确定有效数据，并对所述有效数据进行搬移。
[0005]为了解决上述技术问题，本专利技术采用的另一种技术方案为：一种垃圾回收装置，包括：数据获取模块，用于根据接收的待回收空间的垃圾回收请求读取所述待回收空间对应的反向数据索引表，所述反向数据索引表包括第一地址对；数据标记模块，用于：基于所述第一地址对确定有效地址对，并对所述有效地址对进行遍历直至每一所述有效地址对均已遍历；对于遍历到的当前有效地址对，获取与所述当前有效地址对对应的下一有效地址
对，根据所述下一有效地址对确定所述当前有效地址对对应的标记信息，并保存所述标记信息至所述反向数据索引表；数据搬移模块，用于根据所述标记信息确定有效数据，并对所述有效数据进行搬移。
[0006]为了解决上述技术问题，本专利技术采用的另一种技术方案为：一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述一种垃圾回收方法中的各个步骤。
[0007]为了解决上述技术问题，本专利技术采用的另一种技术方案为：一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述一种垃圾回收方法中的各个步骤。
[0008]本专利技术的有益效果在于：读取待回收空间对应的反向数据索引表，反向数据索引表包括第一地址对，从第一地址对中确定有效地址对，并对有效地址对进行遍历，对于遍历到的当前有效地址对，获取与该当前有效地址对对应的下一有效地址对，根据下一有效地址对确定当前有效地址对的标记信息，并将标记信息保存至反向数据索引表，根据标记信息确定有效数据，并对有效数据进行搬移，不再像现有技术中，采用位图方式进行垃圾回收，而是根据下一有效地址对确定当前有效地址对的标记信息，数据标记完成后，在数据搬移过程中，只需根据第一个有效地址对的标记信息就能够依次获取后续的有效地址对，且整个过程无需单独分配存储空间给数据标记表，只需保存第一个有效地址对的索引信息即可，与位图方式相比，节省了匹配过程，从而能够简单、高效地实现垃圾回收。
附图说明
[0009]图1为本专利技术实施例的一种垃圾回收方法的步骤流程图；图2为本专利技术实施例的一种垃圾回收装置的结构示意图；图3为本专利技术实施例的一种电子设备的结构示意图；图4为本专利技术实施例的垃圾回收方法中的垃圾回收示意图。
具体实施方式
[0010]为详细说明本专利技术的
技术实现思路
、所实现目的及效果，以下结合实施方式并配合附图予以说明。
[0011]请参照图1，本专利技术实施例提供了一种垃圾回收方法，包括：根据接收的待回收空间的垃圾回收请求读取所述待回收空间对应的反向数据索引表，所述反向数据索引表包括第一地址对；基于所述第一地址对确定有效地址对，并对所述有效地址对进行遍历直至每一所述有效地址对均已遍历；对于遍历到的当前有效地址对，获取与所述当前有效地址对对应的下一有效地址对，根据所述下一有效地址对确定所述当前有效地址对对应的标记信息，并保存所述标记信息至所述反向数据索引表；根据所述标记信息确定有效数据，并对所述有效数据进行搬移。
[0012]从上述描述可知，本专利技术的有益效果在于：读取待回收空间对应的反向数据索引
表，反向数据索引表包括第一地址对，从第一地址对中确定有效地址对，并对有效地址对进行遍历，对于遍历到的当前有效地址对，获取与该当前有效地址对对应的下一有效地址对，根据下一有效地址对确定当前有效地址对的标记信息，并将标记信息保存至反向数据索引表，根据标记信息确定有效数据，并对有效数据进行搬移，不再像现有技术中，采用位图方式进行垃圾回收，而是根据下一有效地址对确定当前有效地址对的标记信息，数据标记完成后，在数据搬移过程中，只需根据第一个有效地址对的标记信息就能够依次获取后续的有效地址对，且整个过程无需单独分配存储空间给数据标记表，只需保存第一个有效地址对的索引信息即可，与位图方式相比，节省了匹配过程，从而能够简单、高效地实现垃圾回收。
[0013]进一步地，所述基于所述第一地址对确定有效地址对之前包括：根据所述垃圾回收请求获取数据索引表，所述数据索引表包括第二地址对；所述基于所述第一地址对确定有效地址对包括：基于所述第一地址对与所述第二地址对确定有效地址对。
[0014]由上述描述可知，数据索引表体现了主机中保存的最新数据，而反向数据索引表则体现了存储区域中存储的数据，根据数据索引表和反向数据索引表能够准确地确定出有效数据。
[0015]进一步地，所述第一地址对包括第一物理地址和所述第一物理地址对应的第一逻辑地址；所述第二地址对包括第二逻辑地址和所述第二逻辑地址对应的第二物理地址；所述基于所述第一地址对与所述第二地址对确定有效地址对包括：遍历所述第一地址对，直至每一所述第一地址对均已遍历；对于遍历到的目标第一地址对，根据所述目标第一地址对的目标第一逻辑地址从所述第二地址对中确定目标第二逻辑地址及对应的目标第二物理地址；判断所述目标第一逻辑地址对应的目标第一物理地址与所述目标第二物理地址是否一致，若是，则将所述目标第一地址对确定为有效地址对。
[0016]由上述描述可知，由于数据索引表中本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种垃圾回收方法，其特征在于，包括：根据接收的待回收空间的垃圾回收请求读取所述待回收空间对应的反向数据索引表，所述反向数据索引表包括第一地址对；基于所述第一地址对确定有效地址对，并对所述有效地址对进行遍历直至每一所述有效地址对均已遍历；对于遍历到的当前有效地址对，获取与所述当前有效地址对对应的下一有效地址对，根据所述下一有效地址对确定所述当前有效地址对对应的标记信息，并保存所述标记信息至所述反向数据索引表；根据所述标记信息确定有效数据，并对所述有效数据进行搬移。2.根据权利要求1所述的一种垃圾回收方法，其特征在于，所述基于所述第一地址对确定有效地址对之前包括：根据所述垃圾回收请求获取数据索引表，所述数据索引表包括第二地址对；所述基于所述第一地址对确定有效地址对包括：基于所述第一地址对与所述第二地址对确定有效地址对。3.根据权利要求2所述的一种垃圾回收方法，其特征在于，所述第一地址对包括第一物理地址和所述第一物理地址对应的第一逻辑地址；所述第二地址对包括第二逻辑地址和所述第二逻辑地址对应的第二物理地址；所述基于所述第一地址对与所述第二地址对确定有效地址对包括：遍历所述第一地址对，直至每一所述第一地址对均已遍历；对于遍历到的目标第一地址对，根据所述目标第一地址对的目标第一逻辑地址从所述第二地址对中确定目标第二逻辑地址及对应的目标第二物理地址；判断所述目标第一逻辑地址对应的目标第一物理地址与所述目标第二物理地址是否一致，若是，则将所述目标第一地址对确定为有效地址对。4.根据权利要求1所述的一种垃圾回收方法，其特征在于，所述获取与所述当前有效地址对对应的下一有效地址对，根据所述下一有效地址对确定所述当前有效地址对对应的标记信息包括：判断所述当前有效地址对是否存在下一有效地址对，若是，则获取与所述当前有效地址对对应的下一有效地址对，根据所述下一有效地址对确定所述当前有效地址对对应的标记信息，若否，则将所述当前有效地址对确定为...

【专利技术属性】
技术研发人员：孙成思，孙日欣，胡伟，
申请(专利权)人：深圳佰维存储科技股份有限公司，
类型：发明
国别省市：