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

本发明专利技术实施例公开了一种垃圾数据回收方法、装置和存储设备。该垃圾数据回收方法包括：获取写入操作命令；获取垃圾回收指令；检测并确定所述垃圾回收指令对应的原始数据块中的无效数据占比；根据所述无效数据占比确定穿插交替写入比例，并以所述穿插交替写入比例将用户写入操作命令对应的至少部分新数据和所述原始数据块中的至少部分有效数据穿插交替写入。本发明专利技术实施例解决了现有的垃圾回收与用户新数据穿插比例控制较为粗糙的问题，使得垃圾回收时原始数据块中的有效数据可以更加精确地控制写入比例，避免了垃圾回收时容易造成垃圾回收量过多或用户访问量过多的情况，能够在保证正常的用户访问下进行及时地垃圾回收。

【技术实现步骤摘要】
一种垃圾数据回收方法、装置和存储设备
本专利技术实施例涉及存储
，尤其涉及一种存储芯片的垃圾数据回收方法、装置和存储设备。
技术介绍
在基于NANDflash的存储设备中，垃圾回收(GarbageCollection，GC)是指对flash存储空间上的有效旧数据进行整合。GC的过程是选择一个旧的数据块，将其中的有效数据整合写入到另一个新的数据块。通常GC访问的过程穿插在用户访问时写入新数据的过程中，且GC访问与用户访问时穿插写入的比例在某次新数据写入的过程中或者在写入某个新数据块的过程中是固定的。但由于GC和用户新数据穿插写入比例的确定多取决于存在无效数据的旧数据块的数量，而真正穿插写入新数据块的是其中的有效数据，因此GC与用户新数据的穿插写入比例不能得到精确地控制，GC穿插写入的控制比较粗糙，容易造成GC访问量过多或用户访问量过多的情况，影响用户访问或GC操作。
技术实现思路
本专利技术提供一种存储芯片的垃圾数据回收方法、装置和存储设备，以更加精确地控制垃圾回收时原始数据块中的有效数据的写入比例。第一方面，本专利技术实施例提供了一种垃圾数据回收方法，包括：获取写入操作命令；获取垃圾回收指令；检测并确定所述垃圾回收指令对应的原始数据块中的无效数据占比；根据所述无效数据占比确定穿插交替写入比例，并以所述穿插交替写入比例将用户写入操作命令对应的至少部分新数据和所述原始数据块中的至少部分有效数据穿插交替写入。可选地，所述获取垃圾回收指令之前，还包括：确定需要进行垃圾回收的原始数据块数量和位置；所述垃圾回收指令包括依次回收原始数据块指令。可选地，所述检测并确定垃圾回收指令对应的原始数据块中的无效数据占比，包括：检测并确定垃圾回收指令对应的当前原始数据块中的无效数据占比；所述根据所述无效数据占比确定穿插交替写入比例，并以所述穿插交替写入比例将用户写入操作命令对应的至少部分新数据和所述原始数据块中的至少部分有效数据穿插交替写入，包括：根据所述无效数据占比确定当前原始数据块穿插交替写入比例，并以所述当前原始数据块穿插交替写入比例将用户写入操作对应的至少部分新数据和当前的所述原始数据块中的至少部分有效数据穿插交替写入。可选地，所述根据所述无效数据占比确定穿插交替写入比例，并以所述穿插交替写入比例将用户写入操作命令对应的至少部分新数据和所述原始数据块中的至少部分有效数据穿插交替写入，包括：根据所述无效数据占比确定穿插交替写入比例，并以所述穿插交替写入比例将用户写入操作命令对应的部分新数据和所述原始数据块中的全部有效数据穿插交替写入；在所述根据所述无效数据占比确定穿插交替写入比例，并以所述穿插交替写入比例将用户写入操作命令对应的部分新数据和所述原始数据块中的全部有效数据穿插交替写入之后，还包括：将用户写入操作对应的剩余新数据写入。可选地，所述根据所述无效数据占比确定穿插交替写入比例，并以所述穿插交替写入比例将用户写入操作命令对应的至少部分新数据和所述原始数据块中的至少部分有效数据穿插交替写入，包括：根据所述无效数据占比确定穿插交替写入比例，并以所述穿插交替写入比例将用户写入操作命令对应的全部新数据和所述原始数据块中的部分有效数据穿插交替写入；在所述根据所述无效数据占比确定穿插交替写入比例，并以所述穿插交替写入比例将用户写入操作命令对应的全部新数据和所述原始数据块中的部分有效数据穿插交替写入之后，还包括：将所述原始数据块中的剩余有效数据与下一次写入操作命令对应的至少部分新数据按照当前原始数据块穿插交替写入比例写入。可选地，所述以所述穿插交替写入比例将用户写入操作对应的至少部分新数据和所述原始数据块中的至少部分有效数据穿插交替写入，包括：以所述穿插交替写入比例将用户写入操作对应的至少部分新数据和所述原始数据块中的至少部分有效数据穿插交替写入同一目标数据块。可选地，所述穿插交替写入比例≤所述无效数据占比。可选地，所述以所述穿插交替写入比例将用户写入操作对应的至少部分新数据和所述原始数据块中的至少部分有效数据穿插交替写入，包括：以所述穿插交替写入比例将用户写入操作对应的至少部分新数据和所述原始数据块中的至少部分有效数据穿插交替分别写入新数据目标数据块和垃圾回收目标数据块。可选地，所述穿插交替写入比例大于或等于所述无效数据占比的90％。第二方面，本专利技术实施例还提供了一种垃圾数据回收装置，包括：获取模块，用于获取写入操作命令和垃圾回收指令；检测模块，用于检测并确定所述垃圾回收指令对应的原始数据块中的无效数据占比；处理模块，用于根据所述无效数据占比确定穿插交替写入比例，并以所述穿插交替写入比例将用户写入操作对应的至少部分新数据和所述原始数据块中的至少部分有效数据穿插交替写入。第三方面，本专利技术实施例还提供了一种存储设备，包括如第二方面所述的垃圾数据回收装置。本专利技术实施例提供的存储芯片的垃圾数据回收方法、装置和存储设备，通过获取写入操作命令和垃圾回收指令，并检测和确定垃圾回收指令对应的原始数据块中的无效数据占比，然后根据无效数据占比确定穿插交替写入比例，并以穿插交替写入比例将用户写入操作命令对应的至少部分新数据和原始数据块中的至少部分有效数据穿插交替写入，可以将原始数据块中的有效数据按照确定的穿插交替写入比例写入新的数据块中，从而解决了现有的垃圾回收与用户新数据穿插比例控制较为粗糙的问题，使得垃圾回收时原始数据块中的有效数据可以更加精确地控制写入比例，避免了垃圾回收时容易造成垃圾回收量过多或用户访问量过多的情况，能够在保证正常的用户访问下进行及时地垃圾回收。附图说明图1是本专利技术实施例一提供了一种垃圾数据回收方法的流程图；图2是本专利技术实施例二提供的一种垃圾数据回收方法的流程图；图3是本专利技术实施例三提供的一种垃圾数据回收方法的流程图；图4是本专利技术实施例四提供的一种垃圾数据回收方法的流程图；图5是本专利技术实施例提供的一种垃圾数据回收装置的结构示意图。具体实施方式下面结合附图和实施例对本专利技术作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本专利技术，而非对本专利技术的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本专利技术相关的部分而非全部结构。实施例一图1是本专利技术实施例一提供了一种垃圾数据回收方法的流程图，本实施例可适用于存储设备进行数据回收的情况，该方法可以由本专利技术实施例中的数据垃圾数据回收装置来执行，该装置可以通过软件和/或硬件的方式实现，并一般可以集成在存储设备中，参考图1，该垃圾数据回收方法包括：S110、获取写入操作命令；其中，存储设备可以是基于NANDflash的存储设备，具体地，基于NNADflash的存储设备可包括前端层、转换层和后端层，前端层用于与主机进行通讯，例如，本文档来自技高网...

