Slide/RelQuery-75

From wiki
Jump to navigation Jump to search

Links

Links hierher

[edit]
Slide
edit
qkey  RelQuery-75
pkey  RelQuery
basename  5-RelationaleAnfragebearbeitung.pptx
page  75
name  RelQuery-75
title  Vergleich B+-Baum und B-Baum
keywords  
links  
literature  
learningGoal  →[[]]
[edit]
Vergleich B•+•-Baum und B-Baum

Da in den inneren Knoten nur Schlüssel ohne Daten gespeichert werden, haben auf einer B•+•-Baum-Seite mehr Einträge Platz•Schlüssel dienen nur als Wegweiser und können deswegen oft verkürzt werden: •Verwende als Trennschlüssel k•i• (Wegweiser) z.B. das kürzeste Präfix des ersten Schlüssels im rechten Teilbaum p•i• von k•i•, das größer ist als der größte Schlüssel im linken Teilbaum p•i–1• von k•i•Dadurch B+-Baum in der Regel breiter und weniger hoch als B-Baum•In der Praxis werden wegen dieser Vorteile überwiegend nur noch Varianten von B•+•-Bäumen eingesetzt.