完结拉勾300分钟吃透分布式缓存课件版转载

课时1淘汰策略课时11互联网人实战大学flush_all惰性删除同步淘汰异步淘汰淘汰策略Key淘汰方式失效Key过期flush_all，将所有key失效删除回收惰性删除，获取时删除过期/失效Item内存分配失败，LRU队尾淘汰LRU维护线程，LRU异步淘汰淘汰策略Key淘汰方式flush_all默认让所有key失效延迟失效，指定N秒后，再全部失效修改oldest_live/oldest_casoldest_live设为指定N秒后的时间戳，N秒后失效，否则将oldest_cas设为当前最大的全局cas值（默认操作）不做实际的删除操作，惰性淘汰删除淘汰策略惰性删除在touch、get等指令中，需要查询key，如果发现key过期，执行淘汰删除动作检查是否被flushkey在获取到时，检查item是否被flushed，如果被flushed，则执行真正的淘汰回收工作Item被flushed条件检查key的最近访问时间是否小oldest_live

检查key的cas

unique值是否小于oldest_casKey淘汰方式淘汰策略Key淘汰方式内存分配失败，LRU同步淘汰分配item失败，同步淘汰内存分配失败，从COLD

LRU队尾进行淘汰轮询5次队尾key过期，直接淘汰，然后继续轮询队尾key没过期，强制淘汰，停止轮询COLD

LRU剔除失败，对HOT

LRU队尾过期or迁移淘汰策略Key淘汰方式LRU维护线程异步淘汰每个Slabclass有4个LRU按策略sleep，TEMP、HOT、WARM、COLD队尾清理TEMP

LRU队列长度不限制插入Item时，key

TTL

<61插入TEMP轮询500次，清理过期key，遇到第一个不过期的key停止TEMPLRU维护线程sleepLoop500次扫描TEMP队尾Loop5次强制淘汰Item失效回收N回收>0YYNttl<61HOTLRU新插入keyY淘汰策略Key淘汰方式LRU维护线程异步淘汰HOT

LRU队列占内存不得超过该slabclass的20%插入Item时，TTL

>=61s进入HOT

LRU维护线程轮询时轮询500次，清理队尾失效keyACTIVE

key入WARM

LRU非ACTIVE

key入COLD

LRUTEMPLRU维护线程sleepLoop500次HOT队尾扫描Loop5次HOT占内存计算Item失效回收NYttl<61HOTLRU新插入keyNYtailItemActiveCOLDLRUNWARMLRUY淘汰策略Key淘汰方式LRU维护线程WARM

LRU占用内存不超过对应slabclass内存占用的40%维护线程处理维护条件：HOT

LRU清理及迁移key为0队尾过期/失效key全部清理ACTIVE

key搬运到队头非ACTIVE

key迁移到COLD

LRUHOTLRU维护COLD队尾扫描WARM队尾扫描Loop5次WARM内存计算Item失效回收NY回收迁移数>0Loop500次维护线程SLEEPNtailItemActiveCOLDLRUN搬运至WARM对头Y失效回收数>0YN淘汰策略Key淘汰方式LRU维护线程COLD

LRU队列长度不限制维护线程轮询队尾过期/失效key全部清理ACTIVE

key被迁移到WARM

LRU淘汰迁移数=0，继续扫描5个COLD队尾扫描Loop循环结束Item失效回收Loop500次维护线程SLEEP