首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >8字符随机码

问8字符随机码
EN

Stack Overflow用户
提问于 2010-11-05 07:41:34
回答 8查看 2.7K关注 0票数 2

我已经浏览了一些类似问题的答案,但没有找到我正在寻找的东西。

有没有一种更有效的方法来生成8个字符的唯一ID,基数为36 (0-9A-Z),而不是生成一个唯一ID并查询数据库以查看它是否已经存在,然后重复直到您获得一个尚未使用的唯一ID?

我发现的其他解决方案使用时间,但这可能太容易猜测,并且可能在分布式系统中不能很好地工作。将这些ID视为促销代码。

EN

回答 8

Stack Overflow用户

回答已采纳

发布于 2010-11-05 13:05:29

我质疑你的“低效”方法实际上是低效的。请考虑以下内容:

  • 有36^8个== 2,821,109,907,456 (2.8万亿)个可能的ID。
  • 如果你有N个现有的ID,一个新的随机生成的ID冲突的概率是N in ~2.8 trillion.
  • Unless N以千亿计,你“生成一个唯一的ID并查询数据库查看它是否已经存在”算法几乎总是会在一个周期内终止。

通过仔细的设计,您应该能够在一个数据库请求中生成一个有保证的唯一ID,几乎在所有时间...除非你有大量的现有ID。(如果您这样做了,只需在ID中再添加几个字符,问题就会再次消失。)

如果您愿意,您可以通过批量生成ID来将数据库操作的平均数量减少到每个ID不到一个,但它们是潜在的复杂性,特别是如果您需要记录实际正在使用的ID的数量。

但是,如果您最多有150,000个is (我假设是在很长一段时间内生成的),那么批量创建is是不值得的……除非您正在执行批量上载操作。

票数 7
EN

Stack Overflow用户

发布于 2010-11-05 07:49:19

一种选择是反过来做:当你需要的时候,在数据库中生成大量的它们,然后在你需要的时候从数据库中获取一个,或者为你的特定进程保留一大堆它们(即在数据库中将它们标记为“潜在使用”),然后从内存中释放它们。

票数 10
EN

Stack Overflow用户

发布于 2010-11-05 07:51:40

不幸的是,8位基数36位有点小。它只有200万个可能的if,所以如果你随机生成140万个,你有大约一半的机会发生冲突。

您可以使用具有较大句点的PRNG,并通过一些双向映射将其当前状态映射到您的ID空间。一个41位的LFSR并不是不可破解的,但是如果你保护的东西并不是那么有价值的话,这可能是合理的。通过为不同的节点提供不同的位置来启动循环,您可以在一定程度上进行分发,而不必一直访问DB。

当然,任何这种确定性方法的问题是,一旦它被破坏,它就完全被破坏了,并且您不能再信任任何ID。因此,从数据库中分发数字可能是一种方式,通过分批分发它们,每批分发1000个或其他任何数据。

如果您有更大的ID空间,则可以使用更安全的技术,例如,ID可以由标识源的内容、该源的递增序列号和使用源唯一密钥的HMAC组成。

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

https://stackoverflow.com/questions/4102409

复制
相关文章

相似问题

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