Mit dem Alphabet (Groß- und Kleinschreibung) + Zahlen [a-zA-Z0-9]^5 werden 916.132.832 mögliche Wege über Hashes ausgegeben.
Der aus der URL gewonnene Hash-Wert entspricht dem variablen Teil der verkürzten URL.
Die Hash-Funktion ist so ausgelegt, dass der Hash-Wert einen möglichst eindeutigen Wert annimmt.
Wenn jedoch die Länge (Informationsgehalt) der ursprünglichen Zeichenkette nicht begrenzt ist, kann es zu Konflikten kommen (d. h. derselbe Hash-Wert für verschiedene URLs).
Es gibt mehrere Workarounds, einer davon ist, den folgenden Wert als Hash-Wert zu verwenden
Eine der Umgehungsmöglichkeiten besteht darin, den nächsten Wert als Hash-Wert zu verwenden. „Was ist, wenn der nächste Wert verwendet wird?“ ist richtig, aber Hash-Funktionen sind darauf ausgelegt, die Werte bei der Eingabe ähnlicher Daten so weit wie möglich zu streuen, so dass bei einer Kollision oft der nächste Wert frei ist.
Bei der Erstellung einer verkürzten URL läuft der Prozess folgendermaßen ab
1. Erstellen Sie aus der URL-Zeichenfolge einen Hash-Wert, der in eine 5-stellige Hexadezimalzahl passt (916.132.832).
2. Registrieren Sie den Hash-Wert und die URL in einer Tabelle mit Spalten (die Hash-Wert-Spalte ist der Primärschlüssel).
3. Wenn die URL bereits in der Tabelle registriert ist
a. Wenn die URL bereits registriert ist, wird der Hash-Wert verwendet.
b. Wenn die URL nicht registriert ist, erhöhen Sie den Hash-Wert um eins und versuchen Sie, sie zu registrieren.
Um die tatsächliche URL aus einer verkürzten URL zu erhalten, schlagen Sie sie einfach in einer Tabelle nach.
RDBs sind darauf ausgelegt, den Prozess der Identifizierung von Datensätzen anhand von Primärschlüsseln zu beschleunigen.
Da der Prozess während der Suche nach freiem Speicherplatz in der Registrierungstabelle durchgeführt wird, gehen die 916.132.832 nicht aus, bis sie alle aufgebraucht sind, aber wenn es viele Hash-Kollisionen gibt, sinkt die Leistung.
Diese „Leistung“ bezieht sich jedoch nur auf die Registrierung der verkürzten URLs und hat keine Auswirkung auf den Suchprozess, so dass es aufgrund der Natur des Dienstes ausreicht, bis alle 9,1 Milliarden Kombinationen aufgebraucht sind.
Selbst wenn die Anzahl erschöpft ist, kann die Anzahl der möglichen Kombinationen durch Hinzufügen eines weiteren Zeichens oder einer weiteren Ziffer erhöht werden.
