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

权利要求书

1.一种用于操作数据储存设备的方法，包括：

将缓存器划分为多个缓存区域；

将多个逻辑地址分组为多个逻辑地址组；

将索引分配至相应的逻辑地址组；以及

将读取请求的第一逻辑地址集、第一缓存区域以及第一缓存区域的空尺寸匹配至与第一逻辑地址集属于的逻辑地址组对应的索引，与第一逻辑地址集对应的数据被缓存在第一缓存区域。

2.根据权利要求1所述的方法，其中，将所述多个逻辑地址分组为所述多个逻辑地址组的步骤包括：

将从开始逻辑地址开始直至每个缓存区域的尺寸的所述多个逻辑地址分组为所述多个逻辑地址组，其中，开始逻辑地址通过预定单位增大。

3.根据权利要求1所述的方法，还包括：

在接收到用于属于与索引对应的逻辑地址组的第二逻辑地址集的读取请求时，通过参考第一缓存区域的空尺寸缓存与第二逻辑地址集对应的数据。

4.根据权利要求3所述的方法，其中，缓存与第二逻辑地址集对应的数据的步骤包括：

当与第二逻辑地址集对应的数据的尺寸大于第一缓存区域的空尺寸时，将与第二逻辑地址集对应的数据缓存在空的第二缓存区域中，以及

将第二缓存区域和第二缓存区域的空尺寸匹配至索引。

5.根据权利要求4所述的方法，还包括：

从索引移除第一逻辑地址集的开始逻辑地址、第一缓存区域以及第一缓存区域的空尺寸。

6.根据权利要求3所述的方法，其中，缓存与第二逻辑地址集对应的数据的步骤包括：

当与第二逻辑地址集对应的数据的尺寸小于或等于第一缓存区域的空尺寸时，将与第二逻辑地址集对应的数据缓存在第一缓存区域中。

7.根据权利要求6所述的方法，还包括：

将第二逻辑地址集的开始逻辑地址另外匹配至索引。

8.根据权利要求1所述的方法，还包括：

在接收到用于第一逻辑地址集的写入请求时，从索引移除第一逻辑地址集的开始逻辑地址。

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

非易失性存储器件；

控制单元，被配置为根据从主机设备接收到的请求来控制非易失性存储器件；以及

缓存器，被配置为缓存从非易失性存储器件读出的数据，

其中，控制单元将缓存器划分为多个缓存区域，将预定单位的多个逻辑地址分组为多个逻辑地址组，将索引分配至相应的逻辑地址组，以及当与读取请求的第一逻辑地址集对应的数据被缓存在缓存区域中的任何一个中时，将第一逻辑地址集的开始逻辑地址、与第一逻辑地址集对应的数据被缓存处的第一缓存区域以及第一缓存区域的空尺寸匹配至与第一逻辑地址集属于的逻辑地址组对应的索引。

10.根据权利要求9所述的数据储存设备，还包括：

命令队列，被配置为排列从主机设备接收到的请求，

其中，控制单元将与命令队列的数目对应的索引分配至逻辑地址组。

11.根据权利要求10所述的数据储存设备，其中，控制单元通过由命令队列的数目和每个缓存区域的尺寸的组合所获得的值来确定预定单位。

12.根据权利要求11所述的数据储存设备，其中，控制单元将从开始逻辑地址开始直至每个缓存区域的尺寸的逻辑地址分组为每个逻辑地址组，开始逻辑地址通过预定单位增大。

13.根据权利要求11所述的数据储存设备，其中，每个缓存区域的尺寸对应于通过一次读取操作从非易失性存储器件读出的数据量。

14.根据权利要求13所述的数据储存设备，其中，缓存区域的尺寸通过扇区的数目来确定。

15.根据权利要求9所述的数据储存设备，其中，当确定与读取请求的逻辑地址集 对应的数据的尺寸大于用于判定顺序数据的参考时，控制单元不缓存与读取请求的逻辑地址集对应的数据。

16.根据权利要求9所述的数据储存设备，其中，在接收到用于属于与索引对应的逻辑地址组的第二逻辑地址集的读取请求时，控制单元通过参考第一缓存区域的空尺寸来缓存与第二逻辑地址集对应的数据。