Slide/RelQuery-61

From wiki
Jump to navigation Jump to search

Links

Links hierher

[edit]
Slide
edit
qkey  RelQuery-61
pkey  RelQuery
basename  5-RelationaleAnfragebearbeitung.pptx
page  61
name  RelQuery-61
title  Mehrweg-Suchbäume
keywords  
links  
literature  
learningGoal  →[[]]
[edit]
Mehrweg-Suchbäume

Suchbaumeigenschaft für Mehrwegebäume•Die Schlüssel k•1•, k•2•, …, k•b• in einem Knoten K sind geordnet,•d.h. für i = 1, ..., b–1 gilt:•			k•i•  k•i+1•Für alle Schlüssel k‘ im Teilbaum, der zwischen den Schlüsseln k•p–1• und k•p• liegt, gilt (setze k•0 •:= – und k•b •:= +):•			k•p–1• < k‘  k•p•Beispiel