CUID Generator

Uvod

CUID (Collision-resistant Unique IDentifier) je jedinstveni identifikator dizajniran da bude otporan na kolizije, horizontalno skalabilan i sekvencijski sortirajući. CUID-ovi su posebno korisni u distribuiranim sistemima gde je potrebno generisati jedinstvene identifikatore bez koordinacije između čvorova.

Struktura CUID-ova

CUID obično se sastoji od sledećih komponenti:

1. Vreme: Predstavljanje trenutnog vremena
2. Brojač: Sekvencijski brojač koji osigurava jedinstvenost unutar iste milisekunde
3. Otisak klijenta: Jedinstveni identifikator za mašinu ili proces koji generiše CUID
4. Nasumična komponenta: Dodatni nasumični podaci koji dodatno smanjuju verovatnoću kolizije

Tačna struktura može varirati u zavisnosti od implementacije CUID-a, ali ove komponente rade zajedno kako bi stvorile jedinstveni i sortirajući identifikator.

Evo vizuelne reprezentacije tipične strukture CUID-a:

Kako se generišu CUID-ovi

CUID-ovi se generišu korišćenjem kombinacije vremenskih i nasumičnih komponenti. Proces obično uključuje:

1. Dobijanje trenutnog vremena
2. Povećanje brojača (koji se periodično resetuje)
3. Generisanje otiska klijenta (obično se vrši jednom po sesiji ili pokretanju aplikacije)
4. Dodavanje nasumičnih podataka
5. Kombinovanje ovih elemenata u specifičnom formatu

Rezultantni CUID obično se predstavlja kao niz slova i brojeva.

Prednosti i upotrebe

CUID-ovi nude nekoliko prednosti u odnosu na druge sisteme jedinstvenih identifikatora:

1. Otpornost na kolizije: Kombinacija vremena, brojača i nasumičnih podataka čini kolizije izuzetno malo verovatnim, čak i u distribuiranim sistemima.
2. Horizontalna skalabilnost: CUID-ovi se mogu generisati nezavisno na više mašina bez koordinacije.
3. Sekvencijsko sortiranje: Komponenta vremena omogućava hronološko sortiranje CUID-ova.
4. URL-prijateljski: CUID-ovi se obično sastoje od URL-sigurnih karaktera.

Uobičajene upotrebe CUID-ova uključuju:

• Primarni ključevi u bazama podataka
• Distribuirani sistemi gde je potrebno generisati jedinstvene ID-ove na više čvorova
• ID-evi sesija u web aplikacijama
• Praćenje događaja u analitičkim sistemima
• Imena datoteka ili resursa u sistemima za skladištenje u oblaku

Primeri koda

Evo primera generisanja CUID-ova u raznim programskim jezicima:

1// JavaScript (koristeći 'cuid' biblioteku)
2const cuid = require('cuid');
3const id = cuid();
4console.log(id);
5

1## Python (koristeći 'cuid' biblioteku)
2import cuid
3id = cuid.cuid()
4print(id)
5

1## Ruby (koristeći 'cuid' gem)
2require 'cuid'
3id = Cuid::generate
4puts id
5

1// Java (koristeći 'com.github.f4b6a3.cuid' biblioteku)
2import com.github.f4b6a3.cuid.Cuid;
3
4public class CuidExample {
5    public static void main(String[] args) {
6        String id = Cuid.createCuid();
7        System.out.println(id);
8    }
9}
10

1// C# (koristeći 'Cuid.Net' NuGet paket)
2using Cuid;
3
4class Program
5{
6    static void Main(string[] args)
7    {
8        string id = CuidGenerator.Generate();
9        Console.WriteLine(id);
10    }
11}
12

1// PHP (koristeći 'endyjasmi/cuid' paket)
2<?php
3require 'vendor/autoload.php';
4use Endyjasmi\Cuid\Cuid;
5
6$id = Cuid::make();
7echo $id;
8

1// Go (koristeći 'github.com/lucsky/cuid' paket)
2package main
3
4import (
5    "fmt"
6    "github.com/lucsky/cuid"
7)
8
9func main() {
10    id := cuid.New()
11    fmt.Println(id)
12}
13

1// Swift (koristeći 'CUID' paket)
2import CUID
3
4let id = CUID()
5print(id)
6

