Slide/RelQuery-60

From wiki
Revision as of 07:12, 5 April 2023 by Sysop (talk | contribs) (modified through wikirestore by Sysop)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Links

Links hierher

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

Charakterisierung•Knoten haben bis zu M+1 viele Nachfolger•Blockorientierte Speicherung der Bäume: Speichere Knoten auf Plattenseiten•Damit ergibt sich M aus Seitengröße und Größe der Datensätze + Zeiger•Knoten K eines (M+1)-Wege Suchbaums besteht aus:•Verzweigungsgrad b+1 = Grad(K)  M+1•Datensätze mit Schlüsseln k•i• (1  i  b)•Zeiger P•i• auf die Unterbäume (1  i  b+1)