打造优雅且唯一的非递增数字 uid
厌倦了查询数据库的繁琐过程来生成 uid？本文为您提供了一种优雅而高效的解决方案，类似于 qq 号的算法。
非递减、无规律、唯一
设计 uid 时，我们需要遵守以下原则：
- 非递增：确保 uid 不会随着时间推移而递增。
- 无规律：uid 应该没有明显模式，以防止猜测和攻击。
- 唯一性：uid 必须在系统内唯一，以确保标识的准确性。
优雅的算法
为了满足这些要求，可以使用以下算法：
- 预生成 uid 池：生成一大批随机 uid 并将其存储在数据库中，并将状态标记为“未使用”。
- 随机查询并标记：当需要生成 uid 时，执行一条 sql 查询，随机选择一条状态为“未使用”的 uid。
- 标记为已用：使用该 uid 后，更新数据库中的状态为“已用”。
优势
该算法具有以下优势：
- 无需查询数据库，显著提高效率。
- 完全随机且不可预测，确保安全性。
- 只要 uid 池足够大，即可保证唯一性。
示例
例如，我们可以生成 1000 万个 8 位长的随机数字 uid，并将其存储在数据库中。当需要生成 uid 时，执行以下 sql 查询：
SELECT uid FROM uid_pool WHERE status = 0 ORDER BY RAND() LIMIT 1
查询将随机选择一条未使用状态的 uid，并在使用后将其标记为已用。这样就可以生成无规律、非递增且唯一的数字 uid，就像 qq 号一样。
