从较长的字符串生成短哈希字符串的最佳方法是什么？

Question

我正在尝试在Ruby中使用较长的字符串创建短的非碰撞字符串。最好的方法是什么？ Base64编码MD5哈希？

这是用例：

loop do
  key = short_hash("#{user_id}-#{timestamp}")
  break if $redis.setnx(key, "0")
end

我不希望密钥太长。

Answer 1

您可以使用哈希函数创建较短的字符串，这些字符串不会可能发生冲突。但是，Pigeonhole principle 保证您将能够找到两个较长的字符串，这些字符串将散列为相同的值。

要生成真正独特的值，您可能需要分配顺序标识号。但这也需要您跟踪哪个标识号与哪个输入字符串相关联。

Answer 2

我经常使用SHA，这与你的例子类似。它不能保证是独一无二的，但通常足以满足大多数目的：

require 'digest/sha1'
Digest::SHA1.hexdigest("#{user_id}-#{Time.now.to_i}-#{rand}")

ruby UUID gem是另一种选择。

但是在您使用redis的特定情况下，为什么不使用redis INCR命令呢？然后，您可以至少在数据库中保证唯一性。例如：

unique_key = $redis.incr('users:next')