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