[发明专利]一种数据预取的方法以及装置

权利要求书

1.一种数据预取的方法，其特征在于，包括：

识别存储块的I/O访问特征；

将识别出的所述存储块的I/O访问特征添加或更新至特征位图中；

查找当前I/O请求所访问的数据所处的目标存储块；

在特征位图中查找出所述目标存储块的I/O访问特征，所述特征位图用于标识所述目标存储块的I/O访问特征；

当查找出所述目标存储块的I/O访问特征为顺序访问特征时，根据所述当前I/O请求进行顺序预取；

当查找出所述目标存储块的I/O访问特征为随机访问特征时，根据所述当前I/O请求进行随机预取；

其中，所述识别存储块的I/O访问特征，包括：

当达到统计时间窗阈值，且判断出所述存储块中的历史I/O请求个数大于或等于预设的第一数量阈值，且各个所述历史I/O请求之间的间距小于预设的扇区数量阈值时，识别出所述存储块的I/O访问特征为顺序访问特征；

当达到统计时间窗阈值，且判断出所述存储块中的所述历史I/O请求个数小于预设的第二数量阈值，且各个所述历史I/O请求之间的间距大于预设的扇区数量阈值时，识别出所述存储块的I/O访问特征为随机访问特征；

当达到统计时间窗阈值，且判断出所述存储块中的所述历史I/O请求个数大于或等于预设的第二数量阈值，且小于预设的第一数量阈值时，标示所述存储块的I/O访问特征为暂未识别；其中，所述第一数量阈值大于所述第二数量阈值。

2.如权利要求1所述的方法，其特征在于，还包括：

当达到统计时间窗阈值，且判断出所述历史I/O请求在所述存储块中的覆盖率大于或等于预设的第一覆盖率阈值时，识别出所述存储块的I/O访问特征为顺序访问特征；

当达到统计时间窗阈值，且判断出所述历史I/O请求在所述存储块中的覆盖率小于或等于预设的第二覆盖率阈值时，识别出所述存储块的I/O访问特征为随机访问特征；

当达到统计时间窗阈值，且判断出所述历史I/O请求在所述存储块中的覆盖率大于预设的第二覆盖率阈值，且小于预设的第一覆盖率阈值时，标示所述存储块的I/O访问特征为暂未识别；其中，所述第一覆盖率阈值大于所述第二覆盖率阈值。

3.如权利要求1或2所述的方法，其特征在于，在所述识别存储块的I/O访问特征的步骤之前，还包括：

判断所述历史I/O请求所访问的数据所处的存储块的用于识别I/O访问特征的元数据是否在本地内存中，所述元数据至少包括所述存储块中所述历史I/O请求个数和所述历史I/O请求的覆盖率；

若判断为在所述本地内存中，则更新所述历史I/O请求所访问的数据所处的存储块的用于识别I/O访问特征的元数据；

当更新后的元数据所对应的所述存储块满足启动识别条件时，执行所述识别存储块的I/O访问特征。

4.如权利要求3所述的方法，其特征在于，还包括：

当判断所述历史I/O请求所访问的数据所处的存储块的用于识别I/O访问特征的元数据不在本地内存中时，则进一步判断所述本地内存中的所述元数据的个数是否达到预设的元数据阈值；

若判断为未达到预设的元数据阈值，则生成所述历史I/O请求所访问的数据所处的存储块的用于识别I/O访问特征的元数据，并将所生成的元数据存储于所述本地内存中，以便于更新所述历史I/O请求所访问的数据所处的存储块的用于识别I/O访问特征的元数据；

若判断为达到预设的元数据阈值时，则从所述本地内存中删除启动识别时间戳最靠前的元数据，以便于在所述本地内存中生成所述历史I/O请求所访问的数据所处的存储块的用于识别I/O访问特征的元数据；

计算被删除的元数据所对应的存储块的I/O访问特征，以将计算出的所述I/O访问特征添加或更新至特征位图中。

5.如权利要求1所述的方法，其特征在于，所述当查找出所述目标存储块的I/O访问特征为随机访问特征时，根据所述当前I/O请求进行随机预取，包括：

当查找出所述目标存储块的I/O访问特征为随机访问特征时，在预设的二维表中查找是否存在所述目标存储块对应的关联规则；

若查找到存在所述目标存储块对应的关联规则，则下发所述当前I/O请求，并根据所述当前I/O请求以及查找到的所述关联规则生成预取请求，以根据所述预取请求进行预取；

若未查找到存在所述目标存储块对应的关联规则，则直接下发所述当前I/O请求。