Memcached之LRU删除机制

版权声明：guojawee https://blog.csdn.net/weixin_36750623/article/details/84989772

缓存的淘汰策略

Memcached只是作为缓存，它的大小是有限制的，因此Memcached的Chunk中存放的内容要进行动态的更新，这就涉及到缓存数据的淘汰。
缓存淘汰的策略有两种： (1) 定时去清理过期的缓存。 （2）当有用户请求过来时，再判断这个请求所用到的缓存是否过期，过期的话就去底层系统得到新数据并更新缓存。
分析：两者各有优劣，第一种的缺点是维护大量缓存的key是比较麻烦的，并且需要定时去检测缓存数据是否过期；第二种实现方案就是只有每次用户请求过来时才判断缓存是否失效，逻辑相对比较复杂。

惰性失效机制

优点：节省了CPU每隔几秒钟检查值是否过期带来的时间开销

1. 当某个值过期之后，并没有从内存删除，因此stats统计时，cur_item有其信息
2. 当get其值时，先判断得知已经过期，返回空并且将该值从内存删除
3. 如果之前没有get过该值，将不会自动删除，cur_item一直不变
4. 当有一个新值去占用该值的位置时，则将新值直接替换该过期值的位置
   总结：当且仅当 get过期值 或者 新值替换过期值时，才会真正的将过期值从内存中删除

LRU删除机制

LRU：最近最少使用

举例：如果112byte的Chunk全部使用完毕，那么100byte的数据将存放在哪里？
答案：当某个单元被请求时，维护一个计数器，通过计数器来判断最近谁最少被使用就把谁踢除。

注：即使某个key是设置的永久有效期，由于使用的LRU算法，当该key是最近最少使用的项时，它也将被踢出来。