java - 从唯一字符串输入生成唯一 ID

Question

我有一个包含唯一字符串值列的表。字符串值的最大长度为 255 个字符。我想用字符串值作为输入生成一个唯一的 id。换句话说，我正在寻找字符串的紧凑表示形式。生成的唯一 ID 可以是字母数字。一个有用的功能是能够从唯一 ID 重新生成字符串值。

有没有一个高效的函数来生成这样一个唯一的id。一些方法可能是使用校验和或哈希函数。我想知道是否有标准方法可以做到这一点。

我正在使用 MySql 数据库和 java。

谢谢!

--edit:我正在寻找一种更紧凑的表示方式，而不是仅仅使用字符串本身。

Answer 1

“独一无二”到底有多独特？使用任何好的散列函数(MD5 适合大多数用途，并且可以通过 java.security.MessageDigest.getInstance("MD5") 轻松实现，可以获得一个 128 位数字，该数字很可能是唯一的。使用一个子集哈希为您提供更小的 ID，冲突的可能性更高。

在数据库中使用 auto_increment 字段，如果它适合您的设计，可能更容易实现，将真正保证唯一性，并且将使用比 MD5 的 16 字节更小的 ID。然后，您还可以满足通过键查找字符串的要求，而哈希无法做到这一点。