在Java中生成全局唯一标识符

Question

摘要：我正在开发一个持久性 Java Web 应用程序，我需要确保我保留的所有资源都具有全局唯一标识符以防止重复。

细则：

1. 我没有使用 RDBMS，因此我没有任何花哨的序列生成器（例如 Oracle 提供的序列生成器），
2. 我希望它能够快速运行，最好全部集成内存 - 我不想打开一个文件并增加一些值
3. 它需要是线程安全的（我预计一次只有一个 JVM 需要生成 ID）
4. 实例化之间需要保持一致性JVM。 如果服务器关闭并启动，ID 生成器不应该重新生成在先前实例化中生成的相同 ID（或者至少机会必须非常非常小 - 我预计会有数百万个保留资源
5. ）请参阅 EJB 唯一 ID 模式文章中的示例。 它们对我不起作用（我不想仅仅依赖 System.currentTimeMillis()，因为我们将每毫秒保留多个资源）。
6. 我查看了这个问题。 我担心的是，随着时间的推移，我获得重复 ID 的可能性有多大？ 我对使用 java 的建议很感兴趣.util.UUID 对于 UUID，但同样，重复的可能性需要无限小。
7. 我使用的是JDK6

Answer 1

可以肯定 UUID“足够好”。 有 340,282,366,920,938,463,463,374,607,431,770,000,000 个可用 UUID。

http://www.wilybeagle.com/guid_store/guid_explain.htm

“将这些从数字来看，一个人每年被陨石击中的风险估计为 170 亿分之一，这意味着概率约为 0.00000000006 (6 × 10−11)，相当于产生数十万亿个陨石的几率一年内产生一个重复的 UUID 换句话说，只有在接下来的 100 年中每秒生成 10 亿个 UUID 后，仅创建一个重复的概率才会约为 50%。产生一个重复的概率约为 50%。如果地球上每个人都拥有 6 亿个 UUID”

http://en.wikipedia.org/wiki/Universally_Unique_Identifier

Answer 2

public class UniqueID {
    private static long startTime = System.currentTimeMillis();
    private static long id;

    public static synchronized String getUniqueID() {
        return "id." + startTime + "." + id++;
    }
}

Answer 3

如果它需要在每台 PC 上都是唯一的：您可能可以使用 (System.currentTimeMillis() << 4) | (staticCounter++ & 15) 或类似的东西。

这将使您每毫秒生成 16 个。 如果您需要更多，请移 5，然后移 31...

如果它需要在多台 PC 上保持唯一，您还应该将其合并到主网卡的 MAC 地址中。

编辑：澄清

private static int staticCounter=0;
private final int nBits=4;
public long getUnique() {
    return (currentTimeMillis() << nBits) | (staticCounter++ & 2^nBits-1);
}

并将 nBits 更改为每毫秒需要生成的最大数字的平方根。

它最终会翻过来。 nBits 为 4 时，可能需要 20 年左右。

Answer 4

从内存中，RMI 远程包包含一个 UUID 生成器。 我不知道这是否值得研究。

当我必须生成它们时，我通常使用当前日期时间、用户名和计算机 IP 地址的 MD5 哈希和。 基本上，这个想法是获取有关计算机/人的所有信息，然后生成该信息的 MD5 哈希值。

它工作得非常好并且速度快得令人难以置信（一旦您第一次初始化了 MessageDigest）。

Answer 5

为什么不这样做

String id = Long.toString(System.currentTimeMillis()) + 
    (new Random()).nextInt(1000) + 
    (new Random()).nextInt(1000);

Answer 6

如果您想使用 java UUID 的更短更快的实现，请查看：

https://code.google.com/p/spf4j/source/browse/trunk/spf4j-core/src/main/java/org /spf4j/concurrent/UIDGenerator.java

请参阅 javadoc 中的实现选择和限制。

这是有关如何使用的单元测试：

https://code.google.com/p/spf4j/source/browse/trunk/spf4j-core/src/test/java/org/spf4j/concurrent/UIDGeneratorTest.java