我想证明一个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是用两个东西生成的，这使得它们具有全局唯一性的几率相当高。一是它们以你所在机器的MAC地址作为种子，二是它们使用生成它们的时间加上一个随机数。
因此，除非您在实际的机器上运行它，并在机器用来表示GUID中的时间的最短时间内运行您的所有猜测，否则无论您使用系统调用进行多少次猜测，都不会生成相同的数字。
我想如果您知道GUID的实际生成方式，实际上会大大缩短猜测的时间。
Tony
其他回答
你试过begin = begin+ new BigInteger((long)1)来代替begin++吗?
如果你想在代码的许多地方检查guid的唯一性，你可以使用一个漂亮的小扩展方法。
internal static class GuidExt
{
public static bool IsUnique(this Guid guid)
{
while (guid != Guid.NewGuid())
{ }
return false;
}
}
要调用它，只需调用Guid。每当你生成一个新的guid…
Guid g = Guid.NewGuid();
if (!g.IsUnique())
{
throw new GuidIsNotUniqueException();
}
.．.见鬼，我甚至建议打电话两次，以确保它在第一轮就得到了正确的答案。
guid是124位，因为4位保存版本号。
证明GUID不是唯一的唯一解决方案是建立一个World GUID池。每次在某个地方生成GUID时，都应该将其注册到组织。或者，我们可能包括一个标准化，所有GUID生成器都需要自动注册它，为此它需要一个活跃的互联网连接!
但你必须确保你有一个副本，还是你只关心是否有一个副本。为了确保有两个人生日相同，你需要366个人(不包括闰年)。如果有超过50%的概率有两个人同一天生日，你只需要23个人。这就是生日问题。
如果你有32位，你只需要77163个值就有超过50%的重复几率。试试吧:
Random baseRandom = new Random(0);
int DuplicateIntegerTest(int interations)
{
Random r = new Random(baseRandom.Next());
int[] ints = new int[interations];
for (int i = 0; i < ints.Length; i++)
{
ints[i] = r.Next();
}
Array.Sort(ints);
for (int i = 1; i < ints.Length; i++)
{
if (ints[i] == ints[i - 1])
return 1;
}
return 0;
}
void DoTest()
{
baseRandom = new Random(0);
int count = 0;
int duplicates = 0;
for (int i = 0; i < 1000; i++)
{
count++;
duplicates += DuplicateIntegerTest(77163);
}
Console.WriteLine("{0} iterations had {1} with duplicates", count, duplicates);
}
1000 iterations had 737 with duplicates
现在128位已经很多了，所以你仍然在谈论大量的物品，但碰撞的几率很低。对于给定的概率，您需要使用近似值获得以下记录数:
碰撞发生的概率是1/1000 217亿亿亿，50%的几率发生碰撞 396亿亿，90%的碰撞概率
每年大约发送1E14封电子邮件，所以在这个水平上大约需要40万年，你才能有90%的机会拥有两个具有相同GUID的电子邮件，但这与说你需要运行宇宙年龄830亿倍的计算机或太阳变冷才能找到副本有很大不同。
