Memcached 的神奇来自两阶段哈希(two-stage hash)。Memcached 就像一
个巨大的、存储了很多<key,value>对的哈希表。通过 key,可以存储或查询任意
的数据。
客户端可以把数据存储在多台 memcached 上。当查询数据时,客户端首先参考
节点列表计算出 key 的哈希值(阶段一哈希),进而选中一个节点;客户端将请
求发送给选中的节点,然后 memcached 节点通过一个内部的哈希算法(阶段二
哈希),查找真正的数据(item)。
2023-11-25 13:02:46
Memcached 的神奇来自两阶段哈希(two-stage hash)。Memcached 就像一
个巨大的、存储了很多<key,value>对的哈希表。通过 key,可以存储或查询任意
的数据。
客户端可以把数据存储在多台 memcached 上。当查询数据时,客户端首先参考
节点列表计算出 key 的哈希值(阶段一哈希),进而选中一个节点;客户端将请
求发送给选中的节点,然后 memcached 节点通过一个内部的哈希算法(阶段二
哈希),查找真正的数据(item)。