打造优雅且唯一的非递增数字 uid

厌倦了查询数据库的繁琐过程来生成 uid？本文为您提供了一种优雅而高效的解决方案，类似于 qq 号的算法。

非递减、无规律、唯一

设计 uid 时，我们需要遵守以下原则：

• 非递增：确保 uid 不会随着时间推移而递增。
• 无规律：uid 应该没有明显模式，以防止猜测和攻击。
• 唯一性：uid 必须在系统内唯一，以确保标识的准确性。

优雅的算法

为了满足这些要求，可以使用以下算法：

1. 预生成 uid 池：生成一大批随机 uid 并将其存储在数据库中，并将状态标记为“未使用”。
2. 随机查询并标记：当需要生成 uid 时，执行一条 sql 查询，随机选择一条状态为“未使用”的 uid。
3. 标记为已用：使用该 uid 后，更新数据库中的状态为“已用”。

优势

该算法具有以下优势：

• 无需查询数据库，显著提高效率。
• 完全随机且不可预测，确保安全性。
• 只要 uid 池足够大，即可保证唯一性。

示例

例如，我们可以生成 1000 万个 8 位长的随机数字 uid，并将其存储在数据库中。当需要生成 uid 时，执行以下 sql 查询：

SELECT uid FROM uid_pool WHERE status = 0 ORDER BY RAND() LIMIT 1

查询将随机选择一条未使用状态的 uid，并在使用后将其标记为已用。这样就可以生成无规律、非递增且唯一的数字 uid，就像 qq 号一样。