如何高效生成非递减唯一数字 UID?
优雅生成非递减唯一数字 uid 的技巧
想要生成满足以下要求的 uid:
- 长度为 8 位
- 非递减,无规律
- 唯一性
常见的方案包括:
方案 1:预生成 UID
提前生成一大批 UID,并在使用时随机抽取。然而,这种方案需要提前查询数据库,效率较低。
方案 2:即时生成
在写入 UID 前随机生成,并判断它是否存在。这种方案也需要查询数据库,影响效率。
更优解决方案
先生成大量 uid 并标记它们的 status 为 0。然后,使用 SQL 随机查询一条 status 为 0 的 uid,并将其 status 标记为 1。这种方法避免了频繁的数据库查询,提高了效率。
这种算法与生成 QQ 号的算法类似,可以充分满足题目的要求。
以上就是如何高效生成非递减唯一数字 UID?的详细内容,更多请关注其它相关文章!