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

权利要求书

1.一种缓存数据的缓存淘汰方法，其特征在于，包括：

接收读请求；

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

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

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

2.如权利要求1所述的缓存数据的缓存淘汰方法，其特征在于，所述Bcache模块至少包括第一缓存模块和第二缓存模块；

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

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

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

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

3.如权利要求2所述的缓存数据的缓存淘汰方法，其特征在于，所若所述第一缓存模块中存在所述第一索引信息，基于所述第一索引信息确定所述目标索引信息和所述目标缓存数据，包括：

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

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

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

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

4.如权利要求2所述的缓存数据的缓存淘汰方法，其特征在于，所述若所述第一缓存模块中不存在所述第一索引信息，在所述第二缓存模块中查找所述读请求对应的第二索引信息，并基于所述第二索引信息确定所述目标索引信息和所述目标缓存数据，包括：

若所述第一缓存模块中不存在所述第一索引信息，在所述第二缓存模块中查找所述第二索引信息；

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

将所述第四索引信息转移至所述第一缓存模块，并加载所述第四索引信息对应的缓存数据，以确定所述第一缓存模块中的所有索引信息和所有缓存数据；

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

5.如权利要求1-4中任一项所述的缓存数据的缓存淘汰方法，其特征在于，所述基于所述目标索引信息中的数据类型，确定所述ARC算法的实际全局参数，包括：

统计所述目标索引信息中的所有第一类型的数量，得到第一类型数目；

统计所述目标索引信息中的所有第二类型的数量，得到第二类型数目；

计算所述第一类型数目和所述第二类型数目的比，得到所述ARC算法的实际全局参数。

6.如权利要求5所述的缓存数据的缓存淘汰方法，其特征在于，所述基于所述实际全局参数和目标全局参数，对所述目标缓存数据中的缓存数据进行淘汰，包括：

当所述实际全局参数大于所述目标全局参数，对所述目标缓存数据中的第一类型的缓存数据进行淘汰；

当所述实际全局参数小于所述目标全局参数，对所述目标缓存数据中的第二类型的缓存数据进行淘汰。

7.如权利要求4所述的缓存数据的缓存淘汰方法，其特征在于，所述方法还包括：

若所述第二缓存模块中不存在所述第二索引信息，从数据模块中读取所述第二索引信息对应的缓存数据。