3

一个辛勤的工作日，我注意到我用通常的 .NET 方法生成的GUID在第三个块的开头Guid.NewGuid()具有相同的数字：4

efeafa5f-fe21-4ab4-ba82-b9eefd5fa225
480b64d0-6762-4afe-8496-ac7cf3292898
397579c2-a4f4-4611-9fda-16e9c1e52d6a
...

大约一秒钟左右，屏幕上出现了十个。在第五个 GUID 之后，我一直关注这种模式。最后，最后一个里面有相同的四个位，我决定我是一个幸运的人。我回到家，觉得整个世界都为我这样一个非凡的人敞开了大门。下周我找到了一份新工作，打扫了我的房间并给我父母打了电话。

但今天我再次面临同样的模式。千倍。而且我再也感觉不到天选者了。

我用谷歌搜索了它，现在我知道了UUID和一种规范格式，其中 4 个保留位version用于variant.

这是一个要试验的片段：

static void Main(string[] args)
{
    while (true)
    {
        var g = Guid.NewGuid();
        Console.WriteLine(BitConverter.ToString(g.ToByteArray()));
        Console.WriteLine(g.ToString());
        Console.ReadLine();
    }
}

但仍有一件事我不明白（除了如何继续生活）。为什么我们需要这些保留位？我看到了它会带来怎样的危害——暴露内部实现细节，更多的冲突（仍然没有什么可担心的，但总有一天......），更多的自杀——但我没有看到任何好处。你能帮我找到吗？

内部 GUID 生成算法

4

1 回答 1

5

因此，如果您更新算法，您可以更改该数字。否则 2 种不同的算法可能会由于不同的原因产生完全相同的 UUID，从而导致冲突。它是一个版本标识符。

例如，考虑一个人为的简单 UUID 格式：

00000000-00000000
  time  -   ip

现在假设我们出于某种原因将该格式更改为：

00000000-00000000
   ip   -  time

当 IP 为 12.34.56.78 的机器在时间 01234567 使用第一种方法生成 UUID 时，这可能会产生冲突，而后来 IP 为 01.23.45.67 的第二台机器在时间 12345678 使用更新的方法生成 UUID。但是如果我们为版本标识符保留一些位，这不可能导致冲突。

值 4 专门指的是随机生成的 UUID（因此它依赖于给定这么多位的微小冲突机会），而不是可以使用时间、mac 地址、pid 或其他类型的时间和空间标识符组合的其他方法以保证唯一性。

请参阅此处了解相关规范：https ://www.rfc-editor.org/rfc/rfc4122#section-4.1.3

于 2015-01-10T17:04:22.847 回答