Daha uzun bir dizeden kısa bir karma dizesi oluşturmanın en iyi yolu nedir?

Question

Ruby'de uzun dizelerden kısa çarpışmayan dizeler oluşturmaya çalışıyorum. Bunu yapmanın en iyi yolu nedir? Base64 bir MD5 hash kodlamak?

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

Ben anahtar çok uzun istemiyorum:

Bu

kullanıldığı durumdur.

Answer 1

Genellikle SHA'nın sahip olduğunuz örneğe benzer şekilde kullanıyorum. Benzersiz olması garanti, ancak çoğu amaçlar için yeterli genellikle iyidir değil:

ruby UUID gem

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

başka bir seçenektir.

Fakat özel durumunuzda redis kullandığınız için, neden redis INCR komutunu kullanıyorsunuz? Daha sonra, en azından veritabanınızda benzersizliği garanti edebilirsiniz. Örneğin,

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

Answer 2

Hata kodu muhtemelen çarpışacak kısa dizeler oluşturmak için karma işlevini kullanabilirsiniz. Bununla birlikte, Pigeonhole principle, garanti eder, aynı değere hash olacak iki tane daha uzun dizi bulabileceksiniz.

Gerçekten benzersiz değerler üretmek için sıralı bir kimlik numarası atamanız gerekebilir. Ancak bu, hangi giriş dizisiyle ilişkilendirdiğiniz kimlik numarasını takip etmenizi gerektirir.