Swift中一致性Hash

一 背景 Swift通过引入Ring来实现对物理节点的管理，包括记录对象与物理存储位置间的映射关系，物理节点的添加和删除等。 针对决定某个对象存储在哪个节点上之类的问题，最常规的做法就是采用Hash算法，如果存储节点的数量固定，普通的Hash算法就能满足要求，但是因为Swift通过增减存储节点来实现无限的可扩展性，存储节点数量可能会发生变动，此时所有对象的Hash值都会改变，这对于部署了极多的Sw

>>阅读原文<<