Bereichsanfragen mit gegebener unterer und oberer Schranke werden wie folgt bearbeitet:

1. Suche Eintrag mit unterer Schranke (wie bei der exakten Suche)
   
   
2. Sequentielle Suche in den Blättern, bis ein Eintrag gefunden wurde, der oberhalb der oberen Schranke liegt. Dabei:
   
   
   • Ausnutzen der doppelten Verkettung der Blätter
   • Ausnutzen der Eigenschaft, dass Einträge in den Blättern sortiert sind