python实现LRU热点缓存及原理
更新时间：2019年10月29日 09:19:51 作者：dpj999
LRU算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。
。这篇文章主要介绍了python实现LRU热点缓存,需要的朋友可以参考下
LRU
LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。
基于列表+Hash的LRU算法实现。
- 访问某个热点时，先将其从原来的位置删除，再将其插入列表的表头
- 为使读取及删除操作的时间复杂度为O(1)，使用hash存储热点的信息的键值
class LRUCaceh():
def __init__(self, size=5):
'''
默认队列的长度为5
使用列表来维护，使用字典来查询
'''
self.size = size
self.cache = dict()
self.key = []
def get(self, key):
'''
获取缓存中的key的值
'''
if self.cache.get(key):
self.key.remove(key)
self.key.insert(0, key)
return self.cache[key]
return None
def set(self, key, value):
'''
设置缓存，实现缓存淘汰
'''
if self.cache.get(key):
self.cache.pop(key)
self.cache[key] = value
self.key.remove(key)
self.key.insert(0, key)
elif len(self.key) == self.size:
old_key = self.key.pop()
self.key.insert(0, key)
self.cache.pop(old_key)
self.cache[key] = value
else:
self.key.insert(0, key)
self.cache[key] = value
总结
以上所述是小编给大家介绍的python实现LRU热点缓存及原理,希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持！
如果你觉得本文对你有帮助，欢迎转载，烦请注明出处，谢谢！
相关文章
这篇文章主要介绍了pytorch如何冻结某层参数的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-01-01
本文实例代码相结合给大家详细介绍了Python爬虫之正则表达式的使用，包括参数介绍，最常规的匹配，匹配目标，非常不错，具有一定的参考借鉴价值，需要的朋友参考下吧2018-10-10
这篇文章主要介绍了基于python+selenium自动健康打卡,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-01-01
这篇文章主要介绍了Pytorch转tflite方式，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-05-05
Python使用OpenPyXL库操作Excel表的操作指南
在现代办公中,Excel表格无疑是处理数据、生成报告和分析信息的得力助手,无论是财务统计、数据整理还是业务分析,Excel 都扮演着不可或缺的角色,然而,手动处理Excel表格既费时又容易出错,故本文给大家介绍了Python使用OpenPyXL库操作Excel表的操作指南2024-11-11
今天小编就为大家分享一篇用python处理MS Word的实例讲解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-05-05
本篇章主要介绍图的最短路径问题,包括Dijkstra算法和Floyd算法.并用Python代码实现,需要的朋友可以参考下2021-06-06
这篇文章主要介绍了python 根据csv表头、列号读取数据的实现方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-05-05
平常在处理数据的时候，必不可少地要使用数据库存取数据，出于一些原因，个人非常喜欢MongoDB这个数据库。下面这篇文章主要给大家介绍了Python3中使用PyMongo的方法示例，文中介绍的非常详细，需要的朋友可以参考借鉴，下面来一起看看吧。2017-07-07
PyInstaller是一个Python库,可以将Python应用程序转换为独立的可执行文件,下面这篇文章主要给大家介绍了关于pyinstaller的介绍与使用的相关资料,文中通过代码介绍的非常详细,需要的朋友可以参考下2023-11-11
最新评论