缓存数据的缓存淘汰方法、装置、终端及存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN114296635A(43)申请公布日2022.04.08(21)申请号202111472314.8(22)申请日2021.12.03(71)申请人北京易捷思达科技发展有限公司地址100089北京市海淀区西北旺东路10号院东区1号楼1层107-2号(72)发明人杨东升刘国辉(74)专利代理机构北京知果之信知识产权代理有限公司11541代理人高科(51)Int.Cl.G06F3/06(2006.01)权利要求书2页说明书9页附图5页(54)发明名称缓存数据的缓存淘汰方法、装置、终端及存储介质(57)摘要本申请公开了一种缓存数据的缓存淘汰方法、装置、终端及存储介质。方法包括：接收读请求，基于读请求和ARC算法，确定Bcache模块中的目标索引信息和目标缓存数据；基于目标索引信息中的数据类型，确定ARC算法的实际全局参数；基于实际全局参数和目标全局参数，对目标缓存数据中的缓存数据进行淘汰。本发明利用ARC算法记录缓存数据被访问频率，通过访问频率确定缓存数据的数据类型，并基于缓存数据的数据类型调整全局参数，以便在淘汰空间的时候，根据全局参数完成缓存数据的淘汰，不仅提高了缓存效率，还可有效保留被访问频率高的缓存数据。CN114296635ACN114296635A权利要求书1/2页1.一种缓存数据的缓存淘汰方法，其特征在于，包括：接收读请求；基于所述读请求和ARC算法，确定Bcache模块中的目标索引信息和目标缓存数据；基于所述目标索引信息中的数据类型，确定所述ARC算法的实际全局参数；基于所述实际全局参数和目标全局参数，对所述目标缓存数据中的缓存数据进行淘汰。2.如权利要求1所述的缓存数据的缓存淘汰方法，其特征在于，所述Bcache模块至少包括第一缓存模块和第二缓存模块；所述基于所述读请求和ARC算法，确定Bcache模块中的目标索引信息和目标缓存数据，包括：在所述第一缓存模块中查找所述读请求对应的第一索引信息；若所述第一缓存模块中存在所述第一索引信息，基于所述第一索引信息确定所述目标索引信息和所述目标缓存数据；若所述第一缓存模块中不存在所述第一索引信息，在所述第二缓存模块中查找所述读请求对应的第二索引信息，并基于所述第二索引信息确定所述目标索引信息和所述目标缓存数据。3.如权利要求2所述的缓存数据的缓存淘汰方法，其特征在于，所若所述第一缓存模块中存在所述第一索引信息，基于所述第一索引信息确定所述目标索引信息和所述目标缓存数据，包括：若所述第一缓存模块中存在所述第一索引信息，将所述第一索引信息中的数据类型从第一类型更新为第二类型，得到第三索引信息；基于所述第三索引信息，确定所述第一缓存模块中的所有索引信息；基于所述第三索引信息对应的缓存数据，确定所述第一缓存模块中的所有缓存数据；分别将所述第一缓存模块中的所有索引信息和所述第一缓存模块中的所有缓存数据作为所述目标索引信息和所述目标缓存数据。4.如权利要求2所述的缓存数据的缓存淘汰方法，其特征在于，所述若所述第一缓存模块中不存在所述第一索引信息，在所述第二缓存模块中查找所述读请求对应的第二索引信息，并基于所述第二索引信息确定所述目标索引信息和所述目标缓存数据，包括：若所述第一缓存模块中不存在所述第一索引信息，在所述第二缓存模块中查找所述第二索引信息；若所述第二缓存模块中存在所述第二索引信息，将所述第二索引信息中的数据类型更新为第一类型或第二类型，得到第四索引信息；将所述第四索引信息转移至所述第一缓存模块，并加载所述第四索引信息对应的缓存数据，以确定所述第一缓存模块中的所有索引信息和所有缓存数据；分别将所述第一缓存模块中的所有索引信息和所述第一缓存模块中的所有缓存数据作为所述目标索引信息和所述目标缓存数据。5.如权利要求1‑4中任一项所述的缓存数据的缓存淘汰方法，其特征在于，所述基于所述目标索引信息中的数据类型，确定所述ARC算法的实际全局参数，包括：统计所述目标索引信息中的所有第一类型的数量，得到第一类型数目；2CN114296635A权利要求书2/2页统计所述目标索引信息中的所有第二类型的数量，得到第二类型数目；计算所述第一类型数目和所述第二类型数目的比，得到所述ARC算法的实际全局参数。6.如权利要求5所述的缓存数据的缓存淘汰方法，其特征在于，所述基于所述实际全局参数和目标全局参数，对所述目标缓存数据中的缓存数据进行淘汰，包括：当所述实际全局参数大于所述目标全局参数，对所述目标缓存数据中的第一类型的缓存数据进行淘汰；当所述实际全局参数小于所述目标全局参数，对所述目标缓存数据中的第二类型的缓存数据进行淘汰。7.如权利要求4所述的缓存数据的缓存淘汰方法，其特征在于，所述方法还包括：若所述第二缓存模块中不存在所述