一致性hash

一致性hash

1、应用场景

  • Redis的集群
  • Hadoop
  • 分库分表
  • ElasticSearch

2、算法原理

对于所有节点求哈希值,在对所有的key求哈希值,每个key求得hash值顺时针的去找最近的节点

3、一致性到底指的是什么?

所谓的一致性,其实就是保证新接入的节点对于已有节点的影响是一致的(一样的)

通过增加相同虚拟节点的数量来实现一致性

你可能感兴趣的:(算法)