This flashcard is just one of a free flashcard set. See all flashcards!
85
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: Der Kurssprecher
Main topic: Datenbanken
Topic: Datenbanktechnik
Published: 14.04.2016