Meteor生成的Mongo ID取前N位防碰撞：N值计算咨询

• 先搞清楚字符集大小
  你说的UNMISTAKABLE_CHARS字符集，其实一共有56个唯一字符：8个数字（2到9）、24个大写字母（去掉了容易混淆的I和O）、24个小写字母（去掉了容易看错的l和o）。这个数量是咱们计算的核心前提。

• 用生日悖论公式算碰撞概率
  短标识的碰撞概率可以用生日悖论的近似公式来估算，公式很简单：

  p ≈ n² / (2 * K^N)
  

  这里的参数：

  • n是你的文档总数，咱们按最坏情况取10000来算
  • K是字符集的大小，也就是刚才说的56
  • N就是咱们要确定的截取位数
    咱们的目标是让碰撞概率尽可能低，比如控制在0.1%以下，这样基本不会出问题。

• 算不同位数的安全性
  咱们代入数值一个个算：

  • 取4位：56的4次方是983万左右。代入公式算出来碰撞概率大概是5.08%——这意味着每20个文档里就可能出现一次碰撞，风险太高了，绝对不能用。
  • 取5位：56的5次方是5.5亿左右。算出来碰撞概率约0.009%，相当于每11000个文档才可能碰一次，完全能覆盖你5000到10000的文档量，安全性足够。
  • 取6位（保守选项）：56的6次方是308亿，碰撞概率会降到几乎可以忽略的0.00016%。如果以后你的文档量可能大幅增长，提前选6位会更稳妥。

• 最终结论
  针对当前5000-10000的文档规模，截取前5位就足够避免碰撞了。要是考虑到未来业务扩张，选6位会更保险。

内容的提问来源于stack exchange，提问作者Jankapunkt