一、hash算法 例如将员工信息分16个服务器,通过hash算法,hash(员工的工号)%16,均匀的分配到了16台服务器。 缺点:若要扩容成17或者缩容成15,则会影响员工的分布,hash(员工的工号)%15的值与之前的hash值存在很大的差异。 二、一致性hash算法 将16个节点放入一个圆形中,设置每个节点的hash值,按顺时针排序,hash(员工的工号)与每个节点的hash值进行比较,然后放置每个节点范围内。 优点:即使新增或者减少节点不会大范围影响,只会影响1个节点的分布