UUID und Browser. Warum lebt das Frontend ohne hässliche Ausweise?

Ich beschloss, mein eigenes Haustierprojekt für die Buchhaltung von gelesenen Büchern über PWA durchzuführen. Erobern Sie neue Technologien und all das. Die Berechnung war, dass ich es veröffentlichen und auf meinem Telefon installieren würde, und jetzt habe ich eine mobile Anwendung, die offline verwendet werden kann. Ich möchte eine UUID generieren, um die Arbeitsmappe zu speichern, nicht die API finden. Ich schlage vor herauszufinden, warum.

Was ist UUID?

UUID ist ein Datenidentifikationsstandard, der hauptsächlich für verteilte Systeme verwendet wird. Seine Aufgabe besteht darin, die Generierung von Schlüsseln zu ermöglichen, die beim Speichern in einem bestimmten Datenspeicher keine Konflikte verursachen.

Die UUID ist eine 16-Byte-Nummer im HEX-Format:

xxxxxxxx-xxxx-Mxxx-Nxxx-xxxxxxxxxxxx

Wo:

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

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
    

Ich werde hier nicht näher darauf eingehen, was dies bedeutet. Sie können sich auf Wikipedia ausführlich damit vertraut machen .

Möglichkeiten zum Generieren von UUID

Alle Methoden zum Generieren von UUIDs beschränken sich auf die Tatsache, dass wir die eindeutigen Daten des Clients verwenden, sie über eine Hash-Funktion ausführen und unseren 128-Bit-Schlüssel erhalten.

In den Versionen 1 und 2 wurde die Zeit mit einer Genauigkeit von 0,1 Mikrosekunden + MAC-Adresse verwendet, wodurch sichergestellt wurde, dass es fast keine Möglichkeit gab, ein Duplikat zu erhalten. Um diese Wahrscheinlichkeit vollständig zu beenden, fügt die erste Version ein zufälliges Salz hinzu und die zweite tut nichts (wir mögen die zweite Version nicht, sie kann nur 64 eindeutige IDs in sieben Minuten generieren).

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}

$$

.

" ?"

,

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

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
    

UUID .

Wenn die ersten Bytes des Schlüssels in der richtigen Reihenfolge angezeigt werden, wird am Ende der Tabelle mit größerer Wahrscheinlichkeit ein neuer Datensatz angezeigt. Auch wenn die Synchronisation auf dem Client gestartet wird. Schließlich ist es unwahrscheinlich, dass der Benutzer die vor sechs Monaten eingegebenen Daten synchronisiert und das DBMS die Hälfte der Tabelle verschiebt.

Im Falle einer Zufälligkeit werden die Daten überall in die Platte eingefügt.