random - 64 位随机 ID 是否足以容纳大约 1000 万个条目？

Question

我受到了启发 unique id code生成一个随机的 64 位标识符。

我的问题:这是否足以容纳大约 1000 万个条目？

def self.generateId
  (0..15).collect{(rand*16).to_i.to_s(16)}.join
end

Answer 1

这是经典的生日问题。

使用 m=10^7 和 n=10^20(因为 2^64 ~ 10^20)，碰撞概率由下式给出:

p = 1 - exp(-m^2/(2*n))

给出 5e-07 的碰撞概率

我会说没有放回的抽样是你最好的选择。