如何高效生成非递减唯一数字 UID?

如何高效生成非递减唯一数字 uid?

优雅生成非递减唯一数字 uid 的技巧

想要生成满足以下要求的 uid:

  • 长度为 8 位
  • 非递减,无规律
  • 唯一性

常见的方案包括:

方案 1:预生成 UID

提前生成一大批 UID,并在使用时随机抽取。然而,这种方案需要提前查询数据库,效率较低。

方案 2:即时生成

在写入 UID 前随机生成,并判断它是否存在。这种方案也需要查询数据库,影响效率。

更优解决方案

先生成大量 uid 并标记它们的 status 为 0。然后,使用 SQL 随机查询一条 status 为 0 的 uid,并将其 status 标记为 1。这种方法避免了频繁的数据库查询,提高了效率。

这种算法与生成 QQ 号的算法类似,可以充分满足题目的要求。

以上就是如何高效生成非递减唯一数字 UID?的详细内容,更多请关注其它相关文章!