Dies ist der Befehl bup-margin, der beim kostenlosen Hosting-Anbieter OnWorks mit einer unserer zahlreichen kostenlosen Online-Workstations wie Ubuntu Online, Fedora Online, dem Windows-Online-Emulator oder dem MAC OS-Online-Emulator ausgeführt werden kann
PROGRAMM:
NAME/FUNKTION
bup-margin – Ermitteln Sie Ihre Deduplizierungssicherheitsmarge
ZUSAMMENFASSUNG
bup margin [Optionen...]
BESCHREIBUNG
bup margin durchläuft alle Objekte in Ihrem bup-Repository und berechnet das größte
Anzahl der Präfixbits, die zwischen zwei beliebigen Einträgen geteilt werden. Diese Zahl, n, identifiziert die
Die längste Teilmenge von SHA-1, die Sie verwenden könnten, ohne dass es zu einer Kollision zwischen Ihrem Objekt kommt
Ausweise.
Beispielsweise verfügte ein getestetes System über eine Sammlung von 11 Millionen Objekten (70 GB).
und bup margin ergab 45. Das bedeutet, dass ein 46-Bit-Hash ausreichen würde, um alles zu vermeiden
Kollisionen zwischen dieser Menge von Objekten; Jedes Objekt in diesem Repository könnte einzigartig sein
wird durch seine ersten 46 Bits identifiziert.
Die Anzahl der benötigten Bits scheint sich mit jeder Verdoppelung um etwa 1 oder 2 zu erhöhen
Anzahl der Objekte. Da SHA-1-Hashes 160 Bit haben, verbleibt ein Spielraum von 115 Bit. Von
Da SHA-1-Hashes im Wesentlichen zufällig sind, ist die Verwendung natürlich theoretisch möglich
viel mehr Bits mit weit weniger Objekten.
Wenn Sie wegen der Möglichkeit von SHA-1-Kollisionen paranoid sind, können Sie Ihre Daten überwachen
Repository, indem Sie gelegentlich bup margin ausführen, um zu sehen, ob Sie gefährlich nahe kommen
auf 160 Bit.
OPTIONAL
--vorhersagen
Erraten Sie den Offset in jeder Indexdatei, wo ein bestimmtes Objekt erscheinen wird, und
Geben Sie die maximale Abweichung der richtigen Antwort von der Vermutung an. Das ist
möglicherweise nützlich für die Optimierung eines Interpolationssuchalgorithmus.
--ignore-midx
Verwenden Sie keine .midx-Dateien, sondern nur .idx-Dateien. Dies ist nur dann wirklich nützlich, wenn es verwendet wird
mit --predict.
Beispiele:
$ Bup-Marge
Leseindizes: 100.00 % (1612581/1612581), fertig.
40
40 passende Präfixbits
1.94 Bit pro Verdoppelung
Es verbleiben noch 120 Bit (61.86 Verdopplungen).
4.19338e+18-mal größer ist möglich
Jeder Mensch auf der Erde könnte 625878182 Datensätze haben
wie Ihres, alles in einem Repository, und das würden wir tun
Erwarten Sie eine Objektkollision.
$ Bup-Marge – Vorhersage
PackIdxList: 1 Index verwenden.
Leseindizes: 100.00 % (1612581/1612581), fertig.
915 von 1612581 (0.057%)
Nutzen Sie bup-margin online über die Dienste von onworks.net
