php - "Unique 7 character string"- 相关问题

Question

我阅读了几个与我的问题相似的主题，但似乎没有一个对我很有帮助。

我有一个表单，用户可以在其中生成存储在具有唯一约束的列中的代码。代码是长度为 7 个字符的字符串。用户可以输入一个数字，程序会生成那么多代码，并且可以重复此过程，直到达到最大代码数。

我的问题是重复值。但不是在输入新条目时数据库中已经存在的值(我成功检查了这些值)，但是新组(比如 10000)代码中的一些条目(可能)是相同的。所以我的代码在同一个事务中生成了两个(或更多)相同的代码，并且数据库中的唯一约束对此进行了提示。

我想在每次输入后检查数据库，但考虑到我们谈论的是 10000 条或有时更多的条目，这非常耗时。

所以现在我认为唯一的选择是首先修改生成它们的代码，因为它似乎效率低下并且生成 double 。

问题的很大一部分是所需的代码长度，否则我会使用纯“uniqid()”或类似的东西，但由于我必须将其限制为 7 个字符，我想这会使情况变得更糟.另外，我必须从代​​码中排除一些字符[标记为'problem_characters']。

这是代码，我无法正确修改它以仅生成唯一值。

$problem_characters = array("0", "o", "O", "I", "1", 1);

$code = md5(uniqid(rand(), true));

$extId = strtoupper(str_replace($problem_characters,rand(2,9),substr($code, 0, 7)));

//insert $extId in the database

---

@地理好的，我尝试了你的解决方案并且它有效(当然)，但后来我遇到了一个新问题 - 在你的'if'的'else'部分我正在做以下事情:

$extId = strtoupper(str_replace($problem_characters,rand(2,9),substr($code, 0, 7)));

while(true){     

      if((!in_array($extId, $allExternalIdsHandled)) && (!in_array($extId, $newEnteredValues))){
       break;
        }else{
 $extId = strtoupper(str_replace($problem_characters,rand(2,9),substr($code, 0, 7)));   }
               }
//insert the modified value in the DB here

所以，现在它进入了一个无限循环并且它没有用'break'命令中断，即使它应该随着'随机'调用的执行而改变，然后输入if并中断...

我没有看到这里的问题。有人可以给我一些指导吗？

编辑:它有时会挂起，有时不会。我刚刚输入了 10000 个值，并通过“其他”路径修改了两个条目。我使用日志观察到了这一点。

Answer 1

已经有 libraries为您完成艰苦的工作，允许您选择生成字符串和字符串长度时要使用的“字母表”。

您的“相同条目”问题称为 collision这是无法避免的。

编辑 因此，与 Geo 所建议的类似，我正在使用 PHP 创建一个包含 n 个唯一条目的列表。不同之处在于 SQL 插入可能会失败，因此我进行了 2 层迭代以确保我们填充了所需的总数:

<?php

require('hashids.php'); // I'm using the library I suggested

$hashids = new hashids('some salt', 7); // use the default alphabet, feel free to pass the 3rd parameter with the alphabet you want to use

$generationTries = 0;

$hashesInDBCount = 0; // get from your database
$desiredHashesCount = 50; // use a parameter
$totalDesiredHashes = $hashesInDBCount + $desiredHashesCount;
do
{
    // when coming back in the loop, only generate what's still required
    $desiredHashesCount = $totalDesiredHashes - $hashesInDBCount; 
    $generatedHashesCount = 0;
    $generatedHashes = array();

    while($generatedHashesCount < $desiredHashesCount)
    {
        $hash = $hashids->encrypt($generationTries++);
        if(!in_array($hash, $generatedHashes))
        {
            array_push($generatedHashes, $hash);
            ++$generatedHashesCount;
        }
    }

    // insert $generatedHashes in your Database

    $hashesInDBCount = 50; // again, query your database as you might come through this loop more than once, 
                           // I'm hardcoding the value to have a working example
}
while($hashesInDBCount < $totalDesiredHashes);

echo "Generated " . count($generatedHashes) . " hashes in " . $generationTries . " tries\n";
var_dump($generatedHashes);

这给了我这样的输出:

Generated 50 hashes in 50 tries
array(50) {
  [0]=>
  string(7) "eAcgAcx"
  [1]=>
  string(7) "Exidai8"
  [2]=>
  string(7) "ExTbqT8"
  [3]=>
  string(7) "4Acz8cB"
  [4]=>
  string(7) "LRipxir"
  [5]=>
  string(7) "zATe5Tx"
  ...
}

每次添加随机盐都会给你随机值