Question

好吧，我需要一种方法来创建一个与以下模式匹配的10位数的随机唯一键：

LLNNNLLNNN

其中 L 是一个字母， N 是一个数字。

我找到了解决方案，但我正在寻找一些聪明的意见。我的解决方案是（php）：

        $alhpabet = ['A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','X','W','Y','Z']; //26 letras         
        $transaction_id = ''; //string

        //Two first letters
        $transaction_id .= $alhpabet[secure_random_number(0,25)];
        $transaction_id .= $alhpabet[secure_random_number(0, 26)];
        //3 first numbers (3 digits)
        $transaction_id .= str_pad(secure_random_number(0, 999),3,'0',STR_PAD_LEFT);
        //last letters
        $transaction_id .= $alhpabet[secure_random_number(0,25)];
        $transaction_id .= $alhpabet[secure_random_number(0, 26)];
        //last numbers
        $transaction_id .= str_pad(secure_random_number(0, 999),3,'0',STR_PAD_LEFT);

我生成secure_random_number的函数是：

function secure_random_number($min, $max){
$range = $max - $min;
if($range == 0)
    return $min; // not so random...
$log = log($range, 2);
$bytes = (int) ($log / 8) + 1; // length in bytes
$bits = (int) $log + 1; // length in bits
$filter = (int) (1 << $bits) - 1; // set all lower bits to 1
do{
    $rnd = hexdec(bin2hex(openssl_random_pseudo_bytes($bytes, $s)));
    $rnd = $rnd & $filter; // discard irrelevant bits
}while($rnd >= $range);
return $min + $rnd;
}

ps：我在这里的某个地方得到这个，但忘了记下这些学分......

注意：我并不担心表现。

Answer 1

作为一般经验法则，当样本数（数据库项）接近键总数的平方根时，可能会发生键冲突。想想生日问题：即使只有23个人的房间也会有50％的时间有两个同一个生日，因为23＆gt; SQRT（365.25）。

您的密钥方案只有456,976,000,000个值（26 ** 4 * 10 ** 6）。 Sqrt是676,000。这意味着即使您的数据库中只有五十万个项目，您也可能会发生冲突。你如何选择它们是完全无关紧要的。

Answer 2

始终是算法的傻瓜。这是一个你可能喜欢的递归广义变体：

function gencode($pattern) {
  if ($key = substr($pattern, 0, 1)) {
      $code = ($key == 'L') ? chr(rand(65, 90)) : rand(0, 9);
      return $code.gencode(substr($pattern, 1));
  } else return null;
}

echo gencode('LLNNNLLNNN');

函数gencode将采用任意长度的任何模式，并根据L's和N的模式生成随机代码。

PHP - 如何创建安全的10位数密钥

2 个答案: