SQL Server verwendet einen binären Baum mit Zwischen- und Blattknoten für die Suche, aber wie er dies tut. Ex. Wenn ein Tabellenmitarbeiter zwei Felder hat
%Vor%mit Werten wie
%Vor%Wenn wir für diese Spalten einen zusammengesetzten nicht gruppierten Index erstellt haben, wobei der Name zuerst und anschließend die ID verwendet wird, als wie er funktioniert. Ob Zwischenknoten enthalten 1) A-F 2) G-M ... oder etwas anderes. Auch wenn der Name in Binärform gesucht wird, hat die ID nach diesem Baum einen Zwischenknoten.
Kurz gesagt, wie SQL Server in dieser Art von Bedingungen sucht?
Wie es funktioniert
Die Datenbank verwendet die in einem CREATE INDEX-Befehl angegebenen Spalten und sortiert die Werte in eine spezielle Datenstruktur, die als B-Struktur bezeichnet wird. Eine B-Tree-Struktur unterstützt schnelle Suchvorgänge mit einer minimalen Anzahl von Lesevorgängen, so dass das Datenbankmodul schnell die Start- und Stopp-Punkte für die von uns verwendete Abfrage finden kann.
Weitere Informationen finden Sie THIS!
Tags und Links sql-server indexing