Suche in einem "B+"-Baum
 

Exakte Suche nach Einträgen mit Attributwert = S:

Beginne an Wurzel

  1. innerer Knoten:
    • vergleiche S mit Referenzschlüssel und verzweige in entsprechenden Teilbaum
  2. Blattknoten
    • Suche S in Blatt
    • Fertig

 
 
  Aktionsbutton 4x   zurückvor