1// C++ (koristeći prilagođenu implementaciju)
2#include <iostream>
3#include <chrono>
4#include <random>
5#include <sstream>
6#include <iomanip>
7
8std::string generateCUID() {
9    auto now = std::chrono::system_clock::now();
10    auto now_ms = std::chrono::time_point_cast<std::chrono::milliseconds>(now);
11    auto value = now_ms.time_since_epoch();
12    long duration = value.count();
13
14    std::random_device rd;
15    std::mt19937 gen(rd());
16    std::uniform_int_distribution<> dis(0, 35);
17
18    std::stringstream ss;
19    ss << 'c';
20    ss << std::hex << std::setfill('0') << std::setw(8) << duration;
21    for (int i = 0; i < 8; i++) {
22        int r = dis(gen);
23        ss << (char)(r < 10 ? '0' + r : 'a' + r - 10);
24    }
25    return ss.str();
26}
27
28int main() {
29    std::string id = generateCUID();
30    std::cout << id << std::endl;
31    return 0;
32}
33

1% MATLAB (koristeći prilagođenu implementaciju)
2function id = generateCUID()
3    timestamp = dec2hex(round(posixtime(datetime('now'))*1000), 8);
4    random = '';
5    for i = 1:8
6        random = [random char(randi([48 57 97 122]))];
7    end
8    id = ['c' timestamp random];
9end
10
11% Upotreba
12id = generateCUID();
13disp(id);
14

1## R (koristeći prilagođenu implementaciju)
2library(lubridate)
3
4generate_cuid <- function() {
5  timestamp <- format(as.numeric(now()) * 1000, scientific = FALSE)
6  timestamp <- substr(timestamp, 1, 8)
7  random <- paste0(sample(c(0:9, letters[1:6]), 8, replace = TRUE), collapse = "")
8  paste0("c", timestamp, random)
9}
10
11## Upotreba
12id <- generate_cuid()
13print(id)
14

1' Excel VBA (koristeći prilagođenu implementaciju)
2Function GenerateCUID() As String
3    Dim timestamp As String
4    Dim random As String
5    Dim i As Integer
6    
7    timestamp = Right("00000000" & Hex(CLng(CDbl(Now()) * 86400000)), 8)
8    
9    For i = 1 To 8
10        random = random & Mid("0123456789abcdef", Int(Rnd() * 16) + 1, 1)
11    Next i
12    
13    GenerateCUID = "c" & timestamp & random
14End Function
15
16' Upotreba u ćeliji
17'=GenerateCUID()
18

Istorija i razvoj

CUID-ovi su prvobitno razvijeni od strane Erica Elliotta 2012. godine kao rešenje za problem generisanja jedinstvenih identifikatora u distribuiranim sistemima. Koncept je inspirisan Twitter-ovim Snowflake ID sistemom, ali je dizajniran da bude lakše implementiran i korišćen u raznim platformama.

Razvoj CUID-ova bio je vođen potrebom za jednostavnim, otporom na kolizije ID sistemom koji bi mogao raditi u različitim programskim jezicima i okruženjima. Elliottov cilj bio je stvoriti sistem koji je lako implementirati, koji ne zahteva centralnu koordinaciju i koji može horizontalno skalirati.

Od svog nastanka, CUID je prošao kroz nekoliko iteracija i poboljšanja:

1. Prva CUID implementacija fokusirala se na jednostavnost i lakoću korišćenja.
2. Kako je usvajanje raslo, zajednica je doprinela implementacijama u raznim programskim jezicima.
3. Godine 2021. predstavljena je CUID2 kako bi se rešili neki od ograničenja originalnog CUID-a i pružila još bolja performansa i otpornost na kolizije.
4. CUID2 je poboljšao original tako što je koristio sigurniji generator nasumičnih brojeva i povećao ukupnu dužinu identifikatora.

Evolucija CUID-ova odražava promene u potrebama distribuiranih sistema i kontinuirane napore da se postigne ravnoteža između jednostavnosti, sigurnosti i performansi u generisanju jedinstvenih identifikatora.

Reference

1. Zvanični CUID GitHub Repozitorij
2. CUID2 Specifikacija
3. Elliott, Eric. "Generisanje jedinstvenih ID-ova u distribuiranom okruženju." Medium, 2015.
4. "ID-ovi otporni na kolizije za distribuirane sisteme." DZone, 2018.

Ovaj CUID generator alat omogućava vam brzo generisanje CUID-ova za vaše projekte. Jednostavno kliknite na dugme "Generiši" da biste kreirali novi CUID, i koristite dugme "Kopiraj" da biste ga kopirali u vaš međuspremnik za laku upotrebu u vašim aplikacijama.