Wahrscheinlichkeit einer Kollision mit den wichtigsten Bits einer UUID in Java

Wenn ich benutze, Long uuid = UUID.randomUUID().getMostSignificantBits()wie wahrscheinlich ist es, dass es zu einer Kollision kommt. Es schneidet die niedrigstwertigen Bits ab, so dass die Möglichkeit besteht, dass Sie auf eine Kollision stoßen, oder?

Gemäß der DokumentationUUID.randomUUID() generiert die statische Methode eine UUID vom Typ 4.

Dies bedeutet, dass sechs Bits für einige Typinformationen verwendet werden und die verbleibenden 122 Bits zufällig zugewiesen werden.

Die sechs nicht zufälligen Bits sind mit vier in der höchstwertigen Hälfte der UUID und zwei in der niedrigstwertigen Hälfte verteilt. Die höchstwertige Hälfte Ihrer UUID enthält also 60 Zufallsbits, was bedeutet, dass Sie durchschnittlich 2 ^ 30 UUIDs generieren müssen, um eine Kollision zu erhalten (im Vergleich zu 2 ^ 61 für die vollständige UUID).

Also würde ich sagen, dass Sie ziemlich sicher sind. Beachten Sie jedoch, dass dies für andere Arten von UUIDs absolut nicht gilt, wie Carl Seleborg erwähnt.

Übrigens wären Sie etwas besser dran, wenn Sie die niedrigstwertige Hälfte der UUID verwenden (oder einfach mit SecureRandom eine zufällige Long-Position generieren).

Raymond Chen hat einen wirklich ausgezeichneten Blog-Beitrag dazu:

GUIDs sind global eindeutig, Teilzeichenfolgen von GUIDs jedoch nicht

Ich denke, dies ist das beste Beispiel für die Verwendung von randomUUID:

http://www.javapractices.com/topic/TopicAction.do?Id=56

Sie sind besser dran, nur einen zufälligen langen Wert zu generieren, dann sind alle Bits zufällig. In Java 6 verwendet new Random () System.nanoTime () plus einen Zähler als Startwert.

Es gibt verschiedene Ebenen der Einzigartigkeit.

Wenn Sie die Eindeutigkeit auf vielen Computern benötigen, können Sie über eine zentrale Datenbanktabelle verfügen, um eindeutige IDs oder sogar Stapel eindeutiger IDs zuzuweisen.

Wenn Sie nur eine Eindeutigkeit in einer App benötigen, können Sie einfach einen Zähler haben (oder einen Zähler, der je nach Ihren Anforderungen mit currentTimeMillis () * 1000 oder nanoTime () beginnt).

Verwenden Sie die Zeit YYYYDDDD(Jahr + Tag des Jahres) als Präfix. Dies verringert die Datenbankfragmentierung in Tabellen und Indizes. Diese Methode gibt zurück byte[40]. Ich habe es in einer Hybridumgebung verwendet, in der die Active Directory-SID ( varbinary(85)) der Schlüssel für LDAP-Benutzer ist und eine automatisch generierte Anwendungs-ID für Nicht-LDAP-Benutzer verwendet wird. Auch die große Anzahl von Transaktionen pro Tag in Transaktionstabellen (Bankenbranche) kann keine Standardtypen Intfür Schlüssel verwenden

private static final DecimalFormat timeFormat4 = new DecimalFormat("0000;0000");

public static byte[] getSidWithCalendar() {
    Calendar cal = Calendar.getInstance();
    String val = String.valueOf(cal.get(Calendar.YEAR));
    val += timeFormat4.format(cal.get(Calendar.DAY_OF_YEAR));
    val += UUID.randomUUID().toString().replaceAll("-", "");
    return val.getBytes();
}