生成唯一的 6 位代码

Question

我正在从以下字符生成一个 6 位代码。这些将用于在贴纸上盖章。
它们将以 10k 或更少的批次生成（打印前），我不认为总数会超过 1-200 万（可能要少得多）。
生成这批代码后，我会检查现有代码的MySQL数据库，确保没有重复。

// exclude problem chars: B8G6I1l0OQDS5Z2

$characters = 'ACEFHJKMNPRTUVWXY4937';

$string = '';

for ($i = 0; $i < 6; $i++) {
    $string .= $characters[rand(0, strlen($characters) - 1)];
}   

return $string;

1. 这是生成代码的可靠方法吗？
2. 会有多少种可能的排列？ （来自 21 个字符池的 6 位代码）。抱歉，数学不是我的强项

Answer 1

或者...您可以在 md5 中对用户名+日期时间进行编码并保存到数据库，这肯定会生成一个唯一的代码；）

Answer 2

21^6 = 85766121 种可能性。

使用数据库并存储使用过的值是不好的。如果您想伪造随机性，可以使用以下方法：

减少到 19 个可能的数字，并利用 p 是奇素数的 p^k 阶群总是循环的这一事实。

取 7^19 阶的组，使用生成器互素到 7^19（我会选择 13^11，你可以选择任何不能被 7 整除的东西）。

然后以下工作：

$previous = 0;

function generator($previous)
{

  $generator = pow(13,11);
  $modulus = pow(7,19); //int might be too small
  $possibleChars = "ACEFHJKMNPRTUVWXY49";

  $previous = ($previous + $generator) % $modulus;
  $output='';
  $temp = $previous;

  for($i = 0; $i < 6; $i++) {
    $output += $possibleChars[$temp % 19];
    $temp = $temp / 19;
  }

  return $output;
}

它将循环遍历所有可能的值，并且看起来有点随机，除非他们去挖掘。一个更安全的选择是乘法组，但我已经忘记了我的数学:(

Answer 3

我遇到了同样的问题，我发现了非常令人印象深刻的开源解决方案：

http://www.hashids.org/php/

您可以使用它，也值得查看它的源代码以了解幕后发生的事情。

Answer 4

• 有很多可能的组合有或没有重复，所以你的逻辑就足够了
• 冲突会很频繁，因为您使用的是rand，请参阅str_shuffle and randomness。
• 将rand 更改为mt_rand
• 检查时使用memcached 或redis 等快速存储而不是MySQL

全部可能性

21 ^ 6 = 85,766,121

85,766,121 应该没问题，将数据库添加到这一代尝试：

例子

$prifix = "stamp.";

$cache = new Memcache();
$cache->addserver("127.0.0.1");

$stamp = myRand(6);
while($cache->get($prifix . $stamp)) {
    $stamp = myRand(6);
}
echo $stamp;

使用的功能

function myRand($no, $str = "", $chr = 'ACEFHJKMNPRTUVWXY4937') {
    $length = strlen($chr);
    while($no --) {
        $str .= $chr{mt_rand(0, $length- 1)};
    }
    return $str;
}

Answer 5

您将拥有 21 ^ 6 个代码 = 85 766 121 ~ 85.8 百万个代码！

要全部生成它们（这需要一些时间），请查看此问题的选定答案：algorithm that will take numbers or words and find all possible combinations。

Answer 6

正如 Baba 所说，即时生成字符串会导致大量碰撞。您越接近已经生成的 8000 万个字符串，获取可用字符串就越困难

另一种解决方案可能是一次生成所有可能的组合，并将它们中的每一个都存储在数据库中，并带有一些布尔列字段来标记是否已使用行/令牌

然后得到其中一个

SELECT * FROM tokens WHERE tokenIsUsed = 0 ORDER BY RAND() LIMIT 0,1

然后将其标记为已使用

UPDATE tokens SET tokenIsUsed = 1 WHERE token = ...