MemCached缓存技术（五）MemCached的路由算法（了解即可）

MemCached缓存技术（五）MemCached的路由算法（了解即可）

1、求余数hash算法

用key做hash运算得到一个整数，根据余数路由。

例如：服务器端有三台MemCached服务器

根据key，做hash运算

7%3=1，那么就路由到第2台服务器

6%3=0，那么路由到第1台服务器

5%3=2，那么路由到第3台服务器

7%4=3，那么就路由到第4台服务器（这个和之前的对应不上了）

 

优点：数据分布均衡在多台服务器中，适合大多数据需求。

缺点：如果需要扩容或者有宕机的情况，会造成数据的丢失。

2、一致性hash算法

基本原理：

 

 一致性hash算法下扩容

  一致性hash算法下DOWN机