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