Suchen im B-Baum Suche nach einem Datensatz•Beginne in der Wurzel und suche binär auf dem jeweiligen Knoten•Falls nicht gefunden: Suche im entsprechenden Teilbaum rekursiv weiter•Komplexität der Suche•In einem B-Baum der Höhe h werden maximal h viele Knoten besucht•Die Höhe eines B-Baums mit N Objekten ist maximal h = log•m•N (s.später)•Die binäre Suche auf einem Knoten benötigt maximal log•2•M Vergleiche•Anzahl der Vergleiche insgesamt: höchstens log•2•M · log•m•N log•2•N•Anzahl der Plattenzugriffe (jeweils ca. 10ms): höchstens log•m•N •Beispiel•N = 1 Mio, M = 100 gibt 20 Vergleiche, 3 Plattenzugriffe (Wurzel im Cache)