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

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

【技术实现步骤摘要】
一种垃圾数据回收方法、装置和存储设备
本专利技术实施例涉及存储
，尤其涉及一种存储芯片的垃圾数据回收方法、装置和存储设备。
技术介绍
在基于NANDflash的存储设备中，垃圾回收(GarbageCollection，GC)是指对flash存储空间上的有效旧数据进行整合。GC的过程是选择一个旧的数据块，将其中的有效数据整合写入到另一个新的数据块。通常GC访问的过程穿插在用户访问时写入新数据的过程中，且GC访问与用户访问时穿插写入的比例在某次新数据写入的过程中或者在写入某个新数据块的过程中是固定的。但由于GC和用户新数据穿插写入比例的确定多取决于存在无效数据的旧数据块的数量，而真正穿插写入新数据块的是其中的有效数据，因此GC与用户新数据的穿插写入比例不能得到精确地控制，GC穿插写入的控制比较粗糙，容易造成GC访问量过多或用户访问量过多的情况，影响用户访问或GC操作。
技术实现思路
本专利技术提供一种存储芯片的垃圾数据回收方法、装置和存储设备，以更加精确地控制垃圾回收时原始数据块中的有效数据的写入比例。第一本文档来自技高网...

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

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


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


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


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


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

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