如何计算64位哈希冲突的风险？

Question

我需要一个全局唯一标识符（UUID）来用于我的应用程序。我知道有一个UUID标准，但我想知道是否真的需要128位。

因此，我想编写自己的生成器，使用系统时间、随机数和计算机网络地址来生成一个适合64位的id，因此可以存储在C++中的unsigned long long int数据类型中。

如何确定64位是否足够呢？

- danijar

Answer 1

64位的组合大约有18,446,744,073,709,551,616种，相当于18.5万亿。

因此，如果您正在生成1.92百万个哈希值，那么发生冲突的概率将会是1/10000000。

来源：http://preshing.com/20110504/hash-collision-probabilities

- VisualBean

---

我的想法是通过使用哈希函数之类的东西来生成ID。直接使用属性可能不适合64位。 - danijar

没错！- 我看到很多人都搞错了，所以我只是在确认一下。 - VisualBean

好的。那你知道我如何计算给定数量的生成的 ID 的冲突风险吗？ - danijar

如果您生成了607401个值，概率将是一百万分之一。 - VisualBean