一种垃圾回收的方法、装置及存储设备制造方法及图纸

本发明专利技术涉及数据处理领域，公开了一种垃圾回收的方法、装置及存储设备。其中，该垃圾回收的方法包括：获取待搬移数据块的有效数据；将所述有效数据写入目标数据块；对所述目标数据块的数据进行校验，如果所述目标数据块的数据未通过校验，则重新将所述有效数据写入目标数据块，直至所述目标数据块的数据通过校验。通过以上方式，本发明专利技术实施例能够解决垃圾回收中数据丢失的问题，保证数据垃圾回收的准确率。

Garbage collection method, device and storage device

The invention relates to the field of data processing, and discloses a garbage collection method, device and storage device. The garbage collection method includes: acquiring the valid data of the data block to be moved; writing the valid data to the target data block; verifying the data of the target data block, and writing the valid data to the target data block again if the data of the target data block has not passed the verification, until the said valid data is written to the target data block. The data of the target data block is checked. Through the above method, the embodiment of the invention can solve the problem of data loss in garbage collection and ensure the accuracy of data garbage collection.

【技术实现步骤摘要】
一种垃圾回收的方法、装置及存储设备
本专利技术涉及数据处理领域，特别是涉及一种垃圾回收的方法、装置及存储设备。
技术介绍
存储设备包括U盘(USB闪存盘，USBflashdisk)、SSD(固态硬盘，SolidStateDrive)、eMMC(嵌入式多媒体存储卡，EmbeddedMultiMediaCard)、eMCP(嵌入式多芯片封装，embeddedMultiChipPackage)、UFS(通用闪存存储，UniversalFlashStorage)、SD卡(安全数码存储卡，SecureDigitalMemoryCard)等设备，被广泛应用在各种产品中，例如计算机、手机等电子产品。随着电子产品的功能越来越丰富，并且体积朝着轻薄化、小型化发展，这就要求存储设备及时清除无用数据，以腾出空间容纳更多数据。然而，在操作系统中删除文件时，操作系统只是在其内部文件表中做标记标示该文件已删除，由于闪存设备不能覆盖现有数据，所以在固态硬盘上，当前无效的数据仍然保留在硬盘上，因此会产生大量的数据垃圾。为了提升固态硬盘的利用率，需要进行数据垃圾回收处理。数据的垃圾回收过程主要为：固态硬盘的控制器会先复制所有的有效数据，然后将有效数据写入另一数据区中，并擦除当前数据区中的所有数据单元，再将新数据写入擦除后的数据区。专利技术人在实施本专利技术实施例的过程中，发现现有技术的垃圾回收过程中，由于编程错误或逻辑错误，会导致数据丢失。
技术实现思路
本专利技术实施例主要解决的技术问题是提供一种垃圾回收的方法、装置及存储设备，能够解决垃圾回收中数据丢失的问题，保证数据垃圾回收的准确率。为解决上述技术问题，本专利技术实施例提供以下技术方案：第一方面，本专利技术实施例提供了一种垃圾回收的方法，应用于存储设备数据处理，包括：获取待搬移数据块的有效数据；将所述有效数据写入目标数据块；对所述目标数据块的数据进行校验，如果所述目标数据块的数据未通过校验，则重新将所述有效数据写入目标数据块，直至所述目标数据块的数据通过校验。可选地，所述获取待搬移数据块的有效数据，包括：获取所述待搬移数据块的有效数据内容，或者，获取所述待搬移数据块的有效数据物理地址。可选地，所述方法还包括：根据所述有效数据内容或所述有效数据物理地址确定所述目标数据块容量空间及地址。可选地，所述将所述有效数据写入目标数据块，包括：读取所述有效数据内容或所述有效数据物理地址；将所述有效数据内容或所述有效数据物理地址写入所述目标数据块地址。可选地，所述对所述目标数据块的数据进行校验，包括：判断所述有效数据是否全部写入所述目标数据块，若所述有效数据全部写入所述目标数据块，则所述目标数据块的数据通过校验，否则所述目标数据块的数据未通过校验；或者判断所述有效数据的错误检查和纠正的错误数是否超过预设阈值，若所述错误检查和纠正的错误数未超过所述预设阈值，则所述目标数据块的数据通过校验，否则所述目标数据块的数据未通过校验。可选地，所述方法还包括：对所述有效数据添加标记；将所述标记和所述有效数据一并写入所述目标数据块；判断所述目标数据块是否包含所述标记，若包含，则所述目标数据块的数据通过校验，否则所述目标数据块的数据未通过校验。第二方面，本专利技术实施例提供了一种垃圾回收的装置，应用于存储设备，所述装置包括：获取模块，用于获取待搬移数据块的有效数据；写入模块，用于将所述有效数据写入目标数据块；校验模块，用于对所述目标数据块的数据进行校验，如果所述目标数据块的数据未通过校验，则重新将所述有效数据写入目标数据块，直至所述目标数据块的数据通过校验。可选地，所述获取模块包括：第一获取单元，用于获取所述待搬移数据块的有效数据内容，或者，第二获取单元，用于获取所述待搬移数据块的有效数据物理地址。可选地，所述装置还包括：确定模块，用于根据所述有效数据内容或所述有效数据物理地址确定目标数据块容量空间及地址。可选地，所述写入模块包括：读取单元，用于读取所述有效数据内容或所述有效数据物理地址；写入单元，用于将所述有效数据内容或所述有效数据物理地址写入所述目标数据块地址。可选地，所述校验模块包括：第一校验单元，用于判断所述有效数据是否全部写入所述目标数据块，若所述有效数据全部写入所述目标数据块，则所述目标数据块的数据通过校验，否则所述目标数据块的数据未通过校验；或者第二校验单元，用于判断所述有效数据的错误检查和纠正的错误数是否超过预设阈值，若所述错误检查和纠正的错误数未超过所述预设阈值，则所述目标数据块的数据通过校验，否则所述目标数据块的数据未通过校验。可选地，所述装置还包括：标记模块，用于对所述有效数据添加标记；标记写入模块，用于将所述标记和所述有效数据一并写入所述目标数据块；标记判断模块，用于判断所述目标数据块是否包含所述标记，若包含，则所述目标数据块的数据通过校验，否则所述目标数据块的数据未通过校验。第三方面，本专利技术实施例提供了一种存储设备，所述存储设备包括：控制器；以及与所述控制器通信连接的存储器；其中，所述存储器存储有可被所述控制器执行的指令，所述指令被所述控制器执行，以使所述控制器能够执行如上所述垃圾回收的方法。第四方面，本专利技术实施例提供了一种电子设备，包括上述的存储设备。第五方面，本专利技术实施例提供了一种非易失性计算机可读存储介质，所述非易失性计算机可读存储介质存储有计算机可执行指令，该计算机可执行指令被电子设备执行上述任意方法实施例中垃圾回收的方法。第六方面，本专利技术实施例提供了一种计算机程序产品，包括存储在非易失性计算机可读存储介质上的计算程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，使所述计算机执行上述垃圾回收的方法。本专利技术实施例中提供的垃圾回收的方法，通过获取待搬移数据块的有效数据，将有效数据写入目标数据块，然后目标数据块的数据进行校验，当数据块的数据未通过校验时，重新将有效数据写入目标数据块，直至目标数据块的数据通过校验。该方法通过添加校验过程，能够解决垃圾回收中数据丢失的问题，保证数据垃圾回收的准确率，提高了存储设备固件中垃圾回收流程的数据安全性。附图说明一个或多个实施例通过与之对应的附图中的图片进行示例性说明，这些示例性说明并不构成对实施例的限定，附图中具有相同参考数字标号的元件表示为类似的元件，除非有特别申明，附图中的图不构成比例限制。图1为本专利技术实施例提供的一种存储设备的内部结构示意图；图2为图1的存储设备的垃圾回收过程的示意图；图3为本专利技术实施例提供的一种垃圾回收的方法的流程示意图；图4为本专利技术实施例提供的一种垃圾回收的方法的获取待搬移数据块的有效数据的流程示意图；图5为本专利技术实施例提供的一种垃圾回收的方法的将所述有效数据写入目标数据块的流程示意图；图6为本专利技术另一实施例提供的一种垃圾回收的方法的流程示意图；图7为本专利技术实施例提供的一种垃圾回收的方法的应用实例的流程示意图；图8为本专利技术实施例提供的一种垃圾回收的装置的结构示意图；图9为本专利技术另一实施例提供的一种垃圾回收的装置的结构示意图；图10为本专利技术实施例提供的一种存储设备的结构示意图。具体实施方式为了使本专利技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本专利技术进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本本文档来自技高网...

