我想证明一个GUID在一个简单的测试程序中不是唯一的。 我原以为下面的代码会运行几个小时，但它不起作用。我该怎么做呢?
BigInteger begin = new BigInteger((long)0);
BigInteger end = new BigInteger("340282366920938463463374607431768211456",10); //2^128
for(begin; begin<end; begin++)
Console.WriteLine(System.Guid.NewGuid().ToString());
我用的是c#。
当前回答
你可以用量子bogosort算法的变体在O(1)时间内证明这一点。
Guid g1 = Guid.NewGuid();
Guid g2 = Guid.NewGuid();
if(g1 != g2) Universe.Current.Destroy();
其他回答
对我来说. .单个核心生成UUIDv1所需的时间保证了它是唯一的。即使在多核情况下，如果UUID生成器一次只允许为特定资源生成一个UUID(请记住，多个资源可以完全利用相同的UUID，但不太可能，因为资源本身就是地址的一部分)，那么您将拥有足够多的UUID，直到时间戳耗尽为止。在这一点上，我真的怀疑你会在乎。
这个程序虽然有错误，但证明了GUID不是唯一的。那些试图证明相反情况的人没有抓住重点。这句话只是证明了一些GUID变体的弱实现。
GUID在定义上不一定是唯一的，它在定义上是高度唯一的。你刚才精炼了高度的意思。根据版本、实现者(MS或其他)、虚拟机的使用等不同，您的定义会发生很大变化。(见前文链接)
你可以缩短你的128位表来证明你的观点。最好的解决方案是使用哈希公式来缩短重复的表，然后在哈希发生冲突时使用完整的值，并基于此重新生成一个GUID。如果从不同的位置运行，则将哈希/完整密钥对存储在一个中心位置。
Ps:如果目标只是生成x个不同的值，那么创建一个这个宽度的哈希表，并检查哈希值。
证明GUID不是唯一的唯一解决方案是建立一个World GUID池。每次在某个地方生成GUID时，都应该将其注册到组织。或者，我们可能包括一个标准化，所有GUID生成器都需要自动注册它，为此它需要一个活跃的互联网连接!
就我个人而言，我认为“大爆炸”是由两个guid相撞引起的。
任何两个guid都很可能是唯一的(不相等)。
看看这个SO条目，来自维基百科
而每个生成的GUID不是 保证是唯一的，总数 唯一键数(2^128或 3.4×10^38)是如此之大，以至于相同数字的概率为 生成两次是非常小的。为 例子,考虑可观测 宇宙，其中包含约5×10^22 星星;每颗恒星都有可能 6.8×10^15个通用唯一的guid。
所以你可能还要再等几十亿年，希望在我们所知道的宇宙结束之前，你能击中一个。
