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重定向一下,存到现第三个节点上。

猜你喜欢

转载自sharp-fcc.iteye.com/blog/1162743