指定长度唯一 ID 生成

Question

我需要创建具有一定长度的唯一且随机的字母数字 ID。理想情况下，我会在我的数据库中存储一个计数器，从 0 开始，每次我需要一个唯一的 ID 时，我都会得到计数器值 (0)，通过这个散列函数运行它，给它一个设定的长度（可能是 4-6 个字符）[ ID = Hash(Counter, 4);]，它会返回我的新 ID（例如 7HU9），然后我会增加我的计数器（0++ = 1）。

我需要保持 ID 的简短，以便可以轻松记住或共享它们。安全性不是大问题，所以我不担心人们尝试随机 ID，但我不希望 ID 是可预测的，因此用户没有机会注意到 ID 的增量3 每次都允许他们通过 ID 反向工作并逐个下载 ID 数据（例如 A5F9、A5F6、A5F3、A5F0 == BAD）。

我不想只循环检查唯一性的随机字符串，因为随着时间的推移，随着密钥被用完，这会增加数据库负载。其目的是散列一个唯一的递增计数器将保证 ID 唯一性直到某个计数器值，此时生成的 ID 的长度将增加 1 并且计数器重置，并永远继续这种模式。

是否有人知道任何适合此需求的散列函数，或者有任何其他想法？

编辑：我不需要能够反转函数来取回计数器值。

Answer 1

正如您所意识到的，最困难的部分是保证无冲突序列。

如果“不明显”是您猜测算法所需的标准，那么一个简单的全周期混合同余 RNG - 或者更确切地说是它们的序列，其模数增加以满足随时间增长的要求 - 可能是您想要的.这不是您要求的哈希方法，但它应该可以工作。

This presentation 以非常简洁的形式涵盖了 MCRNG 的基础知识和完整周期的充分条件。还有很多其他的。

您将首先使用从任意种子开始的最低模量 MCRNG，直到您“用完”其周期，然后前进到下一个最大模量。

您需要“步进”模数以确保唯一性。例如，如果您的第一个 ID 是 12 位，因此您的模数 M1

唯一需要的持久存储将是最后生成的 ID 和序列中 MCRNG 的索引。

有时间的人可以毫不费力地猜出这个算法。但普通用户不太可能这样做。

Answer 2

假设您的计数器的范围是 1 到 10000。将 [1, 10000] 切片为 10 个小单元，每个单元包含 1000 个数字。这些小单元将跟踪它们的最后一个 id。

 unit-1    unit-2              unit-10
[1 1000], [1001, 2000], ... ,[9000, 10000]

当您需要一个ID时，只需从单元1-10中随机选择，并获取单元的最新ID。 例如 一开始，你的计数器是1，随机选择是unit-2，然后你会得到ID=1001； 第二次，你的计数器是 2，随机选择是 unit-1，你会得到 ID=1； 第三次，你的计数器是3，随机选择是unit-2，你会得到ID=1002； ...等等。

Answer 3

（这是不久前的事，但我应该写下我最终做了什么......）

我想出的想法其实很简单。我想要字母数字大头针，这样每个字符最多可以有 36 个潜在字符，我想从 4 个字符大头针开始，这样可以得到 36^4 = 1,679,616 个可能的大头针。我意识到我想做的就是拿走所有这些可能的别针，并以随机的方式扔掉其中的一部分，这样人类随机找到一个的机会就很小。所以我将 1,679,616 除以 100，然后将计数器乘以 1 到 100 之间的随机数，然后将该数字编码为我的字母数字引脚。问题解决了！

通过猜测 4 个字母和数字的随机组合，您有 100 分之一的机会真正猜到真正使用中的别针，这正是我真正想要的。在我的实现中，一旦可用引脚空间用尽，我就会增加引脚长度，并且一切正常！跑了快2年了！