2
Datenbanken (Fach) / B-Bäume, Einfüge- und Löschalgorithmen (Lektion)
- Wie ist ein B-Baum definiert? Blätter sind auf gleicher Ebene Vom Grad k => min k, max 2k Einträge (Außer Wurzel) Knoten mit n Einträgen haben n+1 Kinder
- Wozu sind B+-Bäume geeignet und welche Eigenschaften haben Sie? Bei einem als B+-Baum werden die eigentlichen Daten nur in denBlättern gespeichert. Die inneren Knoten enthalten dagegen ausschließlichVerweise, weswegen man auch von einem „hohlenBaum“ spricht. Eine Suche muss folglich immer bis zu einem Blatterfolgen. B+-Bäume sind eine Index Variante der B-Bäume. Die meisten Implementierungen eines dynamischen Mehrstufigen Index verwenden Sie. Daten werden nur in den Blättern gespeichert. Die inneren Knoten enthalten nur Verweise.