土法炼钢兴趣小组的算法知识备份

一致性哈希的原理和历史

2025-10-30 | system-design | #distributed-systems #consistent-hashing #load-balancing #scalability #algorithms

一致性哈希是现代分布式系统最常用的算法，它能让数据节点增减变化时，尽可 能地保持原来再某个节点上的数据仍然还在那个节点上。最初，一致性哈希被应用 peer-to-peer 网络上，最开始是Chord，后来也被用在 BitTorrent 上。如今， 所有的分布式数存储都用了，大概是 Amazon 的 Dynamo 的文章…