CUID ģenerators

CUID ģenerators

Ievads

CUID (Collision-resistant Unique IDentifier) ir unikāls identifikators, kas izstrādāts, lai būtu pretrunīgi izturīgs, horizontāli skalojams un secīgi kārtots. CUID ir īpaši noderīgi izplatītajās sistēmās, kur unikāli identifikatori jāģenerē bez koordinācijas starp mezgliem.

CUID struktūra

CUID parasti sastāv no šādām komponentēm:

1. Laika zīmogs: pašreizējā laika attēlojums
2. Skaitītājs: secīgs skaitītājs, lai nodrošinātu unikālumu tajā pašā milisekundē
3. Klienta pirkstu nospiedums: unikāls identifikators mašīnai vai procesam, kas ģenerē CUID
4. Nejauša sastāvdaļa: papildu nejauši dati, lai vēl vairāk samazinātu sadursmju iespējamību

Precīza struktūra var atšķirties atkarībā no CUID ieviešanas, taču šīs komponentes darbojas kopā, lai izveidotu unikālu un kārtotu identifikatoru.

Šeit ir vizuāls attēlojums tipiskai CUID struktūrai:

Kā tiek ģenerēti CUID

CUID tiek ģenerēti, izmantojot laika un nejaušu komponentu kombināciju. Process parasti ietver:

1. Pašreizējā laika zīmoga iegūšana
2. Skaitītāja palielināšana (kas periodiski tiek atiestatīta)
3. Klienta pirkstu nospieduma ģenerēšana (parasti tiek veikta vienu reizi sesijas vai lietojumprogrammas sākumā)
4. Nejaušu datu pievienošana
5. Šo elementu apvienošana noteiktā formātā

Iegūtais CUID parasti tiek attēlots kā burtu un ciparu virkne.

Priekšrocības un lietošanas gadījumi

CUID piedāvā vairākas priekšrocības salīdzinājumā ar citām unikālo identifikatoru sistēmām:

1. Sadursmju izturība: Laika, skaitītāja un nejaušu datu kombinācija padara sadursmes ārkārtīgi maz ticamas, pat izplatītajās sistēmās.
2. Horizontālā skalējamība: CUID var ģenerēt neatkarīgi uz vairākām mašīnām bez koordinācijas.
3. Secīga kārtošana: Laika zīmoga komponents ļauj CUID secīgi kārtot hronoloģiski.
4. URL draudzīgs: CUID parasti sastāv no URL drošiem simboliem.

Biežākie CUID lietošanas gadījumi ietver:

• Datu bāzes primāros atslēgas
• Izplatītās sistēmas, kur unikālie ID jāģenerē vairākos mezglos
• Sesiju ID tīmekļa lietojumprogrammās
• Notikumu izsekošana analītikas sistēmās
• Failu vai resursu nosaukumi mākoņu krātuves sistēmās

Koda piemēri

Šeit ir piemēri CUID ģenerēšanai dažādās programmēšanas valodās:

// JavaScript (izmantojot 'cuid' bibliotēku)
const cuid = require('cuid');
const id = cuid();
console.log(id);

## Python (izmantojot 'cuid' bibliotēku)
import cuid
id = cuid.cuid()
print(id)

## Ruby (izmantojot 'cuid' gem)
require 'cuid'
id = Cuid::generate
puts id

// Java (izmantojot 'com.github.f4b6a3.cuid' bibliotēku)
import com.github.f4b6a3.cuid.Cuid;

public class CuidExample {
    public static void main(String[] args) {
        String id = Cuid.createCuid();
        System.out.println(id);
    }
}

// C# (izmantojot 'Cuid.Net' NuGet pakotni)
using Cuid;

class Program
{
    static void Main(string[] args)
    {
        string id = CuidGenerator.Generate();
        Console.WriteLine(id);
    }
}

// PHP (izmantojot 'endyjasmi/cuid' pakotni)
<?php
require 'vendor/autoload.php';
use Endyjasmi\Cuid\Cuid;

$id = Cuid::make();
echo $id;

// Go (izmantojot 'github.com/lucsky/cuid' pakotni)
package main

import (
    "fmt"
    "github.com/lucsky/cuid"
)

func main() {
    id := cuid.New()
    fmt.Println(id)
}

// Swift (izmantojot 'CUID' pakotni)
import CUID

let id = CUID()
print(id)

// C++ (izmantojot pielāgotu ieviešanu)
#include <iostream>
#include <chrono>
#include <random>
#include <sstream>
#include <iomanip>

