memcache 的过期数据删除机制?

1.stats 命令可以查看 memcache 的当前状态,一共存过多少记录
total_item,以及当前有效的记录 curr_items,当有些记录失效的时候,
会发现 curr_items 并没有减少,而
在下一次 get 这条记录的时候,curr_items 会减少,这说明某个值过
期的时候,.如果之前没有 get 过,他并没有真正的从内存删除。当
取某个值的时候,判断是否过期,如果过期,
返回空,并清空 chunk, 因此,stats 统计时,curr_item 有其信息。

2.当设置某个新值时,slab 中没有多余 chunk 的时候,即某个
新值去占用她的位置的时候,会把这个 chunk 当成空 chunk 来占用。
即这里的过期,只是让用户看不见数据而已,并没有在过期的
时候真正的删除这条记录。这个成为 lazy expiration,惰性失效
Memcached,此处使用的就是 LRU(least Recently Used)最近
最少用,删除机制。

原理:当某个单元被请求时,维护一个计数器,通过计数器来判
断最近谁最少使用,就把谁踢出去。 注:即使是永久数据也会被踢
即永久数据被踢现象
好处:节省了 cpu 的时间,和检测的成本,cpu 没有必要没秒来检查
数据是否过期。

例如: 有三个内存单元
1. set a b c
2. get a c
3. set e
4.get c a 5.set f
在 memcache 内存中的变化其中下标越小表示数据越新
1. a[0] b [0] c [0]
2.a[0] b[1] c[0]
3.a[1],e[0],c[1] 不管 b 是否超时 都会被 踢
4 a[0],e[1],c[0]
5.a[1] ,f[0],c[1] e 被踢

猜你喜欢

转载自blog.csdn.net/CleverCode/article/details/81742716