Slide/RelQuery-59

Links hierher

Meta

Text

[edit]

Slide
edit
qkey	RelQuery-59
pkey	RelQuery
basename	5-RelationaleAnfragebearbeitung.pptx
page	59
name	RelQuery-59
title	Mehrstufige Hierarchien (Bäume)
keywords
links
literature
learningGoal	→[[]]

[edit]

Mehrstufige Hierarchien (Bäume)

Rekursive Aufspaltung liefert Baumstruktur•Eigenschaften der Datenstruktur•Blattknoten enthalten Datensätze•Innere Knoten enthalten Knotenbeschreibungen und Zeiger•Alle Blätter haben dieselbe Entfernung von der Wurzel•Jeder Knoten hat höchstens M viele Einträge•Jeder Knoten (außer Wurzel) hat mindestens m ≥ M/2 Einträge