【技术保护点】
1.一种垃圾回收的方法，应用于存储设备数据处理，其特征在于，包括：获取待搬移数据块的有效数据；将所述有效数据写入目标数据块；对所述目标数据块的数据进行校验，如果所述目标数据块的数据未通过校验，则重新将所述有效数据写入目标数据块，直至所述目标数据块的数据通过校验。

【技术特征摘要】
1.一种垃圾回收的方法，应用于存储设备数据处理，其特征在于，包括：获取待搬移数据块的有效数据；将所述有效数据写入目标数据块；对所述目标数据块的数据进行校验，如果所述目标数据块的数据未通过校验，则重新将所述有效数据写入目标数据块，直至所述目标数据块的数据通过校验。2.根据权利要求1所述的方法，其特征在于，所述获取待搬移数据块的有效数据，包括：获取所述待搬移数据块的有效数据内容，或者，获取所述待搬移数据块的有效数据物理地址。3.根据权利要求2所述的方法，其特征在于，所述方法还包括：根据所述有效数据内容或所述有效数据物理地址确定所述目标数据块容量空间及地址。4.根据权利要求3所述的方法，其特征在于，所述将所述有效数据写入目标数据块，包括：读取所述有效数据内容或所述有效数据物理地址；将所述有效数据内容或所述有效数据物理地址写入所述目标数据块地址。5.根据权利要求1-4任一项所述的方法，其特征在于，所述对所述目标数据块的数据进行校验，包括：判断所述有效数据是否全部写入所述目标数据块，若所述有效数据全部写入所述目标数据块，则所述目标数据块的数据通过校验，否则所述目标数据块的数据未通过校验；或者判断所述有效数据的错误检查和纠正的错误数是否超过预设阈值，若所述错误检查和纠正的错误数未超过所述预设阈值，则所述目标数据块的数据通过校验，否则所述目标数据块的数据未通过校验。6.根据权利要求5所述的方法，其特征在于，所述方法还包括：对所述有效数据添加标记；将所述标记和所述有效数据一并写入所述目标数据块；判断所述目标数据块是否包含所述标记，若包含，则所述目标数据块的数据通过校验，否则所述目标数据块的数据未通过校验。7.一种垃圾回收的装置，应用于存储设备，其特征在于，包括：获取模块，用于获取待搬移数据块的有效数据；写入模块，用于将所述有效数据写入目标数据块；校验模块，用于对所述目标数据...

【专利技术属性】
技术研发人员：梁小庆，李志雄，邓恩华，
申请(专利权)人：深圳市江波龙电子有限公司，
类型：发明
国别省市：广东,44