如何确保我的哈希值是唯一的？

Question

我正在创建 5 个字符的短散列来为我的学生创建独特的教室...典型的散列看起来像 AJ678。

我正在生成这样的散列：

public function generateToken($length = 5)
{
    return strtoupper(substr(md5(rand()), 0, $length));
}

我预计在应用程序的生命周期内会生成数千个教室...所以最终会发生冲突...我想知道如何确保每个哈希都是唯一的。

我已将 token 字段设为唯一字段。

我认为最好的方法是生成散列，然后检查散列是否已经存在于我的数据库中，如果存在则生成新的散列，否则使用散列。

这是解决此问题的正确方法吗？

编辑：我对实现一个调用自身的函数有点不安全……这看起来对吗？

public function generateToken($length = 5)
{
    $token = strtoupper(substr(md5(rand()), 0, $length));
    if ($this->tokenExistsAlready($token)) {
        $this->generateToken();
    } else {
        return $token;
    }
}

public function tokenExistsAlready()
{
    $this->db->where('token', $token);
    $query = $this->db->get('classes');
    if ($query->num_rows() > 0) {
        return true;
    } else {
        return false;
    }
}

Answer 1

使用 uniqid() 函数

public function generateToken($length = 5)
{
    return strtoupper(substr(uniqid(md5(rand()), 0, $length)));
}

Answer 2

首先，定义"unique"。在我们的术语中，唯一性是任意长度的字符串，它在您的数据库中尚不存在。

这几乎回答了你的问题。你永远不能确定你的字符串是唯一的，除非你对照你的数据库检查它。绳子越长，机会就越渺茫。因此，在您的情况下，我会创建一个 while 循环来检查数据库。从您保存在数据库中的第二个字符串开始，您可能（并且可能会在时间线的后面）连续命中两个随机生成的字符串。因此，在循环中检查唯一性，直到找到 "unique" 一个是个好主意。像这样抽象的东西：

$token = generateToken();

while(tokenExists($token))
{
    $token = generateToken();
}

请记住，nothing 可以保证字符串的真正唯一性。您可以使用 MySQL UUID() 或 UUID_SHORT()、PHP uniqid() 或任何其他生成随机字符串的方法。但它仍然不能保证所述唯一性，除非您将其与现有数据库进行检查。

Answer 3

令牌可以只是一个唯一的整数吗？使用带有单个 AUTO_INCREMENT 列的 table 很容易生成。

如何确保我的哈希值是唯一的？

How to make sure my hashes are unique?

php

mysql

hash

unique

token