Memcached深入了解

Memcached深入了解

Memcached如何支持高并发

• Memcached使用多路复用I/O模型。
• Memcached使用多线程模式。

Memcached的Slab分配算法

Memchached默认储存不大于1MB的数据，这是因为在储存数据的时候使用了Slab内存分配算法。(修改源码中的POW_BLOCK宏设置的更大就可以)。

Slab算法把每一1MB的内存称为Slab页

Slab页面通过分割算法再分割成不同大小的chunk块，chunk块有不同规格，不同的chunk之间大小以1.25递增。因为最大的chunk为1MB，所以Memcached最大储存1MB数据。

Memcached删除过期item

Memcached删除过期item是惰性删除(2017-7-22版本中变成了TTL加LRU删除)。这种删除方式提高了CPU的利用率。

Memcached多线程模型

Memcached为多线程服务器，线程分为主线程和工作线程。模型如下

Memcached分布式布置方案

有普通Hash分布和一致性Hash分布。

普通Hash分布

通过md5吧key处理成一个32位字符串，取前8位，再经过Hash算法处理成一个证书并返回。然后映射到Memcached服务器上。

缺点：在服务器数量不发生改变的时候，可以很好的工作，但是当服务器数量发生改变的时候，比如增加一台服务器，用同一个key经过Hash与服务器数量没变话的时候会有很大不同，这就导致了之前保存的数据的丢失。

一致性Hash分布

1. 将一个32位整数想象成一个环，把他连接起来。
2. 通过Hash函数把Key处理成整数。
3. 把服务器的ip经过Hash算法处理后映射到环上。
4. 沿着key的位置顺时针方向遇到的第一个就是这个键值对的储存服务器。
5. 如果其中一个服务器崩溃了，那么受影响的只有从它逆时针上一个服务器到他本身的圆环上的数据收到影响。