This flashcard is just one of a free flashcard set. See all flashcards!
96
Wichtiges zu B+Bäume
Indexeinträge k* ausschließlich in den Blattknoten enthalten
die Nichtblattknoten enthalten nur Suchschlüssel k und Verweise auf die Wurzeln von Teilbäumen.
Blattseiten in doppelt verketteten Liste-> kann in beiden Richtungen durchlaufen werden ->Bereichsanfragen
Jeder innerer Knoten mit n Suchschlüsseln hat genau n + 1 Söhne.
Flashcard info:
Author: @destructive_influen...
Main topic: Datenbanken
Topic: Datenbanktechnik
School / Univ.: DHBW Stuttgart
City: Stuttgart
Published: 09.02.2017