某些系统应该生成具有唯一 ID 的对象。该系统将在不同的计算机上运行,它们之间没有连接;但不会发生 ID 冲突。实现这一点的唯一方法是生成随机数。这些应该有多宽,这样你就可以认为碰撞几乎不可能发生?
最佳答案
这基本上是 birthday problem 的概括.
This probability table可以帮助您计算出您需要多少位才能达到您想要的概率 - 基于 p
- 所需的概率,以及正在发生的 #elements
被“散列”(生成)。
关于algorithm - 随机数应该有多宽,这样你几乎不可能重复其中的两个?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/20573555/