[发明专利]一种数据预取方法、装置和存储设备

权利要求书

1.一种数据预取方法，其特征在于，所述方法应用于存储设备中，所述方法包括：

当第一数据访问请求执行完毕之后，获取目标逻辑块的第一顺序流长度和第一访问次数，所述第一数据访问请求用于访问所述目标逻辑块，所述第一顺序流长度是所述目标逻辑块的顺序流长度和所述目标逻辑块的前一个相邻逻辑块的顺序流长度的累加，所述第一访问次数是所述目标逻辑块的访问次数和所述相邻逻辑块的访问次数的累加，所述存储设备的缓存中包括多个逻辑块，所述目标逻辑块以及所述相邻逻辑块均是所述多个逻辑块中的其中之一；

接收第二数据访问请求时，将所述第一顺序流长度修改为第二顺序流长度并且将第一访问次数修改为第二访问次数，所述第二数据访问请求用于访问所述目标逻辑块，所述第二顺序流长度等于所述第一顺序流长度与所述第二数据访问请求的长度之和，所述第二访问次数等于所述第一访问次数与预设的固定值之和；

根据所述第二顺序流长度以及所述第二访问次数计算所述目标逻辑块的顺序度，当所述第二数据访问请求的长度小于数据访问请求的长度阈值时，所述目标逻辑块的顺序度为所述第二访问次数与比值中的较小值，所述比值为所述第二顺序流长度与所述第二数据访问请求的长度的比值，其中，所述长度阈值小于所述目标逻辑块的尺寸；或者，当所述第二数据访问请求的长度大于或等于所述长度阈值时，所述目标逻辑块的顺序度等于所述比值；

当所述目标逻辑块的顺序度超过第一预取门限时，执行数据预取操作。

2.根据权利要求1所述的方法，其特征在于，所述第一预取门限是第一周期内执行数据预取操作的预取门限，所述方法还包括：

根据所述第一周期的理论数据命中率计算第二预取门限；

将所述第一预取门限调整为所述第二预取门限，所述第二预取门限为所述第一周期的下一个周期内执行数据预取操作的预取门限。

3.根据权利要求2所述的方法，其特征在于，所述根据所述第一周期的理论数据命中率计算第二预取门限包括：

根据预设的公式计算所述第二预取门限，所述预设的公式为hitRatio[1]-hitRatio[n]T，其中，hitRatio[1]是在所述第一周期内预取门限为1时的理论数据命中率，n代表所述第二预取门限，hitRatio[n]是在所述第一周期内预取门限为n时的理论数据命中率，T是预设的命中率容忍偏差度，所述第二预取门限n等于满足所述预设的公式的最大值。

4.根据权利要求3所述的方法，其特征在于，

所述其中K表示预设的最大顺序度阈值，x_n表示顺序度为n的数据访问请求的数量。

5.根据权利要求1所述的方法，其特征在于，所述执行数据预取操作包括按照第一预取长度执行数据预取操作，所述第一预取长度是第一周期内执行数据预取操作的预取长度；

所述方法还包括：计算第二预取长度；

将所述第一预取长度调整为所述第二预取长度，所述第二预取长度是所述第一周期的下一个周期内执行数据预取操作的预取长度。

6.根据权利要求5所述的方法，其特征在于，所述计算第二预取长度包括：

获取所述第一周期内出现数量最多的顺序流的顺序度；

根据所述第二数据访问请求的顺序度和所述出现数量最多的顺序流的顺序度计算所述第二预取长度，所述第二数据访问请求的顺序度是指由所述第二数据访问请求触发而修改的所述目标逻辑块的顺序度，所述第二数据访问请求的顺序度等于所述目标逻辑块的顺序度，所述顺序流的顺序度为最大的数据访问请求的顺序度。

7.根据权利要求6所述的方法，其特征在于，

所述根据所述第二数据访问请求的顺序度和所述出现数量最多的顺序流的顺序度计算所述第二预取长度包括：

当所述第二数据访问请求的顺序度小于所述出现数量最多的顺序流的顺序度时，将所述第二预取长度设置为所述出现数量最多的顺序流的顺序度与所述第二数据访问请求的顺序度之间的差值再乘以所述第二数据访问请求的长度所得的结果。