Indizes — schneller suchen und finden

Binärer Suchbaum: Ein Index muss keine Liste sein. Er lässt sich auch als binärer Baum aufbauen: Jeder Knoten verzweigt in zwei Richtungen. Links werden ausschließlich kleinere Werte eingereiht, rechts größere.Wer das „S“ sucht, der muss zuerst nach rechts, weil S größer M ist, dann nach links (S < T) und schließlich noch einmal nach rechts (S > Q).