数据库表中唯一的随机字符串

Question

我需要生成一个随机字符串（8 位字母数字代码）并将其与我的锦标赛行一起保存到数据库中。

问题是这段代码需要在整个表格中是唯一的并且是随机的（不是增量的），因为我不希望它是可预测的（人们使用它来参加锦标赛）。

所以我需要一些东西来生成代码，但是当它已经在表中时，然后生成新的。一种方法是生成代码，然后检查数据库是否存在，然后在发生冲突时生成新的。但是这个解决方案有很多问题，比如它可以永远运行并且速度很慢。

Answer 1

答案是使用结合了“独特”部分和“随机”部分的unique identifier。

• “唯一”部分可以是单调递增的计数器（例如数据库中的记录或行号），也可以是使用全周期 linear congruential generator 生成的数字（以伪随机方式循环遍历所有可能的值）在重复之前的时间段内）。
• “随机”部分只是使用加密随机数生成器（Node.js 拥有；查看文档）生成的随机数。一般来说，时间越长，预测的可能性就越小。

此外，为了生成唯一标识符，几乎没有理由像现在这样将自己限制为 8 个字符的字母数字标识符。

即使您希望最终用户在某些时候输入“随机”和“唯一”ID，也可以使用一些技术来简化输入超过 8 个字符的 ID 的任务；它们包括——

• 向 ID 添加“校验和”字符，
• 将 ID 分成连字符分隔的块，并且
• 采用类似于比特币的 BIP39 的系统，其中每个 ID 都可转换为一系列令人难忘的单词。