GUID/UUID 的 URL 压缩表示？

Question

我需要生成一个 GUID 并通过字符串表示形式保存它。字符串表示形式应尽可能短，因为它将用作已经很长的 URL 字符串的一部分。

现在，我不使用正常的 abcd-efgh-... 表示，而是使用生成的原始字节并对它们进行 Base64 编码，这会导致字符串稍微短一些。

但是有可能让它变得更短吗？

我可以接受失去一定程度的唯一性并保留一个计数器，但是扫描所有现有的密钥不是一个选项。建议？

Answer 1

（很久了，但今天才遇到同样的需求）

UUID 长 128 位，由 32 个十六进制加 4 个连字符表示。
如果我们使用 64 (2^6) 个可打印 ascii 的字典，只需从 32 组 4 位（十六进制长度）转换为 22 组 6 位即可。

这是一个 UUID 缩写。相反，36 个字符您会得到 22 个字符，而不会丢失原始位。

https://gist.github.com/tomlobato/e932818fa7eb989e645f2e64645cf7a5

class UUIDShortner
    IGNORE = '-'
    BASE6_SLAB = ' ' * 22

    # 64 (6 bits) items dictionary
    DICT = 'a'.upto('z').to_a +
        'A'.upto('Z').to_a +
        '0'.upto('9').to_a +
        ['_', '-'] 

    def self.uuid_to_base6 uuid
        uuid_bits = 0

        uuid.each_char do |c|
            next if c == IGNORE
            uuid_bits = (uuid_bits << 4) | c.hex
        end

        base6 = BASE6_SLAB.dup

        base6.size.times { |i|
            base6[i] = DICT[uuid_bits & 0b111111]
            uuid_bits >>= 6
        }

        base6
    end
end

# Examples:

require 'securerandom'
uuid = ARGV[0] || SecureRandom.uuid
short = UUIDShortner.uuid_to_base6 uuid
puts "#{uuid}\n#{short}"

# ruby uuid_to_base6.rb
# c7e6a9e5-1fc6-4d5a-b889-4734e42b9ecc
# m75kKtZrjIRwnz8hLNQ5hd

Answer 2

你可以从另一个方向来解决这个问题。生成尽可能短的字符串表示形式并将其映射到 Guid 中。

使用定义的字母表生成密钥，如下所示：

在伪代码中：

string RandomString(char[] alphabet, int length)
{
  StringBuilder result = new StringBuilder();
  for (int i = 0; i < length; i++)
    result.Append(alphabet[RandomInt(0, alphabet.Length)]);

  return result;
}

如果保持字符串长度 < 16、您可以简单地对结果进行十六进制编码并将其传递给 Guid 构造函数进行解析。

Answer 3

不是完全相同的问题，但非常非常接近 - 我使用了 CRC64、Base64，你得到 11 个字节，CRC64 已经过测试（未经证明），不会在各种字符串上产生重复项。

由于根据定义它是 64 位长，因此您得到的密钥大小只有一半。

要直接回答原始问题 - 您可以对 GUID 的任何表示形式进行 CRC64 编码。

或者只需在业务密钥上运行 CRC64，您将拥有一个 64 位唯一的东西，然后您可以对其进行 base64。

Answer 4

我使用 Ascii85 编码以 20 个 ASCII 字符将 Guid 写入数据库列。我已经发布了 C# 代码，以防它有用。 URL 编码的特定字符集可能有所不同，但您可以选择适合您的应用程序的字符。它可以在这里找到：将任意 GUID 编码为可读 ASCII (33-127) 的最有效方法是什么？

Answer 5

当然，只需使用大于 64 的基数即可。您必须使用自定义字母表对它们进行编码，但您应该能够找到更多“url 安全”的可打印 ASCII 字符。

Base64 使用 8 位对 6 位进行编码，因此 16 字节 GUID 值变为 22 字节编码。您也许可以将其减少一两个字符，但也不能多了。

Answer 6

我发现这个讨论很有趣：https://www. percona.com/blog/2014/12/19/store-uuid-optimized-way/

基本上，您获取 36 个字符并将它们转换为 16 字节的二进制文件，但首先使用存储过程对三个时间片段进行排序：

set @uuid:= uuid();
select @uuid;
+--------------------------------------+
| @uuid                                |
+--------------------------------------+
| 59f3ac1e-06fe-11e6-ac3c-9b18a7fcf9ed |
+--------------------------------------+

CREATE DEFINER=`root`@`localhost`
    FUNCTION `ordered_uuid`(uuid BINARY(36))
    RETURNS binary(16) DETERMINISTIC
    RETURN UNHEX(CONCAT(SUBSTR(uuid, 15, 4),SUBSTR(uuid, 10, 4),SUBSTR(uuid, 1, 8),SUBSTR(uuid, 20, 4),SUBSTR(uuid, 25)));

select hex(ordered_uuid(@uuid));
+----------------------------------+
| hex(ordered_uuid(@uuid))         |
+----------------------------------+
| 11e606fe59f3ac1eac3c9b18a7fcf9ed |
+----------------------------------+

Answer 7

我不确定这是否可行，但您可以将所有生成的 GUID 放入表中，并在 URL 中仅使用表中 GUID 的索引。

您还可以减少 guid 的长度 - 例如，使用 2 个字节表示自 2010 年以来的天数，使用 4 个字节表示自当天开始以来的毫秒数。仅同一毫秒内生成的 2 个 GUID 才会发生冲突。您还可以添加 2 个随机字节，这将使效果更好。