首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >重复执行程序会增加唯一ID冲突的机会吗?

重复执行程序会增加唯一ID冲突的机会吗?
EN

Stack Overflow用户
提问于 2020-10-19 20:16:58
回答 1查看 506关注 0票数 0

我知道像UUID和纳米线这样独特的id发生器的意义是,碰撞应该在很长一段时间内不会发生。但是,随后再执行一项计划会增加机会吗?

示例:(我对RNG或UUID不太了解,所以这可能不能完全反映出这个过程,但是这个例子将解释我为什么要问这个问题)

第一次执行:初始化纳米样的种子为0。它将产生的ids链将是A、B、C、D...etc。在这个特殊的链中,我们很长一段时间不会再看到A,B,C,所以在这个程序的执行过程中,没什么好担心的。

随后的执行:用0的种子初始化纳米体是一个明显的问题,但即使不是相同的,我假设种子生成的元素并不是该种子独有的。

  • 种子0 -> A,B,C,D.
  • 种子1 -> W,X,Y,Z.A.B,C

因此,即使选择了不同的种子,也仍然有可能在某个时候达到相同的ID。

我有正确的想法吗,这件事值得担心吗?

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2020-10-19 20:23:34

回答标题中的问题:也许,也许不是。

这取决于某些事情:

uniqueness?

  • Does程序是否检查它生成的in ?程序从固定的种子开始生成in?

  • ,in中使用的是哪些数字?它们是伪随机数吗?它们是时间戳吗?它们是序号吗?它们是由加密的RNG生成的吗?

  • ,如果这些数字是伪随机的,那么程序是如何初始化PRNG的?有固定的种子?用一个粗糙的时间戳?有高分辨率的时间戳?具有密码随机数的

碰撞是值得担心的事情吗?也许,如果您的应用程序不能容忍程序生成重复if的风险。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/64434568

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档