memcached

memcache和memcached 区别

看了很多比较的，这个最实在
1. 目前大多数php环境里使用的都是不带d的memcache版本，这个版本出的比较早，是一个原生版本，完全在php框架内开发的。与之对应的带d的memcached是建立在libmemcached的基础上，所以相对来说，memcached版本的功能更全一些。
2. Memcache是原生实现的，支持OO和非OO两套接口并存。而memcached是使用libmemcached，只支持OO接口。
3. memcached还有个非常称赞的地方，就是flag不是在操作的时候设置了，而是有了一个统一的setOption()。Memcached实现了更多的memcached协议。
4. memcached支持Binary Protocol，而memcache不支持。这意味着memcached会有更高的性能。不过memcached目前还不支持长连接

memcached的相关操作

见官方文档

内存存储原理简述

1. 目前的memcached采用块(chunks)，组(slab class)，页(page)的方式进行内存管理的，首先会默认分配1MB 给page,page根据不同的slap的个数，分成同样大小的chunk。例如，设置page的大小是1MB，需要1000个slab,那么每个chunk就是1000字节。(方便计算取进制1000)
   
2. memecached收到数据大小，选择最合适的slap,选择其中空闲的一个chunk,存储起来。
   

删除数据

1. 数据过期时，并没真正的清空其存储空间，而是在get时比较其时间戳，看是否已经过期。
2. 当分配内存不足时，优先使用过期数据所占内存，mem采用ＬＲＵ算法来管理内存。

分布式相关

1. 取余算法，对key进行hash之后，对memcached机器数取余。将其值存储到对应的机器上即可.伪代码如下

            $nodes = [node1，node2，node3];
            $keys = [key1=>$value,key2=>$value,key3=>$value3];
            foreach($keys as $key) {
                $crc = crc32($key);
                $mod = $crc % count($nodes);
                $result = nodes[$mod].set($key,$keys[$key]);
            }    

1. 一致性哈希算法，将每个节点，分配到一个循环的圆中。将值哈希之后，set到顺时针最近的节点即可
   

详细内容可查阅
http://share.weiyun.com/995338652c2b3ef5ad00a03bd7cf7b9c