std::string generateCUID() {
    auto now = std::chrono::system_clock::now();
    auto now_ms = std::chrono::time_point_cast<std::chrono::milliseconds>(now);
    auto value = now_ms.time_since_epoch();
    long duration = value.count();

    std::random_device rd;
    std::mt19937 gen(rd());
    std::uniform_int_distribution<> dis(0, 35);

    std::stringstream ss;
    ss << 'c';
    ss << std::hex << std::setfill('0') << std::setw(8) << duration;
    for (int i = 0; i < 8; i++) {
        int r = dis(gen);
        ss << (char)(r < 10 ? '0' + r : 'a' + r - 10);
    }
    return ss.str();
}

int main() {
    std::string id = generateCUID();
    std::cout << id << std::endl;
    return 0;
}

% MATLAB (izmantojot pielāgotu ieviešanu)
function id = generateCUID()
    timestamp = dec2hex(round(posixtime(datetime('now'))*1000), 8);
    random = '';
    for i = 1:8
        random = [random char(randi([48 57 97 122]))];
    end
    id = ['c' timestamp random];
end

% Lietošana
id = generateCUID();
disp(id);

## R (izmantojot pielāgotu ieviešanu)
library(lubridate)

generate_cuid <- function() {
  timestamp <- format(as.numeric(now()) * 1000, scientific = FALSE)
  timestamp <- substr(timestamp, 1, 8)
  random <- paste0(sample(c(0:9, letters[1:6]), 8, replace = TRUE), collapse = "")
  paste0("c", timestamp, random)
}

## Lietošana
id <- generate_cuid()
print(id)

' Excel VBA (izmantojot pielāgotu ieviešanu)
Function GenerateCUID() As String
    Dim timestamp As String
    Dim random As String
    Dim i As Integer
    
    timestamp = Right("00000000" & Hex(CLng(CDbl(Now()) * 86400000)), 8)
    
    For i = 1 To 8
        random = random & Mid("0123456789abcdef", Int(Rnd() * 16) + 1, 1)
    Next i
    
    GenerateCUID = "c" & timestamp & random
End Function

' Lietošana šūnā
'=GenerateCUID()

Vēsture un attīstība

CUID sākotnēji izstrādāja Eriks Eliots 2012. gadā kā risinājumu unikālu identifikatoru ģenerēšanai izplatītajās sistēmās. Koncepts tika iedvesmots no Twitter Snowflake ID sistēmas, taču izstrādāts, lai to būtu vieglāk ieviest un izmantot dažādās platformās.

CUID attīstību virzīja nepieciešamība pēc vienkārša, pretrunīgi izturīga ID sistēmas, kas varētu darboties dažādās programmēšanas valodās un vidēs. Eliota mērķis bija izveidot sistēmu, kas būtu viegli īstenojama, neprasītu centrālo koordināciju un varētu horizontāli skaloties.

Kopš tās izveides CUID ir izgājuši cauri vairākiem uzlabojumiem un iterācijām:

1. Sākotnējā CUID ieviešana koncentrējās uz vienkāršību un lietošanas ērtumu.
2. Pieaugot pieprasījumam, kopiena ieguldīja ieviešanas dažādās programmēšanas valodās.
3. 2021. gadā tika ieviests CUID2, lai risinātu dažas sākotnējā CUID ierobežojumus un nodrošinātu vēl labāku veiktspēju un pretrunīgi izturību.
4. CUID2 uzlaboja sākotnējo, izmantojot drošāku nejaušu skaitļu ģeneratoru un palielinot identifikatora kopējo garumu.

CUID attīstība atspoguļo izplatīto sistēmu mainīgās vajadzības un pastāvīgās pūles līdzsvarot vienkāršību, drošību un veiktspēju unikālo identifikatoru ģenerēšanā.

Atsauces

1. Oficiālā CUID GitHub repozitorija
2. CUID2 specifikācija
3. Eliots, Eriks. "Unikālo ID ģenerēšana izplatītā vidē." Medium, 2015.
4. "Pretrunīgi izturīgi ID izplatītajām sistēmām." DZone, 2018.

Šis CUID ģenerators ļauj ātri ģenerēt CUID saviem projektiem. Vienkārši noklikšķiniet uz "Ģenerēt" pogas, lai izveidotu jaunu CUID, un izmantojiet "Kopēt" pogu, lai to kopētu jūsu starpliktuvē vieglai izmantošanai jūsu lietojumprogrammās.