Hashing VS Indexing

Question

Sowohl das Hashing als auch die Indexierung werden verwendet, um Daten für einige vordefinierte Formeln zu partitionieren. Aber ich kann den Hauptunterschied zwischen den beiden nicht verstehen.

Wie beim Hashing teilen wir die Daten auf der Basis eines Schlüsselwertpaares. Ähnlich teilen wir bei der Indexierung Daten auf einige vordefinierte Werte auf.

Kann mir bitte jemand helfen, den Unterschied zwischen Hashing und Indizierung und wie man entscheidet, ob man Hashing oder Indizierung verwendet.

Answer 1

Hashing ist ein spezieller Fall der Indizierung:

Indexing ein allgemeiner Name für einen Prozess der Partitionierung ist in der Beschleunigung Daten-Lookups vorgesehen. Die Indizierung kann den Datensatz basierend auf einem Feldwert oder einer Kombination von Feldern partitionieren. Sie kann den Datensatz auch basierend auf einem Wert einer Funktion namens Hash-Funktion partitionieren, die aus den Daten in einem Feld oder einer Kombination von Feldern berechnet wird. In diesem speziellen Fall wird die Indizierung Daten Hashing genannt.

Answer 2

Ich habe einige Nachforschungen auf web:

Was ist die Indizierung?

Indexierung ist eine Möglichkeit zum Sortieren einer Anzahl von Datensätzen in mehreren Feldern. Das Erstellen eines Indexes für ein Feld in einer Tabelle erstellt eine andere Datenstruktur, die den Feldwert enthält, und den Zeiger auf den Datensatz, auf den es sich bezieht. Diese Indexstruktur wird dann sortiert, wodurch Binärsuchen ausgeführt werden können.

Was ist Hashing?

Hashing ist die Umwandlung einer Zeichenfolge in einen normalerweise kürzeren Wert fester Länge oder einen Schlüssel, der die ursprüngliche Zeichenfolge darstellt. Hashing wird zum Indizieren und Abrufen von Elementen in einer Datenbank verwendet, da das Element schneller mit dem kürzeren Hash-Schlüssel gefunden wird als mit dem ursprünglichen Wert.