[发明专利]数据存储装置、其操作方法和数据存储装置的控制器

权利要求书

1.一种数据存储装置，包括：

存储装置；以及

控制器，控制所述存储装置，

其中所述控制器包括垃圾收集控制组件，即GC控制组件，所述GC控制组件基于与具有先前写入记录的逻辑地址相关的新写入命令来预测至少一个存储块是否待被无效，当预测到所述存储块无效时，所述GC控制组件进一步调整GC策略。

2.根据权利要求1所述的数据存储装置，其中所述GC策略包括GC的执行、GC触发条件以及待在GC中所收集的空闲块的数量中的至少一个。

3.根据权利要求1所述的数据存储装置，其中所述GC控制组件确定所述新写入命令中的逻辑地址是否被保持在映射表中或者被标记为取消映射状态，以识别所述先前写入记录。

4.根据权利要求1所述的数据存储装置，

其中所述新写入命令包括多个新写入命令，其中当顺序提供的所述多个新写入命令中包括的逻辑地址是连续的并且包括在所述多个新写入命令中的数据的大小不小于设定大小时，所述GC控制组件预测所述至少一个存储块无效。

5.根据权利要求1所述的数据存储装置，其中当与所述新写入命令相关联的特定存储块相关的映射信息的无效量不小于设定量时，所述GC控制组件预测所述至少一个存储块无效。

6.根据权利要求1所述的数据存储装置，其中当所述GC控制组件接收到与具有写入操作之后被无效的记录的批量数据相关的重写请求时，所述GC控制组件预测所述至少一个存储块无效。

7.一种控制器，所述控制器响应于主机装置来控制存储装置，所述控制器包括：

记录检查组件，基于从所述主机装置接收的新写入命令，基于映射表来确定写入记录；

预测组件，当所述新写入命令与具有由所述记录检查组件确定的写入记录的逻辑地址相关时，预测至少一个存储块是否待被无效；以及

策略调整组件，当所述预测组件预测所述至少一个存储块无效时，调整垃圾收集策略，即GC策略。

8.根据权利要求7所述的控制器，其中所述记录检查组件确定所述新写入命令中的逻辑地址是否被保持在所述映射表中或者被标记为取消映射状态，以识别所述写入记录。

9.根据权利要求7所述的控制器，其中所述新写入命令包括多个新写入命令，其中当顺序提供的所述多个新写入命令中包括的逻辑地址是连续的并且包括在所述多个新写入命令中的数据的大小不小于设定大小时，所述预测组件预测所述至少一个存储块无效。

10.根据权利要求7所述的控制器，其中当与所述新写入命令相关联的特定存储块相关的映射信息的无效量不小于设定量时，所述预测组件预测所述至少一个存储块无效。

11.根据权利要求7所述的控制器，其中当所述控制器接收到与具有写入操作之后被无效的记录的批量数据相关的重写请求时，所述预测组件预测所述至少一个存储块无效。

12.根据权利要求7所述的控制器，其中所述GC策略包括GC的执行、GC触发条件以及在GC中收集的空闲块的数量中的至少一个。

13.一种操作数据存储装置的方法，所述数据存储装置包括存储装置和控制所述存储装置的控制器，所述方法包括：

所述控制器基于从主机装置提供的新写入命令，来确定所述新写入命令是否对应于与具有先前写入记录的逻辑地址相关的写入请求；

当所述新写入命令对应于与具有所述先前写入记录的逻辑地址相关的写入请求时，所述控制器预测至少一个存储块是否待被无效；以及

当预测到所述至少一个存储块无效时，所述控制器调整垃圾收集策略，即GC策略。