一致性hash

深入理解一致性 Hash 算法：从理论到虚拟节点的工程实践在分布式系统的日常开发中，我们几乎绕不开一个问题 —— 如何将数据均匀地分散到多台服务器上，并且在集群拓扑发生变化时，尽可能减少数据迁移的代价。这个问题看似简单，却困扰过无数工程师。一致性 Hash 算法正是为此而生的经典方案，它最早由 MIT 的 Karger 等人在 1997 年的论文中提出，后来成为 Memcached、Cassandra、DynamoDB 等知名系统的基石之一。

一致性hash负载均衡今天看下一致性hash，常见的负载均衡可能使用过hash，比如nginx中，如果使用session最简单就是通过hash，比如根据用户的请求ip进行hash，让不同用户的请求打到同一台服务器，这样状态处理起来最简单，对于session来说，如果现在重新上线了一台服务器，导致了所有请求hash之后的得到的服务器地址变了，也就是session可能全部丢失了，即使用户对应的服务器并没有重启，但是因为服务器数量发生了变化，导致分配到的服务器有所改变，这就是hash带来的问题。

负载均衡之一致性哈希算法详解传统的哈希是直接把数据映射到对应的hash表上，但是当我们的数据量很大的时候，我们会采用多个hash节点来存储的方式来减少存储压力。

我是有底线的