什么是shortid唯一性的保证？

Question

我试图在名为myId的Mongodb文档中包含一个字段。我正在使用shortid。我想知道，在大数据的情况下，就像数以百万计的文档在一个集合：

1. 什么是保证该shortid将永远独一无二的，永远不会被重复用于任何其他文件？
2. 跟踪生成的ID是什么？
3. id被重复的机会是多少？

Answer 1

What's the guarantee that the shortid will be always unique and never ever be repeated for any other document

削减长话短说：这些shortids都非常简单，只是 “散列” 时间戳。不是unix时间戳，他们自己的品种，但不是时间戳。

所有那些随随便便都是这样，只是金光闪闪。

只要所有这些shortid是在同一台计算机（单个线程）上生成的，并且具有相同的种子，碰撞是不可能的。

跟踪生成的ID是什么？

当你请求id快时，计数器会增加，所以相同的时间戳被命中。一旦达到新的时间戳，该计数器就会重置为0。

没有什么重要的东西，那里真的是随机的。

id被重复的机会是多少？

使用过程中，很少到不存在。

据我所知道的，只有两件事情，可能导致碰撞是

• 改变种子的PRNG（导致一个新的字母，让新的日期可能编码为已经使用不同种子生成的ID;尽管不太可能，但可能）

• 由于计数器未同步而在多个线程/机器上生成ID。

摘要：我唠叨一下该代码几乎一切，但即使是这样，它的工作，可靠。我已经告诉你这些限制。

Answer 2

Shortid生成一个随机的64位id。这是在多个步骤中完成，但它的基础是这样的伪随机函数：

function getNextValue() { 
    seed = (seed * 9301 + 49297) % 233280; 
    return seed/(233280.0); 
} 

要两次生成相同的ID，该功能必须在相同的确切顺序在返回相同的精确值同样确切的第二个。这是非常罕见的，但如果他们重置计时器会发生（基于评论，他们这样做，但仍然很少见）。