一致性哈希方法

一致性哈希（Consistent Hashing）并非传统意义上的密码学哈希函数，而是一种用于分布式系统的数据分片与路由策略。其核心在于利用哈希函数将数据键映射到环形空间上的特定位置，并结合虚拟节点机制，确保当服务器集群发生动态扩容或缩容时，仅有少量数据需要迁移，而非像传统哈希那样导致全网数据重分布。该技术由Kao等人于2003年提出，旨在解决P2P网络及分布式缓存中节点频繁变动带来的性能抖动问题。

在现代分布式架构中，一致性哈希是构建高可用、高扩展性系统的基石之一。它广泛应用于内容分发网络（CDN）、分布式缓存（如Redis Cluster）、微服务集群路由及P2P文件共享系统。其核心价值在于将“全局重平衡”的灾难性成本降低为“局部迁移”，显著提升了系统在应对节点故障或扩容时的鲁棒性与响应速度。尽管其概念看似简单，但在实际工程落地中，如何设计合理的虚拟节点数量、处理哈希冲突以及优化迁移策略，仍是架构师面临的关键挑战。