LRU缓存的实现方法、装置、计算机可读存储介质及设备.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN111752868A(43)申请公布日2020.10.09(21)申请号201910239405.3(22)申请日2019.03.27(71)申请人北京沃东天骏信息技术有限公司地址100176北京市大兴区北京经济技术开发区科创十一街18号院2号楼4层A402室(72)发明人鲁宝宏邓丹刘洋(74)专利代理机构北京律智知识产权代理有限公司11438代理人袁礼君阚梓瑄(51)Int.Cl.G06F12/123(2016.01)权利要求书4页说明书21页附图11页(54)发明名称LRU缓存的实现方法、装置、计算机可读存储介质及设备(57)摘要本公开涉及数据处理技术领域，具体而言，涉及一种LRU缓存的实现方法、LRU缓存的实现装置，以及实现所述LRU缓存的实现方法的计算机可读存储介质及电子设备。其中，上述LRU缓存的实现方法包括：确定目标缓存数据；响应于缓存指令，基于第一TBB容器对所述目标缓存数据进行所述缓存指令对应的缓存处理；基于第二TBB容器记录对所述第一TBB容器中LRU缓存数据的访问历史。本技术方案采用并行容器实现LRU缓存，能够提供丰富的线程安全接口，进而满足对LRU缓存数据的各种操作，有利于提高LRU缓存性能。同时，采用采用无锁设计声纹LRU缓存机制，有利于提高缓存应用程序的并发度，满足多线程并发的使用场景的需要。CN111752868ACN111752868A权利要求书1/4页1.一种LRU缓存的实现方法，其特征在于，包括：确定目标缓存数据；响应于缓存指令，基于第一TBB容器对所述目标缓存数据进行所述缓存指令对应的缓存处理；基于第二TBB容器记录对所述第一TBB容器中LRU缓存数据的访问历史。2.根据权利要求1所述的LRU缓存的实现方法，其特征在于，所述第一TBB容器中存储的每一LRU缓存数据与预分配队列中的一节点对象对应；所述第二TBB容器中存储有第一访问记录队列，所述第一访问记录队列包含多个所述节点对象的指针。3.根据权利要求2所述的LRU缓存的实现方法，其特征在于，其中，响应于缓存指令，基于第一TBB容器对所述目标缓存数据进行所述缓存指令对应的缓存处理，包括：响应于将所述目标缓存数据写入所述第一TBB容器的写入指令，将所述目标缓存数据插入所述第一TBB容器，并通过原子操作在所述预分配队列中的第一节点对象中添加所述目标缓存数据；基于第二TBB容器记录对所述第一TBB容器中LRU缓存数据的访问历史，包括：将所述第一节点对象的指针添加至所述第二TBB容器中第一访问记录队列的尾部，以记录访问所述LRU缓存数据的历史数据。4.根据权利要求2所述的LRU缓存的实现方法，其特征在于，其中，响应于缓存指令，基于第一TBB容器对所述目标缓存数据进行所述缓存指令对应的缓存处理，包括：响应于使用所述目标缓存数据更新所述第一TBB容器的更新指令，将待更新LRU缓存数据对应的第二节点对象的指针指向空洞内存；通过原子操作在所述预分配队列中的第三节点对象中添加所述目标缓存数据，并使用所述目标缓存数据更新所述待更新LRU缓存数据；基于第二TBB容器记录对所述第一TBB容器中LRU缓存数据的访问历史，包括：将所述第三节点对象的指针添加至所述第二TBB容器中第一访问记录队列的尾部，以记录访问所述LRU缓存数据的历史数据。5.根据权利要求2所述的LRU缓存的实现方法，其特征在于，其中，响应于缓存指令，基于第一TBB容器对所述目标缓存数据进行所述缓存指令对应的缓存处理，包括：响应于从所述第一TBB容器中读取所述目标缓存数据的读取指令，将所述目标缓存数据对应的第四节点对象的指针指向空洞内存；通过原子操作在所述预分配队列中的第五节点对象中添加所述目标缓存数据；基于第二TBB容器记录对所述第一TBB容器中LRU缓存数据的访问历史，包括：将所述第五节点对象的指针添加至所述第二TBB容器中第一访问记录队列的尾部，以记录访问所述LRU缓存数据的历史数据。6.根据权利要求2所述的LRU缓存的实现方法，其特征在于，其中，响应于缓存指令，基于第一TBB容器对所述目标缓存数据进行所述缓存指令对应的缓2CN111752868A权利要求书2/4页存处理，包括：响应于从所述第一TBB容器中删除所述目标缓存数据的删除指令，将所述目标缓存数据对应的第六节点对象的指针指向空洞内存；从所述第一TBB容器中删除所述目标缓存数据；基于第二TBB容器记录对所述第一TBB容器中LRU缓存数据的访问历史，包括：所述第二TBB容器中，保持所述第六节点对象的指针在所述第一访问记录队列的位置不变。7.根据权利要求2至6中任一项所述的LRU缓存的实现方法，其特征在于，所述方法还包括：获取所述第二TBB容器的当前容量值，并判断所述