一致的哈希冲突？

Question

可能是一致哈希的实现细节，IIUC，在理想条件下，具有N个服务器和K个哈希函数，我们可以期望在哈希环上看到NK个均匀分布的节点。

但是如果我的服务器的哈希值相互冲突怎么办？

1. 忽略他们？可能行不通？在极端情况下，我的服务器的所有 K 哈希值可能会被其他服务器掩盖？
2. 某种碰撞解决方案？以我有限的哈希表知识，它必须是某种 OpenAddressing？

Answer 1

如果您使用 SHA-256 作为哈希函数，则获得哈希碰撞的概率太小（小于宇宙中原子的数量），在实践中实际上不会给您带来碰撞。