Informatik: was hat hashen mit Sortieren zu tun?

Wieso kann man mit Hashes sortieren, kann mir jemand erklären wie das funktioniert? Also man brauch irgendwie das Minimum und Maximum und dann ?

Answer 1

[Destranix]

Du generierst aus einem Schlüssel einen neuen Schlüssel durch Hashing. Und nach dem kannst du ganz normal sortieren.

Comments

[YaHobby]

Wieso aber nicht gleich damit sortieren was bringt das Umwandeln ?

[Destranix]

@YaHobby

Du kannst dadurch beispielsweise den Wertebereich verändern der zu sortieren ist.

Wenn du beispielsweise als Schlüssel Strings hast und das hashz indem du nur den ersten Buchstaben als Schlüssel verwendest, dann hast du nur noch so viele Buckets wie dein Alphabet Buchstaben hat.

Im Endeffekt kann das bei realistischem Speicherplatzverbrauch eine schnelle Abfrage ermöglichen.

[YaHobby]

@Destranix

Ah ja stimmt danke

Answer 2

[ZaoDaDong]

Man kann damit nicht direkt sortieren, aber gut erkennen, ob etwas gleich ist.

Woher ich das weiß: Berufserfahrung – Java-Entwickler von Batch- und Webanwendungen

Comments

[YaHobby]

aber es gibt doch hashsort

[ZaoDaDong]

@YaHobby

Das ist aber mehr als nur einfaches Hashen.

[YaHobby]

@ZaoDaDong

Was ist einfaches Hashen, ist doch nur Verschlüsselung oder also aus abc wird bcd oder so ?

[ZaoDaDong]

@YaHobby

Hashing ist nicht verschlüsseln. Es wird eine virtuell eindeutige Prüfsumme gebildet / errechnet. Im Gegensatz zum Verschlüsseln gibt es keinen Schlüssel, der aus der Prüfsumme wieder das Original macht.