[发明专利]数据存储设备及其操作方法

权利要求书

1.一种数据存储设备，包括：

存储装置，所述存储装置包括多个存储块；以及

控制器，所述控制器将所述多个存储块中的每一个的属性设置为随机存储块或顺序存储块，并且使用映射分段位图管理存储在所述多个存储块中的每一个中的数据的映射数据的有效性，

其中，所述控制器在内务处理事件被触发时，通过组合设定数量的存储块配置至少一个存储块集，并且基于逻辑地址的连续性或有效映射数据的数量或这二者，从所述至少一个存储块集中选择牺牲块集。

2.根据权利要求1所述的数据存储设备，其中，所述控制器还通过对所述至少一个存储块集中的每一个存储块集中的设定数量的存储块的映射分段位图执行或运算生成交叉位图，并且基于所述交叉位图中的有效位的连续性确定所述逻辑地址的连续性。

3.根据权利要求2所述的数据存储设备，其中，所述控制器还检测具有最大连续性的逻辑地址的一个或多个存储块集，并且当检测到多个存储块集时，通过额外地确定所述有效映射数据的数量从所检测到的多个存储块集之中选择所述牺牲块集。

4.根据权利要求1所述的数据存储设备，其中，所述控制器还通过对所述至少一个存储块集中的每一个存储块集中的设定数量的存储块的映射分段位图执行或运算生成交叉位图，并且基于所述交叉位图中的有效位的数量确定所述有效映射数据的数量。

5.根据权利要求4所述的数据存储设备，其中，所述控制器还检测具有最小数量的有效映射数据的一个或多个存储块集，并且当检测到多个存储块集时，通过额外地确定所述逻辑地址的连续性从所检测到的多个存储块集之中选择所述牺牲块集。

6.根据权利要求1所述的数据存储设备，其中，所述控制器为所述随机存储块生成所述映射分段位图。

7.根据权利要求1所述的数据存储设备，其中，所述内务处理事件包括垃圾收集事件，并且当随机存储块的数量等于或大于给定阈值时，触发所述垃圾收集事件。

8.根据权利要求1所述的数据存储设备，其中，所述控制器在所述内务处理事件被触发时，通过不考虑顺序地组合设定数量的非重叠随机存储块来配置所述至少一个存储块集。

9.一种数据存储设备的操作方法，其中所述设备包括包含多个存储块的存储装置和控制所述存储装置的控制器，所述方法包括：

由所述控制器将所述多个存储块中的每一个的属性设置为随机存储块或顺序存储块；

由所述控制器将存储在所述多个存储块中的每一个中的数据的映射数据的有效性作为映射分段位图来管理；

在内务处理事件被触发时，由所述控制器通过组合设定数量的存储块配置至少一个存储块集；以及

由所述控制器基于逻辑地址的连续性或有效映射数据的数量、或这二者，从所述至少一个存储块集中选择牺牲块集。

10.根据权利要求9所述的方法，其中，选择所述牺牲块集包括：

由所述控制器通过对所述至少一个存储块集中的每一个存储块集中的设定数量的存储块的映射分段位图执行或运算生成交叉位图；以及

由所述控制器基于所述交叉位图中的有效位的连续性确定所述逻辑地址的连续性。

11.根据权利要求10所述的方法，其中，选择所述牺牲块集还包括：

由所述控制器检测具有最大连续性的逻辑地址的一个或多个存储块集；以及

在检测到多个存储块集时，由所述控制器通过额外地确定所述有效映射数据的数量从所检测到的多个存储块集之中选择所述牺牲块集。

12.根据权利要求9所述的方法，其中，选择所述牺牲块集包括：

由所述控制器通过对所述至少一个存储块集中的每一个存储块集中的设定数量的存储块的映射分段位图执行或运算生成交叉位图；以及

由所述控制器基于所述交叉位图中的有效位的数量确定所述有效映射数据的数量。