B-Baum Definition:•Ein B-Baum ist ein (M+1)-Wege Suchbaum (für eine gerade Zahl M)•Für einen nicht leeren B-Baum gilt:•Jeder Knoten enthält höchstens M Schlüssel•Die Wurzel enthält mindestens einen Schlüssel•Jeder Knoten außer der Wurzel enthält mindestens m = M/2 Schlüssel•Ein innerer Knoten mit b Schlüsseln hat genau b+1 Kinder•Alle Blätter befinden sich auf demselben Level (Balanciertheit)•Bedeutung des „B“:•B•alanced Tree, •B•locked Tree • •(technische Beschreibung)•B•ushy• •Tree, •B•road Tree • •(Hinweis auf hohen Verzweigungsgrad)•Prof. Dr. Rudolf •B•ayer • •(mit Ed McCreight Erfinder der B-Bäume)•The •B•oeing Company • •(Bayer arbeitete in deren Forschungslabor)•B•arbara• • •(Vorname von Bayers Ehefrau)•B•anyan Tree • •(australischer Baum, wächst durch Wurzelteilung)•B•inary Tree • •(falsch, da Mehrwegebaum; richtig, da binäre Suche)