memcached 入门

现在越来越多的企业用memcached,今天听到一个校友给我讲起了关于memcached的一些介绍。

首先，他是一个用到协议的框架，支持TCP协议，通过socket连接，常用的端口是11211，为什么要支持协议呢？这主要是通过协议，可以屏蔽掉一些语言层的东西，也就是说与具体的语言无关，java可以用RMI啥的访问，c++有它的访问机制。

其次，memcached是单线程及NIO的，所以他的效率特别高，有多线程就会有锁，就会降低效率。

        然后，他是基于key-value的，所以他就像操作一个map对象一样，常常作为数据库前一层的cache使用，如果没有命中，就会从数据库里查询。值得一提的是他的CAC操作,因为是同步环境，所以他有一套类似于AtomInteger的机制。如下所示：

for(;;){

next = now + 1;

if(now == checkNow(now))

return next;

}

只有now值没有改变的情况下，才说明没有其他线程没有改变now值，可以跳出循环，否则再自己取。

CAC也是一样的原理，不过他是通过“版本号”还标识被修改的次数的。

内存分配模块使用slab，不感兴趣，略过。

最后说一下，他被设计用在一个集群上，客户端所用的一个经典的算法-----一致性hash算法。

直观的看就是一个圈，大概分成0~2^32次方（一个无符号Int 的最大值）哥节点，通过一定的hash算法，来算出服务器的节点号，把要存的东西的key计算出hash值，都存在大于这个hash值的第一个节点上，如果在第二个节点和第三个节点上加一个节点的话，只需要改变第二个节点到现第三个节点之间的key重定向一下，存到现第三个节点上。