memcached 线程总结
本文针对的是memcached-1.4.24版本。
1. hash表扩容线程 [ assoc_maintenance_thread ]
(1) 创建新的hash表
当插入item时，如果hash表里的数据量超了桶数量的1.5倍，则触发"创建新的hash表"。
在"创建新的hash表"之前，会暂时挂起以下线程：rebalance线程、LRU维护线程、LRU crawl线程、worker线程。创建完成之后，再恢复这些线程。
(2) 将旧hash表数据迁移到新hash中
2. automove线程 [ slab_maintenance_thread ]
(1) 检测是否需要进行rebalance：挑选出连续三次没有被踢的slab作为源，连续三次被踢得最惨的slab作为目标，为rebalance作准备。
(2) 通知rebalance线程执行
3. rebalance线程 [ slab_rebalance_thread ]
(1) 接收automove线程的通知，或接收"slabs reassign"命令的通知
(2) 执行reassign：把源slab的第1页的所有item从hash表和LRU队列里移除；然后将源slab的第1页迁移，作为目标slab的最后一页。
4. LRU维护线程 [ lru_maintainer_thread ]
(1) 清理LRU队列
清除过期的数据和被flush的数据
将过多的HOT和WARM数据迁移到COLD_LRU
将刚访问过的数据从 HOT_LRU 或 WARM_LRU中迁移到队列前端
将刚访问过的数据从 COLD_LRU 迁移到 WARM_LRU
(2) 在HOT_LRU, WARM_LRU, COLD_LRU中插入 crawl item，通知 crawl线程执行
5. LRU crawl线程 [ item_crawler_thread ]
(1) 接收LRU维护线程的通知，开始执行
(2) 清除HOT, WARM, COLD 中 过期的数据和被flush的数据