缓存淘汰算法:LRU、TTL
LRU CacheLRU(Least recently used, 最近最少使用),其核心思想是:如果一个数据最近一段时间被访问过,那么以后被访问的几率越高,如果一个数据最近一段时间没有被访问过,那么将来被访问的几率越小;当内存超过限制时,应当把最久没有访问的数据淘汰。实现LRU用一个先进先出的队列来记录缓存的key,每当某个key被访问,就将该key入队;如果该key在这个队列里面,则将该key移至队尾;若队列已满,则淘汰队首的key。利用dict来存储key对应的数据项;当有新key
原创
2021-07-21 21:56:30 ·
2380 阅读 ·
0 评论