[发明专利]顺序流检测与数据预读

权利要求书

1.顺序流检测方法，包括：

响应于第一读命令访问的地址命中了多个顺序流描述符中的第一顺序流描述符，用第一读命令访问的地址更新第一顺序流描述符记录的地址；

指示对第一顺序流描述符对应的第一顺序流实施预读。

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

响应于第一读命令访问的地址未命中多个顺序流描述符中的任何一个，识别第一读命令中访问的地址是否命中多个候选顺序流描述符中的任何一个。

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

响应于第一读命令访问的地址命中了多个候选顺序流描述符中的第一候选顺序流描述符，用第一的命令访问的地址更新第一候选顺序流描述符记录的地址并递增第一候选顺序流描述符记录的命中次数。

4.根据权利要求1-3之一所述的方法，其中

响应于第一读命令访问的地址命中了多个顺序流描述符中的第一顺序流描述符，还递增第一顺序流描述符记录的命中次数。

5.根据权利要求4所述的方法，其中

响应于第一读命令访问的地址未命中多个顺序流描述符中的任何一个，也未命中多个候选顺序流描述符中的任何一个，递减多个顺序流描述符的每个的命中次数，与多个候选顺序流描述符的每个的命中次数。

6.一种预读方法，包括：

响应于收到对第一顺序流描述符对应的第一顺序流实施预读的指示，对根据本次预读起始地址与本地预读大小参数实施预读。

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

将预读得到的数据存储在一个或多个缓存单元。

8.根据权利要求7所述的方法，其中

若读命令命中了缓存单元，根据强化的策略确定本次预读起始地址与本地预读大小参数，若读命令未命中缓存单元，根据谨慎的策略确定本次预读起始地址与本地预读大小参数。

9.根据权利要求7所述的方法，其中

若读命令访问的地址非临近于对第一顺序流上次预读的地址范围，根据谨慎的策略确定本次预读起始地址与本地预读大小参数；

若读命令访问的地址临近于对第一顺序流上次预读的地址范围，且读命令访问的数据大小近似于上次预读的数据大小，根据强化的策略确定本次预读起始地址与本地预读大小参数。

10.一种存储设备，其特征在于，包括控制部件与非易失性存储器，所述控制部件实施根据权利要求1-9之一所述的方法。