面试基本
谈谈一致hash算法?
依照hash算法来将对应的key哈希到一个具有2^32次方个桶的空间中,即0~(2^32)-1的数字空间。将这些数字头尾相连,想象成一个闭合的环形。如果集群中参加新的机器,采取它的IP或唯一别号盘算哈希值,也映照到环中。新增key值以顺时针的方向,存储到离自己最近的机器中。 依照hash算法来将对应的key哈希到一个具有2^32次方个桶的
谈谈一致hash算法?
依照hash算法来将对应的key哈希到一个具有2^32次方个桶的空间中,即0~(2^32)-1的数字空间。将这些数字头尾相连,想象成一个闭合的环形。如果集群中参加新的机器,采取它的IP或唯一别号盘算哈希值,也映照到环中。新增key值以顺时针的方向,存储到离自己最近的机器中。
依照hash算法来将对应的key哈希到一个具有2^32次方个桶的