UUID dan browser. Mengapa frontend hidup tanpa ID jelek?

Saya memutuskan untuk melakukan proyek hewan peliharaan saya sendiri untuk akuntansi buku yang telah dibaca di PWA. Taklukkan teknologi baru dan semua itu. Perhitungannya adalah saya akan mempostingnya dan menginstalnya di ponsel saya, dan sekarang saya memiliki aplikasi seluler yang dapat digunakan secara offline. Saya ingin membuat UUID untuk menyimpan buku kerja, bukan menemukan API. Saya mengusulkan untuk mencari tahu mengapa.

Apa itu UUID

UUID adalah standar identifikasi data yang digunakan terutama untuk sistem terdistribusi. Tugasnya adalah mengaktifkan pembuatan kunci yang tidak akan menyebabkan konflik saat disimpan ke penyimpanan data tertentu.

UUID adalah angka 16-byte dalam format HEX:

xxxxxxxx-xxxx-Mxxx-Nxxx-xxxxxxxxxxxx

Dimana:

x - [0 - f] ( )
M - [0 - 5] ( UUID)
N - [8 - b] ( UUID)
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
    

Di sini saya tidak akan menjelaskan secara rinci apa artinya ini. Anda dapat membiasakan diri dengan ini secara mendetail di Wikipedia .

Cara untuk menghasilkan UUID

Semua metode untuk menghasilkan UUID bermuara pada fakta bahwa kami mengambil data unik klien, menjalankannya melalui fungsi hash dan mendapatkan kunci 128-bit kami.

Versi 1 dan 2 menggunakan waktu dengan akurasi 0,1 mikrodetik + alamat MAC, yang memastikan bahwa hampir tidak ada cara untuk mendapatkan duplikat. Untuk sepenuhnya menyelesaikan probabilitas ini, versi pertama menambahkan salt acak, dan yang kedua tidak melakukan apa-apa (kami tidak menyukai versi kedua, versi ini hanya dapat menghasilkan 64 id unik dalam tujuh menit).

3 5 (Url, FQDN, OID) + . UUID .

3 5 , 3 MD-5, 5 — SHA-1.

4 ¯_(ツ)_/¯.

JS

MAC- , IP, - .

, file- , , . , UUID . .

: , , :

import * as console from 'console';

console.run('rm -rf /**/kursach*final-(\d+)?.docx')
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
    

.

, .

. — . — UUID . , ID , , .

, PWA, 2007 . , PWA , , . ( Play Market PWA , ...). , PWA ? .

— API getUUID()



, ? , 99 100 - .

.

.

, UUID 100 .

1 , ( performance.now()



), .

.

HTML Living Standard The Navigator object.

,

? ? .

, userAgent



appVersion



:

Edge , IP, . Edge. , , .

.

1. . .
2. .

6 16 timestamp', 10889-08-0210:31:50.655



. .

6 SHA-1 — 281,474,976,710,656 ( , ). ( 30).

1 (M) (N).

3 .

:

- 100,000 100 , :

$$

100,000 * 100 / 60,000 = 166

$$

, :

$$

166 1/256^3 1/256^5 = 166 1/255^8 = 166 / 18 10^{18}

$$

.

" ?"

Ya, ada kode legendaris

function uuidv4() {
    return 'xxxxxxxx-xxxx-4xxx-yxxx-xxxxxxxxxxxx'.replace(/[xy]/g, function(c) {
        var r = Math.random() * 16 | 0, v = c == 'x' ? r : (r & 0x3 | 0x8);
        return v.toString(16);
    });
}
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
    

Dalam kasus saya di backend, UUID digunakan sebagai .

Jika byte pertama dari kunci tersebut berurutan, kemungkinan besar record baru akan muncul di akhir tabel. Bahkan jika sinkronisasi dimulai pada klien. Bagaimanapun, kecil kemungkinan bahwa pengguna akan menyinkronkan data yang dimasukkan enam bulan lalu dan DBMS akan menggeser setengah dari tabel.

Dalam kasus keacakan, data akan dimasukkan ke dalam pelat di mana pun ia mendapatkannya.