Unterschied zwischen Indizierung und Sortierung

Anonim

Indexierung erstellt werden. Diese Methode wird verwendet, um die Datenabrufgeschwindigkeit in einer Datenbanktabelle zu verbessern. Ein Index kann mit einer oder mehreren Spalten in einer Tabelle erstellt werden, und der Index wird in einer separaten Datei gespeichert. Indizes können als eindeutige Indizes oder nicht eindeutige Indizes erstellt werden. Sortieren ist der Prozess oder das Anordnen von Elementen in einem Satz in einer bestimmten Reihenfolge. Das Sortieren einer Tabelle würde eine Kopie der Tabelle erstellen, in der die Zeilen eine andere Reihenfolge haben als das Original.

Was bedeutet Indexierung?

Indizierung ist eine Methode, mit der die Datenabrufgeschwindigkeit in einer Tabelle einer Datenbank verbessert wird. Ein Index kann mit einer oder mehreren Spalten in einer Tabelle erstellt werden, und der Index wird in einer separaten Datei gespeichert. Diese Datei enthält die logische Reihenfolge der Zeilen zusammen mit ihrer physischen Position in der Tabelle. Der von einer Indexdatei benötigte Speicherplatz ist normalerweise kleiner als der Speicherplatz, der zum Speichern der Tabelle erforderlich ist. Eindeutige Indizes verhindern, dass die Tabelle doppelte Werte des Index enthält. Die Indizierung würde den Datenabruf effizienter machen. Betrachten Sie die folgende SQL-Anweisung.

Wenn die obige Abfrage in einer Tabelle ausgeführt wurde, die keinen Index enthält, der mit der

Stadt

erstellt wurde, Spalte muss die gesamte Tabelle gescannt und die Stadt Spalte jeder Zeile durchsucht werden, um alle Einträge mit Stadt = "New York" zu finden. Wenn die Tabelle jedoch einen Index hat, folgt einfach eine B-Tree-Datenstruktur, bis die Einträge mit "New York" gefunden werden. Dies würde die Suche effizienter machen.

Was ist Sortieren?

Sortieren ist der Prozess oder das Anordnen von Elementen in einer Gruppe in einer bestimmten Reihenfolge. Das Sortieren einer Tabelle würde eine Kopie der Tabelle erstellen, in der die Zeilen eine andere Reihenfolge haben als das Original. Das Speichern der neuen Tabelle erfordert eine Menge an Speicherplatz ähnlich dem der ursprünglichen Tabelle. Aus diesem Grund wird die Sortierung seltener genutzt; Wird nur verwendet, wenn eine neue Kopie der sortierten Tabelle erforderlich ist. Die Sortierung kann über mehrere Felder erfolgen, z. B. das Sortieren von Adressen anhand der Zustände und die Sortierung der Städte innerhalb der Zustände.

Was ist der Unterschied zwischen Indizierung und Sortierung?

Indizierung und Sortierung sind zwei Methoden, mit denen eine Reihenfolge in einer Datentabelle erstellt werden kann. Indizieren würde eine Indexdatei erstellen, die nur die logische Reihenfolge der Zeilen zusammen mit ihrer physischen Position in der Tabelle enthält, während beim Sortieren eine Kopie der sortierten Tabelle gespeichert werden muss. Normalerweise benötigt die Indexdatei weniger Speicherplatz als eine sortierte Tabelle zu speichern. Darüber hinaus sind einige Operationen wie das Ausführen von Abfragen und Suchen schneller mit einer Tabelle mit Indizes. Außerdem würde die Indizierung die ursprüngliche Reihenfolge in der Tabelle nicht ändern, während das Sortieren die Reihenfolge der Zeilen ändern würde.Außerdem würde eine Operation wie die Verknüpfung von Tabellen einen Index erfordern.