使用MySQL生成随机且唯一的8个字符串

Question

我正在开发一款涉及车辆的游戏。我有一个名为“车辆”的MySQL表，其中包含有关车辆的数据，包括存储车辆牌照的“牌照”列。

现在是我遇到问题的部分。在创建新车辆之前，我需要找到一个未使用的车牌-
它应该是8个字母数字的随机字符串。我是如何实现的，是在我正在使用的语言Lua中使用while循环生成字符串并查询数据库以查看是否使用了它。但是，随着车辆数量的增加，我希望这将变得目前效率更低。因此，我决定尝试使用MySQL查询解决此问题。

我需要的查询应该只是生成一个8字符的字母数字字符串，该字符串尚未在表中。我再次想到了generate＆check循环方法，但是我并没有将这个问题限制为以防万一，这是一个更有效的方法。我已经能够通过定义包含所有允许的字符的字符串并随机将其子串化来生成字符串，仅此而已。

任何帮助表示赞赏。

Answer 1

此问题包含两个非常不同的子问题：

• 该字符串看似必须是随机的
• 字符串必须唯一

尽管很容易实现随机性，但没有重试循环的唯一性却不容易。这使我们首先专注于独特性。使用可以轻松实现非随机唯一性AUTO_INCREMENT。因此，使用保留唯一性的伪随机转换就可以了：

• 哈希由@paul建议
• AES加密也适合
• 但是有一个不错的：RAND(N)本身！

保证由同一种子创建的随机数序列是

• 可复制的
• 前8次迭代不同
• 如果种子是 INT32

因此，我们使用@AndreyVolk或@GordonLinoff的方法，但使用以下 种子 RAND：

例如，Assumin id是一AUTO_INCREMENT列：

INSERT INTO vehicles VALUES (blah); -- leaving out the number plate
SELECT @lid:=LAST_INSERT_ID();
UPDATE vehicles SET numberplate=concat(
  substring('ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789', rand(@seed:=round(rand(@lid)*4294967296))*36+1, 1),
  substring('ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789', rand(@seed:=round(rand(@seed)*4294967296))*36+1, 1),
  substring('ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789', rand(@seed:=round(rand(@seed)*4294967296))*36+1, 1),
  substring('ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789', rand(@seed:=round(rand(@seed)*4294967296))*36+1, 1),
  substring('ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789', rand(@seed:=round(rand(@seed)*4294967296))*36+1, 1),
  substring('ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789', rand(@seed:=round(rand(@seed)*4294967296))*36+1, 1),
  substring('ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789', rand(@seed:=round(rand(@seed)*4294967296))*36+1, 1),
  substring('ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789', rand(@seed)*36+1, 1)
)
WHERE id=@lid;