[发明专利]缓存数据的缓存淘汰方法、装置、终端及存储介质

说明书

本申请公开了一种缓存数据的缓存淘汰方法、装置、终端及存储介质。方法包括：接收读请求，基于读请求和ARC算法，确定Bcache模块中的目标索引信息和目标缓存数据；基于目标索引信息中的数据类型，确定ARC算法的实际全局参数；基于实际全局参数和目标全局参数，对目标缓存数据中的缓存数据进行淘汰。本发明利用ARC算法记录缓存数据被访问频率，通过访问频率确定缓存数据的数据类型，并基于缓存数据的数据类型调整全局参数，以便在淘汰空间的时候，根据全局参数完成缓存数据的淘汰，不仅提高了缓存效率，还可有效保留被访问频率高的缓存数据。

技术领域

本申请涉及缓存数据淘汰技术领域，具体而言，涉及一种缓存数据的缓存淘汰方法、装置、终端及存储介质。

背景技术

Bcache是Linux操作系统下通用的块存储设备的缓存模块，Bcache可以使用一个块存储设备作为缓存盘(cache)，另一个块存储设备作为数据盘(backing)，组合成为一个新的块存储设备，比如：bcache0。

在Bcache中，当cache盘空闲空间不足，还有新的缓存数据需要缓存进入cache盘时，需要淘汰一部分已有的缓存数据，这时候需要使用到缓存淘汰算法。目前Bcache支持三种缓存淘汰算法：FIFO，Random和LRU。其中，FIFO不考虑数据可能被访问的概率，仅根据缓存数据的先后顺序进行淘汰；Random实现简单，不考虑数据的可能被访问的概率，通过随机方式淘汰缓存；LRU是一种比较主流的缓存淘汰算法，将最近最少访问的缓存数据淘汰。

但是，上述缓存数据的缓存淘汰方法均存在缓存效率低的问题。

发明内容

本申请的主要目的在于提供一种缓存数据的缓存淘汰方法、装置、终端及存储介质，以解决相关技术中存在的缓存效率低的问题。

为了实现上述目的，第一方面，本申请提供了一种缓存数据的缓存淘汰方法，包括：

接收读请求；

基于读请求和ARC算法，确定Bcache模块中的目标索引信息和目标缓存数据；

基于目标索引信息中的数据类型，确定ARC算法的实际全局参数；

基于实际全局参数和目标全局参数，对目标缓存数据中的缓存数据进行淘汰。

在一种可能的实现方式中，Bcache模块至少包括第一缓存模块和第二缓存模块；

基于读请求和ARC算法，确定Bcache模块中的目标索引信息和目标缓存数据，包括：

在第一缓存模块中查找读请求对应的第一索引信息；

若第一缓存模块中存在第一索引信息，基于第一索引信息确定目标索引信息和目标缓存数据；

若第一缓存模块中不存在第一索引信息，在第二缓存模块中查找读请求对应的第二索引信息，并基于第二索引信息确定目标索引信息和目标缓存数据。

在一种可能的实现方式中，若第一缓存模块中存在第一索引信息，基于第一索引信息确定目标索引信息和目标缓存数据，包括：

若第一缓存模块中存在第一索引信息，将第一索引信息中的数据类型从第一类型更新为第二类型，得到第三索引信息；

基于第三索引信息，确定第一缓存模块中的所有索引信息；

基于第三索引信息对应的缓存数据，确定第一缓存模块中的所有缓存数据；

分别将第一缓存模块中的所有索引信息和第一缓存模块中的所有缓存数据作为目标索引信息和目标缓存数据。

在一种可能的实现方式中，若第一缓存模块中不存在第一索引信息，在第二缓存模块中查找读请求对应的第二索引信息，并基于第二索引信息确定目标索引信息和目标缓存数据，包括：