Sysop: modified through wikirestore by Sysop

2023-04-05T07:09:48Z

modified through wikirestore by Sysop

New page

== Links ==

* {{Link|target=keyword/R-Tree|title=R-Tree}}
* {{Link|target=keyword/MBR|title=MBR}}

* {{Link|target=pubs/Guttman1984|title=Guttman1984}}

== Links hierher ==
{{WhatLinksHere}}
<pdf page='84'>5-RelationaleAnfragebearbeitung.pdf</pdf>
= Meta =
{{Slide
|qkey=RelQuery-85
|pkey=RelQuery
|basename=5-RelationaleAnfragebearbeitung.pptx
|page=85
|pdf_page=84
|name=R_Tree
|title=R-Baum
|keywords=R-Tree, MBR
|links=
|literature=Guttman1984

|storemode=property
}}
= Text =
<pre>
R-Baum
R (Rectangle)-Baum•: höhenbalancierter Baum zur Speicherung von Punkt- und Rechteckdaten•Idee:•basiert auf der Technik überlappender Seitenregionen•Approximation der Objekte durch minimale umgebende Rechtecke•(Abk. MUR, engl. MBR “minimum bounding rectangle“)•verallgemeinert die Idee des B•+•-Baums auf den mehrdimensionalen Raum•Aufbau einer Seite:•Seite besteht aus mehreren Einträgen•Einträge in Directory-Seiten bestehen aus MURs und Verweisen auf andere Seiten•Einträge in Datenseiten bestehen aus MURs und Verweisen auf die exakte Objekt-Repräsentation, bzw. einfach aus Punkten

(Guttman A.: ‘R‑trees: A Dynamic Index Structure for Spatial Searching’, Proc. ACM SIGMOD Int. Conf. on Management of Data,1984, pp. 47‑57.)

</pre>
<headertabs/>

Slide/R Tree - Revision history

Sysop: modified through wikirestore by Sysop