[发明专利]一种IO操作预测方法、装置及相关设备

权利要求书

1.一种IO操作预测方法，其特征在于，包括：

获取目标用户的IO序列，确定所述IO序列中最长重复子序列的序列长度；

将滑动窗口从所述IO序列的初始位置开始滑动，依次计算所述滑动窗口中窗口序列的序列编码，其中，所述滑动窗口的窗口长度为所述序列长度；

当获得相同的序列编码时，将当前滑动窗口中的窗口序列作为所述最长重复子序列；

根据所述最长重复子序列进行IO操作预测，确定下一IO操作。

2.根据权利要求1所述的IO操作预测方法，其特征在于，所述根据所述最长重复子序列进行IO操作预测，确定下一IO操作，包括：

确定所述最长重复子序列中与当前IO操作相同的历史IO操作；

确定所述历史IO操作在所述最长重复子序列中的下一历史IO操作，所述下一历史IO操作即为所述下一IO操作。

3.根据权利要求1所述的IO操作预测方法，其特征在于，所述确定所述IO序列中最长重复子序列的序列长度之前，还包括：

确定所述IO序列的IO序列长度；

当所述IO序列长度未超出预设长度时，确定所述IO序列中与当前IO操作相同的各历史IO操作，并结合各所述历史IO操作的相邻历史IO操作，生成候选操作集合，根据所述候选操作集合进行IO操作预测，确定下一IO操作；

当所述IO序列长度超出所述预设长度时，执行所述确定所述IO序列中最长重复子序列的序列长度的步骤。

4.根据权利要求3所述的IO操作预测方法，其特征在于，所述根据所述候选操作集合进行IO操作预测，确定下一IO操作，包括：

计算所述候选操作集合中各候选操作的发生概率；

将取值最大的发生概率对应的候选操作，作为所述下一IO操作。

5.根据权利要求1至4任意一项所述的IO操作预测方法，其特征在于，所述确定下一IO操作之后，还包括：

将所述下一IO操作对应的数据信息读取至缓存。

6.根据权利要求1所述的IO操作预测方法，其特征在于，所述计算所述滑动窗口中窗口序列的序列编码，包括：

对所述窗口序列进行哈希运算，获得哈希值；

将所述哈希值作为对应窗口序列的序列编码。

7.根据权利要求1所述的IO操作预测方法，其特征在于，所述确定所述IO序列中最长重复子序列的序列长度，包括：

通过二分查找方法查找确定所述IO序列中最长重复子序列的序列长度。

8.一种IO操作预测装置，其特征在于，包括：

序列长度确定模块，用于获取目标用户的IO序列，确定所述IO序列中最长重复子序列的序列长度；

序列编码计算模块，用于将滑动窗口从所述IO序列的初始位置开始滑动，依次计算所述滑动窗口中窗口序列的序列编码，其中，所述滑动窗口的窗口长度为所述序列长度；

目标序列确定模块，用于当获得相同的序列编码时，将当前滑动窗口中的窗口序列作为所述最长重复子序列；

IO操作预测模块，用于根据所述最长重复子序列进行IO操作预测，确定下一IO操作。

9.一种IO操作预测系统，其特征在于，包括：

存储器，用于存储计算机程序；

处理器，用于执行所述计算机程序时实现如权利要求1至7任一项所述的IO操作预测方法的步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至7任一项所述的IO操作预测方法的步骤。