一致性hash 的单调性指的什么

Question

ref

中单调性(Monotonicity)：“哈希的结果应能够保证原有已分配的内容可以被映射到原有的或者新的缓冲中去，而不会被映射到旧的缓冲集合中的其他缓冲区。 ”指的什么意思？

Answer 1

一致性hash里：添加节点后，原有的哈希结果要么不迁移，要么迁移到新的节点，不会迁移到旧的节点。

以哈希后取模为例，增加一个节点（缓冲区）后，原来的键就可能分配到旧的其他节点里，没有单调性。