Slide/RelQuery-88

Links hierher

Meta

Text

[edit]

Slide
edit
qkey	RelQuery-88
pkey	RelQuery
basename	5-RelationaleAnfragebearbeitung.pptx
page	88
name	RelQuery-88
title	R-Baum: Punktanfrage
keywords
links
literature
learningGoal	→[[]]

[edit]

R-Baum: Punktanfrage


Eingabe: •Punkt p•Starten bei Wurzel•Tiefensuche im R-Baum•Untersuche jeweils Kindknoten von Nichtblattknoten, deren Rechteck den Punkt p enthält•Überprüfe in Blattknoten, ob eines der Rechtecke den Punkt p enthält

untersuche R1  R3  •R8•  R9  R10  R4  R5  R2

untersuche R1  R3  R4  R5  •R13•  •R14•  R2

untersuche R1  R3  R4  R11  R12  R5  R2  R6  R15  •R16•  R7