Ein B-Tree-Index hält Schlüssel sortiert in einem balancierten Mehrwegebaum.
Er unterstützt effiziente Punkt- und Bereichsabfragen und ist Standard in vielen Datenbanken.