URL shortening Algorithmus

Question

Nun, dies ist nicht streng URL-Kürzung, aber mein Zweck ist solche sowieso, also lasst es uns so sehen. Natürlich sind die Schritte zur URL-Kürzung sind:

1. die vollständige URL eine eindeutige kurze Zeichenfolge generieren
2. Nehmen Sie die Schlüssel für die URL
3. Speichern Sie die URL und der Schlüssel in einer Datenbank zu sein (ein Tasten- Wertspeicher wäre hier eine perfekte Ergänzung)

Nun, über den zweiten Punkt. Hier ist, was ich mir ausgedacht habe:

ByteArrayOutputStream baos = new ByteArrayOutputStream(); 
DataOutputStream dos = new DataOutputStream(baos); 
UUID uuid = UUID.randomUUID(); 
dos.writeLong(uuid.getMostSignificantBits()); 
String encoded = new String(Base64.encodeBase64(baos.toByteArray()), "ISO-8859-1"); 
String shortUrlKey = StringUtils.left(encoded, 6); // returns the leftmost 6 characters 
// check if exists in database, repeat until it does not 

Ist das gut genug?

Answer 1

Für eine Datei-Upload-Anwendung schrieb ich, ich brauchte diese Funktionalität auch.Nachdem ich this SO article gelesen hatte, entschied ich mich, nur mit ein paar Zufallszahlen zu bleiben und zu prüfen, ob sie in der DB existieren.

So ist Ihre Vorgehensweise ähnlich wie bei mir.

Answer 2

Nun, was meinst du mit URL-Kürzung?

Es gibt sehr unterschiedliche Techniken. Die meisten Webseiten, AFAIK, verwenden diese Technik, um den Datenbankschlüssel einfach (in irgendeiner verschlüsselten Form) in die URL an einer Stelle zu bringen, an der er durch einen regulären Ausdruck geparst werden kann, und den Rest einfach mit Schlüsselwörtern zu ergänzen.

Beispiel von Amazon: http://www.amazon.de/Bauknecht-WA-PLUS-614-Waschmaschine/dp/B003V1JDU8/

Sie alles anstelle des Namens des Produkts eingeben, nur die ID am Ende ist wichtig.

Sie können jedoch Ihre Links sauber halten und überprüfen, ob es korrekt ist und 301 Weiterleitung an die echte URL oder eine kanonische URL, wenn eine falsche URL auftaucht.

jedoch:

Wenn Sie so etwas wie TinyURL tun wollen, ist meine Antwort ein klares Nein.

Es ist nicht gut genug.

Nun, es kommt darauf an.

Es ist nicht "sicher". Es wäre ziemlich einfach, URLs zu erraten. Ein besserer Ansatz wäre die Verwendung einiger kryptografischer Funktionen wie SHA-1/MD5.

Wenn es um Kollisionen geht kann ich nicht wirklich sagen. GUID wurde entwickelt, um keine Kollisionen zu haben, aber Sie verwenden nur die ersten 6 Zeichen. Ich weiß nicht, was genau sie im Algorithmus darstellen. Aber es ist definitiv nicht optimal.

Warum verwenden Sie nicht einfach den automatisch inkrementierenden Primärschlüssel der Datenbank? Wenn Sicherheit wichtig ist, müssen Sie auch mit mehr als 6 Zeichen gehen.

Auf einem Projekt, das ich habe so etwas wie

/Datenbank-Primärschlüssel/Hash-of-Primärschlüssel-mit-some-Token-oder-Client-Informationen/

Auf diese Weise habe ich Ich konnte direkt den Primärschlüssel in der Datenbank nachschlagen, was der schnellste Weg war, aber ich konnte auch verifizieren, dass der Link nicht von dem durch den Hash erzwungenen Brute gefunden wurde. In meinem Fall war der Hash die SHA-1-Summe des geheimen Tokens des Clients und des Primärschlüssels.