ULID i Nano ID generator

Kako se generišu ULID-ovi ili Nano ID-jevi

1. Pod Tip ID-ja izaberi ULID (sortabilan) ili Nano ID (kratak).
2. Postavi Koliko (od 1 do 1.000). Deset ID-jeva se generiše čim se stranica učita.
3. Za ULID-ove ostavi označeno Monoton (strogo rastući) da ID-jevi napravljeni u istoj milisekundi ipak budu poređani, a označi Mala slova ako ih tvoj sistem preferira.
4. Za Nano ID-jeve izaberi Azbuka (skup znakova) (ili Prilagođeno… pa upiši sopstvene znakove) i Dužina.
5. Klikni Generiši, pa Kopiraj listu ili Preuzmi kao .txt (jedan ID po redu).

Da pročitaš datum skriven u ULID-u, nalepi ga pod Dekodiraj ULID ili klikni Dekodiraj prvi ID. Alat prikazuje vremensku oznaku u UTC (ISO 8601), u tvom lokalnom vremenu, kao Unix milisekunde i 80-bitni nasumični deo u heksadecimalnom zapisu.

Šta je ULID?

ULID (Universally Unique Lexicographically Sortable Identifier) je 128-bitni identifikator zapisan kao 26 znakova Crockford Base32, na primer 01ARZ3NDEKTSV4RRFFQ69G5FAV. Prvih 10 znakova kodira 48-bitnu vremensku oznaku u milisekundama (dovoljno do 10889. godine); poslednjih 16 znakova je 80 nasumičnih bitova. Crockford Base32 izostavlja I, L, O i U da bi se izbegla zabuna, a dekodiranje ne razlikuje velika i mala slova.

Pošto vreme dolazi prvo, ULID-ovi se azbučno sortiraju redom nastanka. To ih čini dobrim primarnim ključevima: novi redovi dodaju se na kraj B-stabla indeksa umesto da budu razbacani kao nasumični UUID-ovi, a možeš sortirati po ID-ju umesto po posebnoj koloni sa datumom.

Monotoni režim. Unutar jedne milisekunde nasumični ULID-ovi bi se sortirali nasumičnim redom. Sa monotonom opcijom alat prati ULID specifikaciju: kada se više ID-jeva napravi u istoj milisekundi, zadržava vremensku oznaku i dodaje 1 prethodnom nasumičnom delu. Ako sat ode unazad, zadržava poslednju vremensku oznaku, pa niz nikada ne opada.

Imaj na umu da ULID otkriva kada je napravljen. Ne koristi ga tamo gde je ta informacija osetljiva.

Šta je Nano ID?

Nano ID je kompaktan nasumični identifikator. Podrazumevano je 21 znak iz 64-znakovnog skupa bezbednog za URL (A–Z a–z 0–9 _ -), što daje 126 nasumičnih bitova, slično UUID v4 (122 bita) u manje znakova. Možeš izabrati heksadecimalni, samo cifre, mala slova i cifre, alfanumerički, skup bez sličnih znakova (bez 0/O, 1/l/I, 5/S…) za kodove koje ljudi kucaju, ili sopstveni skup od 2 do 256 znakova. Dupli znakovi u prilagođenom skupu se uklanjaju, jer bi neke znakove učinili verovatnijim.

Svaki znak se izvlači pomoću crypto.getRandomValues uz odbacivanje uzoraka (rejection sampling), pa nema pristrasnosti usled modula.

Verovatnoća kolizije

Panel Verovatnoća kolizije primenjuje granicu rođendanskog paradoksa. Sa skupom znakova veličine A i dužinom L, postoji N = A^L mogućih ID-jeva. Posle k ID-jeva, šansa za bar jedan duplikat je oko 1 − e^(−k²/2N), pa se rizik od 1% dostiže posle k ≈ √(2N · ln(1/0,99)) ID-jeva. Unesi Generisanih ID-jeva na čas da vidiš koliko bi to trajalo. Sa podrazumevanim podešavanjima i 1.000 ID-jeva na čas, rizik od 1% traje oko 149 milijardi godina; sa 8 heksadecimalnih znakova traje samo oko 9.300 ID-jeva.