Memcached工作原理以及内存管理

Memcached工作原理

包括服务端和客户端，以键值对的形式存储。Key根据一个hash算法得到一个hashkey，根据这个值来确定选择哪台服务器存储。客户端根据key的值用相同的方法计算出hash值，确定是哪个服务器，然后进行连接，获取value值

缓存策略

当服务端的hash表满了以后，新来的数据会替代老数据。Kv对存储的有效时限是在客户端用app设置并作为参数传递给ms的。

服务端对有时限的数据不会立即删除，当有新数据进来时并且没有多余空间，才去删除旧数据。

memcached的内存管理

1.page固定大小为1mb 当slab class空间不足时，就会申请page，并将page按照chunk的大小切割。

2.Slab class（板块） memecached是以slab class为单位管理的，每个slab对应一个或多个大小相同的chunk。每个slab class都有它自己的统计信息以及自己的LRU（最少用到的数据）。在启动memcached时，指定-vv参数，可以在启动日志中查看每个slab class的chunk大小。

3.Chunk 用来存放key和value值。Memcached会根据元素的大小来判断存到哪个slab中，元素不一定能占满整个chunk，所以可能会存在空间剩余

Memecached有自己的内存管理，是为了防止系统内存碎片

内存的回收
一个新的数据进来时，如果该板块已经存满，而且page也已经用光。
Memcached将会去检查旧数据中失效的元素然后重用他的内存（前提是在同一个板块里），如果没有失效的元素，就检查最近很少用的元素（LRU），占用他的内存。Memcached不会主动收回内存，失效的元素内存释放，内存用光时才被再次使用