Generierung eindeutiger id von eindeutigen string-input

Ich habe eine Tabelle mit einer Spalte mit unique-string-Werte. Die maximale Länge der string-Wert ist 255 char. Ich möchte zum erzeugen einer eindeutigen id mit dem string-Wert als Eingabe. In anderen Worten, ich bin auf der Suche nach eine kompakte Darstellung für eine Zeichenfolge. Der unique-id generiert werden kann alpha-numerisch sein. Eine nützliche Funktion zu haben, wäre in der Lage, sich zu regenerieren Sie den string-Wert aus der unique-id.

Gibt es eine effiziente Funktion generieren, die solch eine eindeutige id. Einige Möglichkeiten könnten mit der Prüfsumme oder hash-Funktionen. Ich möchte wissen, ob es ein standard-Weg, dies zu tun.

Ich bin mit MySql-Datenbank und java.

Dank!

--edit: ich bin auf der Suche nach einer kompakteren Darstellung, anstatt einfach mit der Zeichenfolge selbst.

Die einfachste eindeutige ID für die Datenbank Inkrementieren eines Anzahl.
Warum nicht eine UUID statt? stackoverflow.com/questions/192920/...

InformationsquelleAutor pkrish | 2010-02-03

  1. 4

    Wie einzigartig ist das "einzigartige"? Mit jedem guten Hash-Funktion (MD5, das ist anständig für die meisten Anwendungen, und einfach implementiert werden, die über java.Sicherheit.MessageDigest.getInstance("MD5") können Sie eine 128-bit-Zahl, die ist sehr sehr wahrscheinlich einzigartig. Unter Verwendung einer Teilmenge der hash bekommt man eine kleinere ID hat, mit einer höheren chance auf Kollision.

    Mit einem auto_increment-Feld in der DB, wenn es passt Ihr design, könnte einfacher zu implementieren, wird wirklich garantieren Einzigartigkeit, und verwenden kleinere IDs als die 16 bytes MD5. Sie können auch dann Ihre Anforderung zu erfüllen finden, der string, der durch den Schlüssel, die Sie nicht tun können, für einen hash.

    Mein use case nicht verwenden auto_increment. Ich mag die Idee mit dem MD5-Wert als id. Fanden auch die von @philfreo post, dass es eine MD5 Funktion von mysql, die ist gut. Ich denke, es ist ok, dass ich nicht die Zeichenfolge zurück, die mit dem MD5 hash.

    InformationsquelleAutor Dagon

  2. 2

    Dies ist im Zusammenhang mit der Kompression. Der einfachste Weg wäre zu wenig-pack und erhalten Sie jedes Zeichen nach unten auf das absolute minimum Anzahl der bits.

    A-Z 26 Zeichen, die weniger als 32 (5 bits)

    hinzufügen von a-z und es ist 6 bits (mit irgendwo um 12-bit-Muster übrig, um zu repräsentieren, andere Zeichen).

    Lassen Sie uns sagen, dass ist genug für Sie. So haben Sie 6x255 bits, die 1530 bits zum speichern der Zeichenfolge. (191 bytes)

    Geht nur mit caps reduzieren würde, dass ein wenig (159 bytes)

    Optimieren Sie es noch, aber dann müssen Sie in ein Kompressions-Algorithmus, der erwartet, dass eine bestimmte Sprache oder mustern in den Streichern und optimiert diese Muster.

    Es sei denn, Sie können weiter, geben Sie den Inhalt des strings, Sie sind einfach nicht zu bekommen, was Sie wollen. Sorry. (Wenn Sie sagen, kann mehr über den Inhalt des strings, so zu tun. Von uns können Muster, die es erlauben werden, viel besser "Kompression")

    Dieser Mangel an Fähigkeit zu tun, was Sie wollen, ist, warum hashtables sind so cool. Sie erhalten eine "Meist Einmalige" Nummer und dann haben Sie eine zweite Ebene der Auflösung zu testen Fälle, in denen zwei Hash-strings auf die gleiche Anzahl.

    InformationsquelleAutor Bill K

  3. 1

    Wenn Ihre Datenbank erfordert, dass die Spalte, die eindeutige Werte enthalten, dann warum nicht den string selber? Alles andere ist nur ein weiterer Schritt zum Kodieren/Dekodieren.

    Ich bin auf der Suche nach einer kompakten Darstellung.
    Ah ok, also eine verlustfreie Komprimierung eines Strings, so dass Sie nicht brauchen, um die Anzeige der vollen 255 Zeichen? Haben Sie schaute in die ZIP-Komprimierung?

    InformationsquelleAutor FrustratedWithFormsDesigner

  4. 1

    Haben Sie viel, viel mehr Möglichkeiten für einen 255 lange Zeichenfolge als eine 64 (oder was auch immer) bit lange Zahl. Es ist unmöglich. Hinzufügen einer auto_increment-Feld.

    InformationsquelleAutor Notinlist

  5. 1

    Da bist du mit MySQL, werfen Sie einen Blick auf CRC32

    http://www.bitbybit.dk/carsten/blog/?p=191

    InformationsquelleAutor philfreo

  6. 0
    public String getUniqueId(String uniqueString) {
    return uniqueString;
}

    Es sei denn die ID hat andere Einschränkungen auf, die es als "einzigartig".

    er sagte: "eine kompakte Darstellung" - vermutlich eine kürzere version.

    InformationsquelleAutor Sean

  7. 0

    Wenn Sie haben eine begrenzte Anzahl von Zeichenfolgen, die Häufig auftreten, erstellen Sie eine Referenz Tabelle mit einer numeric (auto-increment) ID, und einen FK zu, dass der Verweis-Tabelle in deiner main-Tabelle könnte eine option sein.

    Wenn nicht, könnten Sie laufen die Saiten durch GZIP oder andere Kompressions-Algorithmus, wenn Sie brauchen, um abzurufen, die der ursprünglichen.

    Wenn Sie nicht brauchen, um abzurufen, die der ursprünglichen, eine hash-Funktion wie MD5, ist das, was du bist suchen für.

    Das problem mit der Kompression ist, da ich es verwenden, wie im ID, ich will, dass dieses lesbar ist. So kann eine gute hash-Funktion wie MD5, ist der Weg zu gehen.

    InformationsquelleAutor Henning

  8. 0

    Wahl der richtigen key sollte nicht genommen werden leicht.

    Müssen Sie überlegen:

    • Replikation:
      Austausch von Schlüsseln zwischen verschiedenen Servern benötigt? Wenn ja, werden Sie die meisten wahrscheinlich brauchen irgendeine Art von eindeutigen hash oder guid.

    • Größe der Tabelle/Anzahl der Einlagen:
      Sie sollten berücksichtigen, dass die meisten rdbms Speicherung der Daten physisch auf der Festplatte, indem Sie die Reihenfolge des clustered primary key. Nun stellen Sie sich vor, was passiert, wenn Sie einen hash-Wert, beginnend mit 'a' auf eine Tabelle mit einer angemessenen Größe. Ja, es gibt index-Polsterung, aber schließlich seine volle und die einzige Zeile einfügen kann die Ursache für das verschieben von ein paar GB auf der Festplatte.

    • Müssen die Replikation UND die haben große Tische?
      Beide verwenden. Eine primäre gruppierten auto increment (long)integer-Taste und definieren Sie einen eindeutigen index für die hash-Spalte.

    InformationsquelleAutor Michael Sander

Schreibe einen Kommentar