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的数据