一致性哈希环如何实现高效的数据分布？
- 内容介绍
- 文章标签
- 相关推荐
本文共计4458个文字，预计阅读时间需要18分钟。
一致性hash+环+最近做项目+做了一个分发器，需要+根据请求携带的参数+把请求分发到不同的服务器上，最终我选择使用+一致性hash+环+来实现，本篇主要讲解+一致性hash+环+
一致性 hash 环概述最近做项目 做了一个分发器 ，需要 根据请求携带的参数 把请求分发到 不同的服务器上面，最终我选择使用 一致性hash 环 来实现 ，本篇 就主要讲解一下 一致性hash环 它的基本原理
一致性hash算法 由于 均衡性 持久性的映射特点 被广泛应用于负载均衡领域，比如 nginx 、dubbo 、等等 内部都有一致性hash 的实现 ，比如 dubbo ，当你调用rpc 接口的时候，如果有2个提供者，那么你可以通过配置 让其调用通过 一致性hash 进行计算 然后分发到具体的 某个实例接口上 。
1.hash算法 在负载均衡中的问题先来看看普通的hash算法的特点，普通的hash算法就是把一系列输入 打散成随机的数据，负载均衡就是利用这一点特性，对于大量请求调用，通过一定的 hash将它们均匀的散列，从而实现压力平均化
如果上面图中 key作为缓存的key ，node中寸入该key对应的 value，就是一个 简单的分布式缓存系统了。
问题：可以看出 当 N 节点数发生变化的时候 之前所有的 hash映射几乎全部失效，如果集群是无状态的服务 倒是没什么事情，但是如果是 分布式缓存这种，比如 映射的key1 原本是去 node1上查询 缓存的value1， 但是当N节点变化后 hash后的 key1 可能去了 node2 这样 就产生了致命问题。。
本文共计4458个文字，预计阅读时间需要18分钟。
一致性hash+环+最近做项目+做了一个分发器，需要+根据请求携带的参数+把请求分发到不同的服务器上，最终我选择使用+一致性hash+环+来实现，本篇主要讲解+一致性hash+环+
一致性 hash 环概述最近做项目 做了一个分发器 ，需要 根据请求携带的参数 把请求分发到 不同的服务器上面，最终我选择使用 一致性hash 环 来实现 ，本篇 就主要讲解一下 一致性hash环 它的基本原理
一致性hash算法 由于 均衡性 持久性的映射特点 被广泛应用于负载均衡领域，比如 nginx 、dubbo 、等等 内部都有一致性hash 的实现 ，比如 dubbo ，当你调用rpc 接口的时候，如果有2个提供者，那么你可以通过配置 让其调用通过 一致性hash 进行计算 然后分发到具体的 某个实例接口上 。
1.hash算法 在负载均衡中的问题先来看看普通的hash算法的特点，普通的hash算法就是把一系列输入 打散成随机的数据，负载均衡就是利用这一点特性，对于大量请求调用，通过一定的 hash将它们均匀的散列，从而实现压力平均化
如果上面图中 key作为缓存的key ，node中寸入该key对应的 value，就是一个 简单的分布式缓存系统了。
问题：可以看出 当 N 节点数发生变化的时候 之前所有的 hash映射几乎全部失效，如果集群是无状态的服务 倒是没什么事情，但是如果是 分布式缓存这种，比如 映射的key1 原本是去 node1上查询 缓存的value1， 但是当N节点变化后 hash后的 key1 可能去了 node2 这样 就产生了致命问题。。