什么是"分散式唯一性算法"?

Ton*_*ion 1 algorithm computer-science

在COM的函数来创建一个GUID(CoCreateGUID)采用的是"分散唯一性算法",但我的问题是,是什么呢?

谁能解释一下?

Mic*_*rdt 6

一种生成ID的方法,该ID具有一定的唯一性,而不依赖于通过中央"ID提供者"(需要网络连接并且难以组织)的任何类型的协调.基本上有两种方法,实际上都没有提供绝对的保证:

  1. 为本地计算机使用合理唯一的ID(通常是其MAC地址)并添加本地唯一ID(例如,时间戳+进程号+自动增量计数器).
  2. 使用具有良好种子的良好随机数生成器来生成ID并使其足够长以使碰撞不太重要.

  • +1,我只想补充一点,这是需要的,这样每个开发人员都可以在本地为他的类和接口生成id,并且他获得的值永远不会与其他开发人员生成的值发生冲突. (2认同)