我想证明一个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#。
当前回答
这将持续不止几个小时。假设它以1 GHz的频率循环(实际上它不会—它会比1 GHz慢得多)，它将运行10790283070806014188970年。大约是宇宙年龄的830亿倍。
假设摩尔定律成立，不运行这个程序，等几百年，在一台速度快数十亿倍的计算机上运行，会快得多。事实上，任何运行时间比CPU速度翻倍(大约18个月)要长的程序，如果您等待CPU速度提高并在运行之前购买一个新的CPU(除非您编写它是为了让它可以在新的硬件上挂起和恢复)，那么它将更快地完成。
其他回答
当然guid也会发生碰撞。由于guid是128位的，只需生成其中的2^128 + 1个，根据鸽子洞原理，肯定会有碰撞。
但是当我们说一个GUID是唯一的时，我们真正的意思是键空间非常大，实际上不可能意外地生成两次相同的GUID(假设我们是随机生成GUID)。
如果随机生成n个guid序列，那么至少发生一次碰撞的概率大约是p(n) = 1 - exp(-n^2 / 2 * 2^128)(这是一个生日问题，可能的生日数量为2^128)。
n p(n)
2^30 1.69e-21
2^40 1.77e-15
2^50 1.86e-10
2^60 1.95e-03
为了使这些数字具体化，2^60 = 1.15e+18。所以，如果你每秒生成10亿个guid，你将需要36年才能生成2^60个随机guid，即使这样，你发生碰撞的概率仍然是1.95e-03。在接下来的36年里，你更有可能在生命中的某个时刻被谋杀(4.76e-03)，而不是发现一次碰撞。祝你好运。
不是在篝火上的p**在这里，但它确实发生了，是的，我理解你一直给这个家伙的玩笑，但GUID是唯一的，只是在原则上，我碰到这个线程，因为在WP7模拟器中有一个bug，这意味着每次它启动它给出相同的GUID第一次被调用!所以，理论上你不会有冲突，如果生成GUI有问题，那么你会得到副本
http://forums.create.msdn.com/forums/p/92086/597310.aspx#597310
数到2^128，雄心勃勃。
让我们想象一下，每台机器每秒可以计算2^32个id——不是那么雄心勃勃，因为它甚至不到每秒43亿个。让我们用2^32台机器来完成这个任务。此外，让2^32个文明各自投入相同的资源来完成任务。
到目前为止，我们每秒可以计数2^96个id，这意味着我们将计数2^32秒(136年多一点)。
现在，我们所需要的是获得4294967296个文明，每个文明都有4294967296台机器，每台机器每秒能计算4294967296个id，在未来136年左右的时间里，纯粹是为了这项任务——我建议我们现在就开始这项基本任务;-)
任何两个guid都很可能是唯一的(不相等)。
看看这个SO条目，来自维基百科
而每个生成的GUID不是 保证是唯一的，总数 唯一键数(2^128或 3.4×10^38)是如此之大，以至于相同数字的概率为 生成两次是非常小的。为 例子,考虑可观测 宇宙，其中包含约5×10^22 星星;每颗恒星都有可能 6.8×10^15个通用唯一的guid。
所以你可能还要再等几十亿年，希望在我们所知道的宇宙结束之前，你能击中一个。
如果生成的UUID的数量遵循摩尔定律，那么在可预见的未来永远用不完GUID的印象是错误的。
对于2^128个uuid，只需要18个月* Log2(2^128) ~= 192年，我们就会用完所有uuid。
而且我相信(虽然没有任何统计证据)，自从UUID被大规模采用以来，在过去的几年里，我们生成UUID的速度比摩尔定律所规定的要快得多。换句话说，我们可能只有不到192年的时间来处理UUID危机，这比宇宙末日要快得多。
但由于我们肯定不会在2012年底之前将它们耗尽，我们将把这个问题留给其他物种来担心。
