Bereichsanfrage im B-Baum Suche Objekte, die in einen Bereich (min, max) fallen•Suche rekursiv jeweils binär den kleinsten Eintrag e ≥ min•Gehe von e aus mit Inorder-Durchlauf bis zum größten Eintrag e‘ ≤ max•Sei r die Anzahl der dabei gefundenen Elemente•Anzahl Vergleiche: O(r + log•2•N)•Anzahl Plattenzugriffe: O(r/m + log•m•N)•Beispiel: (22, 40)