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

说明书

本申请公开了一种IO操作预测方法，包括：获取目标用户的IO序列，确定IO序列中最长重复子序列的序列长度；将滑动窗口从IO序列的初始位置开始滑动，依次计算滑动窗口中窗口序列的序列编码，其中，滑动窗口的窗口长度为序列长度；当获得相同的序列编码时，将当前滑动窗口中的窗口序列作为最长重复子序列；根据最长重复子序列进行IO操作预测，确定下一IO操作。应用本技术方案，可以基于已有的IO序列进行IO操作预测，进而根据预测得到的IO操作进行数据预读，实现了针对用户特定行为的数据预读，有效地提高了数据读取效率，也即提高了IO操作效率。本申请还公开了一种IO操作预测装置、系统及计算机可读存储介质，具上述有益效果。

技术领域

本申请涉及计算机技术领域，特别涉及一种IO操作预测方法，还涉及一种IO操作预测装置、系统及计算机可读存储介质。

背景技术

数据预读(prefetch)是指对于未在缓存但即将需要的数据，提前向磁盘请求数据。目前，在数据预读过程中，一般都是按照块级别进行预读，其主要是依据底层数据存储的局部性原理。但是，基于块的数据预读方案无法针对用户特定行为实现数据预读，因为用户实际读取的数据序列在底层存储中不一定为顺序块，因此，当按照底层存储中的顺序块进行预读时，预读取至缓存中的数据块并不一定为用户当前实际所需读取的数据块，从而造成数据读取效率的降低。

因此，如何实现针对用户特定行为的数据预读，提高数据读取效率是本领域技术人员亟待解决的问题。

发明内容

本申请的目的是提供一种IO操作预测方法，该IO操作预测方法可以基于已有的IO序列进行IO操作预测，进而根据预测得到的IO操作进行数据预读，实现了针对用户特定行为的数据预读，有效地提高了数据读取效率，也即提高了IO操作效率；本申请的另一目的是提供一种IO操作预测装置、系统及计算机可读存储介质，均具有上述有益效果。

第一方面，本申请提供了一种IO操作预测方法，包括：

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

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

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

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

优选的，所述根据所述最长重复子序列进行IO操作预测，确定下一IO操作，包括：

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

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

优选的，所述确定所述IO序列中最长重复子序列的序列长度之前，还包括：

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

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

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

优选的，所述根据所述候选操作集合进行IO操作预测，确定下一IO操作，包括：

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

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

优选的，所述确定下一IO操作之后，还包括：