distributed-systems 标签归档

共 2 篇文章 · 返回首页

一致性哈希的原理和历史

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