8.6. Indexauswahl
Die Indexauswahl ist einer der wichtigsten Aspekte bei der Abfrageoptimierung. Das Grundprinzip besteht darin, die Prädikate einer WHERE-Klausel, Verknüpfungsbedingung oder anderen Einschränkung einer Abfrage in eine Operation zu konvertieren, die an einem Index ausgeführt werden kann. Dazu zählen folgende zwei grundlegende Operationen:
Suche (nach einem einzelnen Wert oder einem Bereich von Werten im Indexschlüssel)
Indexscan (vorwärts oder rückwärts)
Bei der Suche beginnt der Vorgang am Stamm der B+-Struktur und führt dann die Struktur abwärts bis zur gewünschten Stelle. Der Abfrageprozessor iteriert dann über alle Zeilen, die mit dem Prädikat übereinstimmen, oder bis der letzte Wert im Bereich gefunden ist. Da die Blätter ...
Get Microsoft SQL Server 2008 Internals now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
