Ruby on Rails - 生成 bit.ly 样式标识符

Question

我正在尝试生成与 bit.ly 网址相同样式的 UUID，例如：

http://bit [dot] ly/aUekJP

或 cloudapp 网址：

http://cl [dot] ly/1hVU

甚至更小，

我该怎么做？ 我现在正在为 ruby​​ 使用 UUID gem，但我不确定是否可以限制长度并得到类似的东西。 我目前正在使用这个：

UUID.generate.split("-")[0] => b9386070

但我想要更小的并且知道它将是独一无二的。

任何帮助将非常感激:)

---

编辑注释：用 [dot] 替换点字母以解决 禁止的短链接

Answer 1

您在这里混淆了两种不同的事物。 UUID 是通用唯一标识符。即使世界各地同时创建了数百万个，它也很有可能是独一无二的。它通常显示为 36 位数字的字符串。您不能砍掉前 8 个字符并期望它是唯一的。

Bitly、tinyurl 等人存储链接并生成一个短代码来表示该链接。他们不会根据在数据存储中查找的代码重建 URL 并返回相应的 URL。这些不是 UUID。

在不了解您的应用程序的情况下，很难建议您应该使用哪种方法，但是您可以使用数字键将您指向的任何内容存储在数据存储中，然后使用 10 个数字和 22 个小写字母将密钥重新设置为 base32，也许可以避免明显的拼写错误问题，例如“o”“i”“l”等

编辑

在进一步调查中，有一个Ruby base32 gem 可用于实现 Douglas Crockford 的 Base 32 实现

5 个字符的 Base32 字符串可以表示超过 3300 万个整数和超过 10 亿个 6 位字符串。

Answer 2

如果您正在处理数字，您可以使用内置的 ruby​​ 方法

6175601989.to_s(30)
 => "8e45ttj" 

返回

"8e45ttj".to_i(30)
=>6175601989

，因此您不必存储任何内容，您始终可以解码传入的短代码。

这对于概念证明来说没问题，但你无法避免不明确的字符，例如：1lji0o。如果您只是想使用代码来混淆数据库记录 ID，那么这会很好用。一般来说，短代码应该易于记住并从一种媒体转移到另一种媒体，例如在某人的演示幻灯片上阅读它，或通过电话听到它。如果您需要避免使用难以阅读或难以“听到”的字符，您可能需要切换到生成可接受的代码并将其存储的过程。

Answer 3

我发现它简短而可靠：

def create_uuid(prefix=nil)
  time   = (Time.now.to_f * 10_000_000).to_i
  jitter = rand(10_000_000) 
  key    = "#{jitter}#{time}".to_i.to_s(36)
  [prefix, key].compact.join('_')
end

它会输出如下所示的独特密钥：'3qaishe3gpp07w2m'
减少“抖动”大小以减少密钥大小。

警告：
这不能保证唯一（使用 SecureRandom.uuid），但它非常可靠：

10_000_000.times.map {create_uuid}.uniq.length == 10_000_000

Answer 4

保证唯一性的唯一方法是保留全局计数并在每次使用时递增：0000、0001 等。