【Memcashed0】学习小结

Memcached 是一个高性能的分布式内存对象缓存系统，用于动态Web应用以减轻数据库负载。它通过在内存中缓存数据和对象来减少读取数据库的次数，从而提高动态、数据库驱动网站的速度。Memcached基于一个存储键/值对的hashmap。

特征：1.协议简单 2.基于libevent的事件处理内置 3.内存存储方式 4.memcached不互相通信的分布式

memcached服务器端并没有分布式功能。各个memcached不会互相通信以共享信息。分布式取决于客户端的实现。客户端维护路由表。

hash环（一致性哈希算法）：

解决单调性：在采用一致性哈希算法的分布式集群中将新的机器加入，其原理是通过使用与对象存储一样的Hash算法将机器也映射到环中（一般情况下对机器的hash计算是采用机器的IP或者机器唯一的别名作为输入值），然后以顺时针的方向计算，将所有对象存储到离自己最近的机器中。

解决平衡性：引入“虚拟节点”（实际节点的复制）

“虚拟节点”的hash计算可以采用对应节点的IP地址加数字后缀的方式。例如假设NODE1的IP地址为192.168.1.100。引入“虚拟节点”前，计算 cache A 的 hash 值：

Hash(“192.168.1.100”);

引入“虚拟节点”后，计算“虚拟节”点NODE1-1和NODE1-2的hash值：

Hash(“192.168.1.100#1”); // NODE1-1

Hash(“192.168.1.100#2”); // NODE1-2

其他hash：取余

slab,page,chunk:Slab Allocation的原理——将分配的内存分割成各种尺寸的块（chunk）， 并把尺寸相同的块分成组（chunk的集合），每个chunk集合被称为slab。 Memcached的内存分配以Page为单位，Page默认值为1M，可以在启动时通过-I参数来指定。 Slab是由多个Page组成的，Page按照指定大小切割成多个chunk。