Inhaltsverzeichnis |
Zusammenfassung zu B*-tree
In der Informatik ist der B*-Baum eine Daten- bzw. Indexstruktur, die z. B. im Reiser4-Dateisystem zum Einsatz kommt. Er ist eine Variante des B-Baumes, bei dem die Bedingung an die Elementzahl der Knoten dahin abgeändert wird, dass sie mindestens zu 2/3