我正在尝试从 Ruby 中的较长字符串创建较短的非冲突字符串。最好的方法是什么?Base64 编码一个 MD5 哈希?
这是用例:
loop do
key = short_hash("#{user_id}-#{timestamp}")
break if $redis.setnx(key, "0")
end
我不希望 key 太长。
我经常为此使用 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')
您可以使用散列函数来创建不太可能发生冲突的较短字符串。但是,鸽洞原理 保证您将能够找到两个较长的字符串,它们将散列到相同的值。
要生成真正唯一的值,您可能必须分配一个顺序标识号。但这也需要您跟踪与哪个输入字符串关联的标识号。