Unterschied zwischen Indizierung und Sortierung

Unterschied zwischen Indizierung und Sortierung
Unterschied zwischen Indizierung und Sortierung

Video: Unterschied zwischen Indizierung und Sortierung

Video: Unterschied zwischen Indizierung und Sortierung
Video: Software Interrupt, Trap.flv 2024, Juli
Anonim

Indizierung ist eine Methode, die verwendet wird, um die Datenabrufgeschwindigkeit in einer Tabelle einer Datenbank zu verbessern. Ein Index kann mit einer oder mehreren Sp alten 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 möglicherweise eine andere Reihenfolge als im Original haben.

Was ist Indizierung?

Indizierung ist eine Methode, die verwendet wird, um die Datenabrufgeschwindigkeit in einer Tabelle einer Datenbank zu verbessern. Ein Index kann mit einer oder mehreren Sp alten 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 in der Regel geringer als der zum Speichern der Tabelle erforderliche Speicherplatz. Eindeutige Indizes verhindern, dass die Tabelle doppelte Indexwerte enthält. Die Indizierung würde den Datenabruf effizienter machen. Betrachten Sie die folgende SQL-Anweisung.

SELECT first_name, last_name FROM people WHERE city=‘New York’

Wenn die obige Abfrage in einer Tabelle ausgeführt wurde, die keinen Index hat, der unter Verwendung der Stadtsp alte erstellt wurde, muss sie die gesamte Tabelle durchsuchen und in der Stadtsp alte jeder Zeile nachsehen, um alle Einträge mit city=zu finden "New York". Wenn die Tabelle jedoch einen Index hatte, folgt sie einfach einer B-Baum-Datenstruktur, bis die Einträge mit „New York“gefunden sind. Dies würde die Suche effizienter machen.

Was ist Sortieren?

Sortieren ist der Prozess oder das Anordnen von Elementen in einem Satz in einer bestimmten Reihenfolge. Durch das Sortieren einer Tabelle würde eine Kopie der Tabelle erstellt, in der die Zeilen möglicherweise eine andere Reihenfolge als im Original haben. Das Speichern der neuen Tabelle würde ähnlich viel Speicherplatz erfordern wie die ursprüngliche Tabelle. Aus diesem Grund wird die Sortierung seltener verwendet; Wird nur verwendet, wenn eine neue Kopie der sortierten Tabelle erforderlich ist. Das Sortieren mit mehreren Feldern ist zulässig, z. B. das Sortieren von Adressen nach den Bundesstaaten und dann das Sortieren nach den Städten innerhalb der Bundesstaaten.

Was ist der Unterschied zwischen Indexieren und Sortieren?

Indizieren und Sortieren sind zwei Methoden, die verwendet werden können, um eine Reihenfolge in einer Datentabelle zu erstellen. Beim Indizieren würde eine Indexdatei erstellt, 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 das Speichern einer sortierten Tabelle. Darüber hinaus wären einige Operationen wie das Ausführen von Abfragen und Suchen mit einer Tabelle mit Indizes schneller. Außerdem würde die Indizierung die ursprüngliche Reihenfolge in der Tabelle nicht ändern, während die Sortierung die Reihenfolge der Zeilen ändern würde. Außerdem würde eine Operation wie das Verknüpfen von Tabellen einen Index erfordern.

Empfohlen: