In diesem Tutorial erfahren Sie, was ein Hashing ist.
Hashing ist eine Technik zum Zuordnen einer großen Menge beliebiger Daten zu Tabellenindizes mithilfe einer Hash-Funktion. Es ist eine Methode zur Darstellung von Wörterbüchern für große Datenmengen.
Es ermöglicht Such-, Aktualisierungs- und Abrufvorgänge in einer konstanten Zeit, d O(1). H.
Warum ist Hashing nötig?
Nach dem Speichern einer großen Datenmenge müssen wir verschiedene Vorgänge mit diesen Daten ausführen. Für die Datensätze sind Suchvorgänge unvermeidlich. Lineare Suche und binäre Suche durchführen Lookups / Suche mit Zeitkomplexität O(n)und O(log n)jeweils. Mit zunehmender Größe des Datensatzes werden diese Komplexitäten ebenfalls erheblich hoch, was nicht akzeptabel ist.
Wir brauchen eine Technik, die nicht von der Datengröße abhängt. Durch das Hashing können Suchvorgänge in konstanter Zeit ausgeführt werden, d O(1). H.
Hash-Funktion
Eine Hash-Funktion wird verwendet, um jedes Element eines Datasets Indizes in der Tabelle zuzuordnen.
Weitere Informationen zu Hash-Tabellen, Kollisionsauflösungstechniken und Hash-Funktionen finden Sie in der Hash-Tabelle.
