缓存之memcached 面试题

1、memcached是怎么工作的？

Memcached的神奇来自两阶段哈希（two-stagehash）。Memcached就像一个巨大的、存储了很多＜key，value＞对的哈希表。通过key，可以存储或查询任意的数据。

客户端可以把数据存储在多台memcached上。当查询数据时，客户端首先参考节点列表计算出key的哈希值（阶段一哈希），进而选中一个节点；客户端将请求发送给选中的节点，然后memcached节点通过一个内部的哈希算法（阶段二哈希），查找真正的数据（item）。

举个列子，假设有3个客服端123台memcachedA，B，CClient1想把数据"barbaz”以key“foo"存储。Client1首先参考节点列表
（A，B，C）计算key"foo”的哈希值，假设memcachedB被选中。接着，Client1直接connect到memcachedB通过key"foo"把数据"barbaz"存储进去。Client2使用与Client1相同的客户端库億味着阶段一的哈希算法相同），也拥有同样的memcached列表（A，B，C）。于是，经过相同的哈希计算（阶段一），Client2计算出key"foo"在memcachedB上，然后它直接请求memcachedB，得到数据"barbaz"。各种客户端在memcached中数据的存储形式是不同的（perlStor