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的相关操作

见官方文档

内存存储原理简述

目前的memcached采用块(chunks)，组(slab class)，页(page)的方式进行内存管理的，首先会默认分配1MB 给page,page根据不同的slap的个数，分成同样大小的chunk。例如，设置page的大小是1MB，需要1000个slab,那么每个chunk就是1000字节。(方便计算取进制1000)



memecached收到数据大小，选择最合适的slap,选择其中空闲的一个chunk,存储起来。

删除数据

数据过期时，并没真正的清空其存储空间，而是在get时比较其时间戳，看是否已经过期。

当分配内存不足时，优先使用过期数据所占内存，mem采用ＬＲＵ算法来管理内存。

分布式相关

取余算法，对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]);
}

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



详细内容可查阅

http://share.weiyun.com/995338652c2b3ef5ad00a03bd7cf7b9c