为什么我们需要GUID的规范格式?

时间:2015-01-10 17:00:40

标签: random guid uuid bits canonicalization

一个辛苦的工作日我注意到GUIDs我使用通常的.NET Guid.NewGuid()方法生成的UUID在开头的4方法中具有相同的数字efeafa5f-fe21-4ab4-ba82-b9eefd5fa225 480b64d0-6762-4afe-8496-ac7cf3292898 397579c2-a4f4-4611-9fda-16e9c1e52d6a ... 第三块:

version

每秒钟大约有十个出现在屏幕上。在第五个GUID之后,我一直关注这个模式。最后,最后一个内部有四个相同的位,我决定我是一个幸运的人。我回到家,觉得整个世界都为我这样一个特殊的人开放。下周我找到了一份新作品,打扫了我的房间并打电话给我的父母。

但今天我又面临同样的模式。千倍。我不再感受到选择的那个。

我用谷歌搜索了它,现在我知道{{3}}和一个规范格式,variant有4个保留位,static void Main(string[] args) { while (true) { var g = Guid.NewGuid(); Console.WriteLine(BitConverter.ToString(g.ToByteArray())); Console.WriteLine(g.ToString()); Console.ReadLine(); } } 有2个。

这是一个可以尝试的片段:

{{1}}

但仍然有一点我不明白(除了如何继续生活)。为什么我们需要这些保留位?我看到它会如何伤害 - 暴露内部实施细节,更多碰撞(仍然无需担心,但有一天......),更多的自杀 - 但我没有看到任何好处。你能帮我找到吗?

Inside GUID generation algorythm

1 个答案:

答案 0 :(得分: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://tools.ietf.org/html/rfc4122#section-4.1.3