负载均衡 一致性哈希

负载均衡（Load Balancing）是一种将网络流量均匀分配到多个服务器或计算资源上的技术。其目的是提高系统的可用性、性能和扩展性。

一致性哈希（Consistent Hashing）是一种用于构建分布式缓存或分布式数据库的算法。它通过将数据和服务器映射到一个固定大小的哈希环上，将数据均匀地分布到不同的服务器上。相比传统的哈希算法，一致性哈希在服务器节点的增减时能够最小化数据迁移。

在负载均衡中，一致性哈希经常被用来选择后端服务器。传统的负载均衡算法如轮询、随机和最少连接数等，无法解决服务器节点的动态增减问题。而一致性哈希算法通过在哈希环上映射服务器和请求，使得当服务器节点发生变化时，只有少部分的数据需要重新映射，降低了数据迁移的成本。

基于一致性哈希的负载均衡算法在实际应用中具有较好的扩展性和容错性。它能够保持系统在服务器节点变化时的稳定性，并能够充分利用服务器资源，提高系统的性能和可用性。