Slide/RelQuery-89

Links hierher

Meta

Text

[edit]

Slide
edit
qkey	RelQuery-89
pkey	RelQuery
basename	5-RelationaleAnfragebearbeitung.pptx
page	89
name	RelQuery-89
title	R-Baum: Rechteckanfrage (Schnitt)
keywords
links
literature
learningGoal	→[[]]

[edit]

R-Baum: Rechteckanfrage (Schnitt)


Eingabe: Rechteck r•Starten bei Wurzel•Tiefensuche im R-Baum•Untersuche jeweils Kindknoten von Nichtblattknoten, deren Rechteck das Rechteck R schneidet•Überprüfe in Blattknoten, ob eines der Rechtecke das Anfragerechteck schneidet
R1  R3  R4  R5  •R13•  •R14•  R2
R1  R3  R4  •R11•  •R12•  R5  R2  R6  R15  •R16•  R7