Java: Unikatowy 10-cyfrowy identyfikator

Question

Potrzebuję wygenerować unikalny 10-cyfrowy identyfikator w Javie. Są to ograniczenia dla tego ID:

• Tylko numeryczne
• maksymalnie 10 cyfr
• Możliwość tworzenia do 10 różnych identyfikatorów na sekundę
• musi być unikalne (nawet jeśli aplikacja wznawia)
• Nie można zapisać numer w bazie danych
• jak najszybciej, aby nie dodawać dużo lattency do systemu

Najlepszym rozwiązaniem znalazłem tak daleko jest następujące:

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; 
} 

To rozwiązanie ma następujące problemy:

• Jeśli z jakiegoś powodu nie ma potrzeby tworzenia więcej niż 10 identyfikatorów za seccond , to rozwiązanie nie zadziała.
• W około 32 lat identyfikator ten może się powtórzyć (Jest to prawdopodobnie dopuszczalne)

Inny sposób postępowania, aby utworzyć ten ID?

Jakieś inne problemy, o których nie myślałem z moimi?

Dzięki za pomoc,

Answer 1

Jest to niewielka poprawa do Ciebie, ale powinny być odporny.

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; 
} 

Jak to powinno być zarządzanie do 1000 na sekundę przy stosunkowo krótkim cyklu.Aby wydłużyć szybkość cyklu (ale skrócić rozdzielczość), możesz użyć (System.currentTimeMillis()/10) % 10000000000L lub (System.currentTimeMillis()/100) % 10000000000L.

Answer 2

może to być szalony pomysł, ale jego pomysł :).

• najpierw wygenerować UUID i uzyskać reprezentację ciąg niego z java.util.UUID.randomUUID().toString()

• drugie konwersji generowanej ciąg do Byte Array (byte[])

• następnie przekształcić go do długiej bufora: java.nio.ByteBuffer.wrap(byte digest[]).asLongBuffer().get()

• Skróć do 10 cyfr

Nie jestem pewien co do wyjątkowości tego podejścia, wiem, że możesz polegać na unikalności UUID, ale nie sprawdzałeś, jak są one unikalne i czy są skracane do 10 cyfr.

Przykład został pobrany z JavaRanch, może jest coś więcej.

Edit: Jak są ograniczone do 10 cyfr może prosty losowy generator będzie dla ciebie za mało, zajrzyj do tego quesion/odpowiedzi na SO: Java: random long number in 0 <= x < n range

Answer 3

Co oznacza, że ​​musi być wyjątkowy? Nawet w bardziej obecnie działających instancjach? Łamie twoją implementację.

Jeśli musi być unikalny w całym wszechświecie, najlepszym rozwiązaniem jest użycie UUID, ponieważ jest to matematycznie sprawdzony generator identyfikatorów, ponieważ generuje unikalną wartość dla każdego wszechświata. Mniej dokładna liczba przynosi kolizje.

Jeśli występuje tylko jedna współbieżna instancja, można wziąć bieżący czas w milisekundach i rozwiązać problem o długości 10 ms, stosując przyrost. Jeśli poświęcisz odpowiednią liczbę ostatnich pozycji w liczbie, możesz uzyskać wiele numerów w ciągu jednej milisekundy. Chciałbym zdefiniować dokładność - mam na myśli to, ile unikatowych liczb potrzeba na sekundę. Rozwiążesz problem bez trwałości, korzystając z tego podejścia.

Answer 4

private static AtomicReference currentTime = new AtomicReference <> (System.currentTimeMillis());

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