版权声明:guojawee https://blog.csdn.net/weixin_36750623/article/details/84989772
缓存的淘汰策略
Memcached只是作为缓存,它的大小是有限制的,因此Memcached的Chunk中存放的内容要进行动态的更新,这就涉及到缓存数据的淘汰
。
缓存淘汰的策略
有两种: (1) 定时去清理过期的缓存。 (2)当有用户请求过来时,再判断这个请求所用到的缓存是否过期,过期的话就去底层系统得到新数据并更新缓存。
分析:两者各有优劣,第一种的缺点是维护大量缓存的key是比较麻烦的,并且需要定时去检测缓存数据是否过期;第二种实现方案就是只有每次用户请求过来时才判断缓存是否失效,逻辑相对比较复杂。
惰性失效机制
优点:节省了CPU每隔几秒钟检查值是否过期带来的时间开销
- 当某个值过期之后,并没有从内存删除,因此stats统计时,cur_item有其信息
- 当get其值时,先判断得知已经过期,返回空并且将该值从内存删除
- 如果之前没有get过该值,将不会自动删除,cur_item一直不变
- 当有一个新值去占用该值的位置时,则将新值直接替换该过期值的位置
总结:当且仅当 get过期值 或者 新值替换过期值时,才会真正的将过期值从内存中删除
LRU删除机制
LRU:最近最少使用
举例:如果112byte的Chunk全部使用完毕,那么100byte的数据将存放在哪里?
答案:当某个单元被请求时,维护一个计数器,通过计数器来判断最近谁最少被使用就把谁踢除。
注:即使某个key是设置的永久有效期,由于使用的LRU算法,当该key是最近最少使用的项时,它也将被踢出来。