6

我正在尝试从 Ruby 中的较长字符串创建较短的非冲突字符串。最好的方法是什么?Base64 编码一个 MD5 哈希?

这是用例:

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

我不希望 key 太长。

4

2 回答 2

5

我经常为此使用 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')
于 2011-02-17T03:11:18.443 回答
4

您可以使用散列函数来创建不太可能发生冲突的较短字符串。但是,鸽洞原理 保证您将能够找到两个较长的字符串,它们将散列到相同的值。

要生成真正唯一的值,您可能必须分配一个顺序标识号。但这也需要您跟踪与哪个输入字符串关联的标识号。

于 2011-02-17T00:49:39.717 回答