什么是“去中心化的唯一性算法”？

Question

COM中创建GUID的函数(CoCreateGUID)使用“去中心化唯一性算法”，但我的问题是，它是什么？

有谁能解释一下吗？

Answer 1

一种生成ID的方法，该方法在某种程度上保证ID是唯一的，而不依赖于通过中央"ID提供者“进行的任何协调(这需要网络连接，并且可能很难组织)。基本上有两种方法可以做到这一点，实际上都不能提供绝对的保证：

1. 为本地计算机使用合理的唯一ID (通常是其MAC地址)，并添加本地唯一ID (例如，时间戳+进程号+自动递增计数器)。
2. 使用具有良好种子的良好随机数生成器来生成ID，并使其足够长，以便冲突不太可能发生。

Answer 2

我已经搜索了我当地的图书馆和档案馆，但我找不到具体算法的参考。但通常这种类型的算法用于生成只能出现一次的128位GUID值。使用标准随机数生成算法不会生成真正的随机性。因此，在这种情况下，它们采用了几个值，包括：

1. computers Network Address
2. Computers clock time value
3. Values以适应夏令时以及用户手动更改系统时钟的情况。

通过利用这样的功能，程序员可以确保GUID的值是唯一的，而不必使用跟踪并生成所有用户GUID值的集中式服务器。

您可以阅读有关随机数生成here的更多信息