Java: Eindeutige 10-stellige ID

Question

Ich muss eine eindeutige 10-stellige ID in Java generieren. Dies sind die Einschränkungen für diese ID:

• nur numerische
• maximal 10 Ziffern
• möglich schaffen bis zu 10 verschiedene IDs pro Sekunde
• muss eindeutig sein (auch wenn die Anwendung Neustarts)
• nicht möglich, eine Nummer in der Datenbank
• so schnell wie möglich speichern nicht viel lattency an dem System

hinzufügen

Die beste Lösung, die ich bisher gefunden ist folgende:

private static int inc = 0; 

private static long getId(){ 

    long id = Long.parseLong(String.valueOf(System.currentTimeMillis()) 
      .substring(1,10) 
      .concat(String.valueOf(inc))); 
    inc = (inc+1)%10; 
    return id; 
} 

Diese Lösung hat die folgenden Probleme:

• Wenn aus irgendeinem Grund gibt es einen Bedarf von mehr als 10 IDs pro seccond zu erstellen ist , diese Lösung wird nicht funktionieren.
• In etwa 32 Jahren werden diese ID wiederholt werden kann (Dies ist wahrscheinlich akzeptabel)

Jede andere Lösung, um diese ID zu erstellen?

Irgendein anderes Problem, an das ich bei meinem nicht gedacht habe?

Danke für Ihre Hilfe,

Answer 1

Dies ist eine kleine Verbesserung zu Ihnen, aber sollte belastbar sein.

private static final long LIMIT = 10000000000L; 
private static long last = 0; 

public static long getID() { 
    // 10 digits. 
    long id = System.currentTimeMillis() % LIMIT; 
    if (id <= last) { 
    id = (last + 1) % LIMIT; 
    } 
    return last = id; 
} 

Wie es ist sollte es bis zu 1000 pro Sekunde mit einer vergleichsweise kurzen Zyklusrate verwalten.Um die Zyklusrate zu verlängern (aber die Auflösung zu verkürzen), können Sie (System.currentTimeMillis()/10) % 10000000000L oder (System.currentTimeMillis()/100) % 10000000000L verwenden.

Answer 2

Dies ist eine verrückte Idee sein kann, aber es ist eine Idee :).

• Erste UUID erzeugen und eine String-Darstellung mit java.util.UUID.randomUUID().toString()

• Zweite convert erzeugt Zeichenfolge erhalten auf Byte-Array (byte[])

• Dann wandeln sie in langen Puffer: java.nio.ByteBuffer.wrap(byte digest[]).asLongBuffer().get()

• Abschneiden auf 10 Ziffern

Nicht sicher über die Eindeutigkeit dieses Ansatzes tho, ich weiß, dass Sie sich auf die Eindeutigkeit von UUIDs verlassen können, aber nicht überprüft haben, wie einzigartig sie konvertiert und auf 10 Ziffern lange Zahl gekürzt werden.

Beispiel wurde von JavaRanch genommen, vielleicht gibt es mehr.

Edit: Wie Sie auf 10 Stellen begrenzt sind vielleicht einfach Zufallsgenerator wäre genug für Sie, haben Sie einen Blick in diese quesion/Antworten auf SO: Java: random long number in 0 <= x < n range

Answer 3

Was bedeutet, dass es einzigartig sein muss? Sogar über mehr aktuell laufende Instanzen? Es bricht Ihre Implementierung.

Wenn es im gesamten Universum eindeutig sein muss, ist die beste Lösung, UUID als mathematisch bewiesenen Bezeichnergenerator zu verwenden, da es einen eindeutigen Wert pro Universum generiert. Weniger genaue Anzahl bringt Sie zu Kollisionen.

Wenn es nur eine gleichzeitige Instanz gibt, können Sie die aktuelle Zeit in Millis nehmen und 10ms Problem mit Inkrementierung lösen. Wenn Sie die richtige Anzahl der letzten Positionen in der Zahl opfern, können Sie innerhalb eines Millisekunden viele Zahlen erhalten. Ich würde dann die Präzision definieren - ich meine, wie viele eindeutige Zahlen brauchen Sie pro Sekunde. Sie werden das Problem ohne jede Persistenz mit diesem Ansatz lösen.

Answer 4

private statische AtomicReference currentTime = neue AtomicReference <> (System.currentTimeMillis());

public static Long nextId() { 
    return currentTime.accumulateAndGet(System.currentTimeMillis(), (prev, next) -> next > prev ? next : prev + 1) % 10000000000L; 
}