[发明专利]数据预取方法及装置

权利要求书

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

获取用户设备发送的未命中系统缓存的访问请求，所述系统缓存中存储有根据预取规则得到的预取数据；

根据所述未命中系统缓存的访问请求在顺序预取缓存中的顺序预取结果，得到所述未命中系统缓存的访问请求所请求的数据，向所述用户设备返回所述所请求的数据；

判断存在所述未命中系统缓存的访问请求命中的预取规则，则根据所述预取规则对所述未命中系统缓存的访问请求在存储设备中进行预取，将预取得到的预取数据存储在所述系统缓存中，以便所述系统缓存命中所述用户设备发送的其它访问请求。

2.根据权利要求1所述的方法，其特征在于，所述判断是否存在所述未命中系统缓存的访问请求命中的预取规则之前，还包括：

获取预设数量的访问请求，得到访问请求序列，对所述访问请求序列进行分段，得到多个子访问请求序列；

对所述多个子访问请求序列进行简化，得到多个子简化访问请求序列，所述子访问请求序列的数量与所述子简化访问请求序列的数量相等；

根据所述子简化访问请求序列，确定预取规则子集，所述预取规则子集中包括多个预取规则。

3.根据权利要求2所述的方法，其特征在于，所述对所述多个子访问请求序列进行简化，得到多个子简化访问请求序列，包括：

根据所述多个子访问请求序列，得到每个一次请求项的频度，确定大于第一预设频度的多个频繁一次请求项，每个一次请求项对应一个访问请求；

根据各所述频繁一次请求项在所述多个子访问请求序列中的位置，对所述多个子访问请求序列进行简化，得到多个子简化访问请求序列。

4.根据权利要求2或3所述的方法，其特征在于，所述根据所述子简化访问请求序列，确定预取规则子集，包括：

根据所述多个子简化访问请求序列，得到每个二次请求项的频度，确定大于第二预设频度的多个频繁二次请求项，每个二次请求项对应两个访问请求；

根据各所述频繁二次请求项，确定预取规则子集。

5.根据权利要求4所述的方法，其特征在于，所述根据所述子简化访问请求序列，确定预取规则子集之后，还包括：

将所述预取规则子集添加到预取规则集中，以更新所述预取规则集；

判断所述预取规则集中的预取规则子集是否超过预设数量；

若是，根据所述预取规则集中的各所述预取规则子集的使用率，删除所述预取规则集中所述使用率满足预设条件的预取规则子集。

6.根据权利要求1至3任一项所述的方法，其特征在于，所述根据所述未命中系统缓存的访问请求在顺序预取缓存中的顺序预取结果，得到所述未命中系统缓存的访问请求所请求的数据，包括：

判断所述未命中系统缓存的访问请求是否命中顺序预取缓存中的顺序预取队列，所述顺序预取缓存包括多个顺序预取队列；

若是，则根据所述未命中系统缓存的访问请求命中当前预取窗口的结果，得到所述未命中系统缓存的访问请求所请求的数据；

若否，则从所述存储设备中获取与所述未命中系统缓存的访问请求所请求的数据。

7.根据权利要求4所述的方法，其特征在于，所述根据所述未命中系统缓存的访问请求在顺序预取缓存中的顺序预取结果，得到所述未命中系统缓存的访问请求所请求的数据，包括：

判断所述未命中系统缓存的访问请求是否命中顺序预取缓存中的顺序预取队列，所述顺序预取缓存包括多个顺序预取队列；

若是，则根据所述未命中系统缓存的访问请求命中当前预取窗口的结果，得到所述未命中系统缓存的访问请求所请求的数据；

若否，则从所述存储设备中获取与所述未命中系统缓存的访问请求所请求的数据。

8.根据权利要求5所述的方法，其特征在于，所述根据所述未命中系统缓存的访问请求在顺序预取缓存中的顺序预取结果，得到所述未命中系统缓存的访问请求所请求的数据，包括：

判断所述未命中系统缓存的访问请求是否命中顺序预取缓存中的顺序预取队列，所述顺序预取缓存包括多个顺序预取队列；

若是，则根据所述未命中系统缓存的访问请求命中当前预取窗口的结果，得到所述未命中系统缓存的访问请求所请求的数据；

若否，则从所述存储设备中获取与所述未命中系统缓存的访问请求所请求的数据。