【技术保护点】
1.一种垃圾数据回收方法，其特征在于，包括：/n获取写入操作命令；/n获取垃圾回收指令；/n检测并确定所述垃圾回收指令对应的原始数据块中的无效数据占比；/n根据所述无效数据占比确定穿插交替写入比例，并以所述穿插交替写入比例将用户写入操作命令对应的至少部分新数据和所述原始数据块中的至少部分有效数据穿插交替写入。/n

【技术特征摘要】
1.一种垃圾数据回收方法，其特征在于，包括：
获取写入操作命令；
获取垃圾回收指令；
检测并确定所述垃圾回收指令对应的原始数据块中的无效数据占比；
根据所述无效数据占比确定穿插交替写入比例，并以所述穿插交替写入比例将用户写入操作命令对应的至少部分新数据和所述原始数据块中的至少部分有效数据穿插交替写入。


2.根据权利要求1所述的垃圾数据回收方法，其特征在于，所述获取垃圾回收指令之前，还包括：
确定需要进行垃圾回收的原始数据块数量和位置；
所述垃圾回收指令包括依次回收原始数据块指令。


3.根据权利要求2所述的垃圾数据回收方法，其特征在于，所述检测并确定垃圾回收指令对应的原始数据块中的无效数据占比，包括：
检测并确定垃圾回收指令对应的当前原始数据块中的无效数据占比；
所述根据所述无效数据占比确定穿插交替写入比例，并以所述穿插交替写入比例将用户写入操作命令对应的至少部分新数据和所述原始数据块中的至少部分有效数据穿插交替写入，包括：
根据所述无效数据占比确定当前原始数据块穿插交替写入比例，并以所述当前原始数据块穿插交替写入比例将用户写入操作对应的至少部分新数据和当前的所述原始数据块中的至少部分有效数据穿插交替写入。


4.根据权利要求1所述的垃圾数据回收方法，其特征在于，所述根据所述无效数据占比确定穿插交替写入比例，并以所述穿插交替写入比例将用户写入操作命令对应的至少部分新数据和所述原始数据块中的至少部分有效数据穿插交替写入，包括：
根据所述无效数据占比确定穿插交替写入比例，并以所述穿插交替写入比例将用户写入操作命令对应的部分新数据和所述原始数据块中的全部有效数据穿插交替写入；
在所述根据所述无效数据占比确定穿插交替写入比例，并以所述穿插交替写入比例将用户写入操作命令对应的部分新数据和所述原始数据块中的全部有效数据穿插交替写入之后，还包括：
将用户写入操作对应的剩余新数据写入。


5.根据权利要求1所述的垃圾数据回收方法，其特征在于，所述根据所述无效数据占比确定穿插交替写入比例，并以所述穿插交替写入比例将用户写入操作命令对应的至少部...

【专利技术属性】
技术研发人员：陈诚，
申请(专利权)人：北京兆易创新科技股份有限公司，
类型：发明
国别省市：北京;11