GUID不是唯一的简单证明

我想证明一个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#。

当前回答

你可以散列guid。这样，你就能更快地得到结果。

哦，当然，同时运行多个线程也是一个好主意，这样可以增加竞态条件在不同线程上两次生成相同GUID的机会。

2009-12-06 08:16:18

其他回答

这里也有一个解决方案:

int main()
{
  QUuid uuid;
  while ( (uuid = QUuid::createUuid()) != QUuid::createUuid() ) { }
  std::cout << "Aha! I've found one! " << qPrintable( uuid.toString() ) << std::endl;
}

注意:需要Qt，但我保证如果你让它运行足够长的时间，它可能会找到一个。

(注:实际上，现在我正在看它，可能有一些关于生成算法的东西可以防止两个随后生成的uuid发生碰撞——但我有点怀疑)。

2011-07-14 17:50:41

不是在篝火上的p**在这里，但它确实发生了，是的，我理解你一直给这个家伙的玩笑，但GUID是唯一的，只是在原则上，我碰到这个线程，因为在WP7模拟器中有一个bug，这意味着每次它启动它给出相同的GUID第一次被调用!所以，理论上你不会有冲突，如果生成GUI有问题，那么你会得到副本

http://forums.create.msdn.com/forums/p/92086/597310.aspx#597310

2012-02-22 09:12:20

你可以散列guid。这样，你就能更快地得到结果。

哦，当然，同时运行多个线程也是一个好主意，这样可以增加竞态条件在不同线程上两次生成相同GUID的机会。

2009-12-06 08:16:18

任何两个guid都很可能是唯一的(不相等)。

看看这个SO条目，来自维基百科

而每个生成的GUID不是保证是唯一的，总数唯一键数(2^128或 3.4×10^38)是如此之大，以至于相同数字的概率为生成两次是非常小的。为例子,考虑可观测宇宙，其中包含约5×10^22 星星;每颗恒星都有可能 6.8×10^15个通用唯一的guid。