http://dbis-vl2.wikidata.dbis.rwth-aachen.de/index.php?action=history&feed=atom&title=Slide%2FRelQuery_R_Tree_Properties 2026-05-03T11:32:51Z Revision history for this page on the wiki MediaWiki 1.39.1 http://dbis-vl2.wikidata.dbis.rwth-aachen.de/index.php?title=Slide/RelQuery_R_Tree_Properties&diff=680&oldid=prev 2023-04-05T07:13:26Z

<p>modified through wikirestore by Sysop</p> <p><b>New page</b></p><div>== Links ==<br /> <br /> <br /> * {{Link|target=keyword/MBR|title=MBR}}<br /> * {{Link|target=keyword/node|title=node}}<br /> <br /> <br /> <br /> == Links hierher ==<br /> {{WhatLinksHere}}<br /> &lt;pdf page=&#039;86&#039;&gt;5-RelationaleAnfragebearbeitung.pdf&lt;/pdf&gt;<br /> = Meta =<br /> {{Slide<br /> |qkey=RelQuery-87<br /> |pkey=RelQuery<br /> |basename=5-RelationaleAnfragebearbeitung.pptx<br /> |page=87<br /> |pdf_page=86<br /> |name=RelQuery_R_Tree_Properties<br /> |title=R-Baum_ Eigenschaften<br /> |keywords=MBR, node<br /> |links=<br /> |literature=<br /> <br /> |storemode=property<br /> }}<br /> = Text =<br /> &lt;pre&gt;<br /> R-Baum: Eigenschaften<br /> Parameter:•M• : maximale Anzahl von Einträgen pro Knoten (abhängig von Blockgröße)•m• ≤ •M•/2 : Mindestbelegung pro Knoten (z.B. •m• = 40 % · M)•Eigenschaften:•Anzahl der Index-Einträge pro Blatt-Knoten zwischen •m• und •M•Anzahl der Kindknoten von Nichtblatt-Knoten (Directory-Knoten) zwischen •m• und •M•in inneren Knoten ist das kleinste Rechteck gespeichert, welches Rechtecke der Kindknoten umfasst (MUR: •M•inimal •U•mgebendes •R•echteck, engl. MBR: •M•inimum •B•ounding •R•ectangle)•in Blatt-Knoten (Datenknoten) ist Verweis auf Objekt und sein kleinstes umschließendes Rechteck gespeichert•höhenbalanciert (Blattknoten auf derselben Höhe)•Zerlegung des Datenraums •nicht• disjunkt (also überlappende Regionen möglich)•Höhe des Baums ≤ •log•m•N• – 1• (bei N gespeicherten Objekten)<br /> <br /> <br /> &lt;/pre&gt;<br /> &lt;headertabs/&gt;</div>

Sysop