http://dbis-vl2.wikidata.dbis.rwth-aachen.de/index.php?action=history&feed=atom&title=Slide%2FRelQuery-64 2026-05-31T18:36:04Z 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-64&diff=479&oldid=prev 2023-04-05T07:11:36Z

<p>modified through wikirestore by Sysop</p> <p><b>New page</b></p><div>== Links ==<br /> <br /> <br /> <br /> <br /> <br /> == Links hierher ==<br /> {{WhatLinksHere}}<br /> &lt;pdf page=&#039;63&#039;&gt;5-RelationaleAnfragebearbeitung.pdf&lt;/pdf&gt;<br /> = Meta =<br /> {{Slide<br /> |qkey=RelQuery-64<br /> |pkey=RelQuery<br /> |basename=5-RelationaleAnfragebearbeitung.pptx<br /> |page=64<br /> |pdf_page=63<br /> |name=RelQuery-64<br /> |title=Suchen im B-Baum<br /> |keywords=<br /> |links=<br /> |literature=<br /> <br /> |storemode=property<br /> }}<br /> = Text =<br /> &lt;pre&gt;<br /> Suchen im B-Baum<br /> <br /> Suche nach einem Datensatz•Beginne in der Wurzel und suche binär auf dem jeweiligen Knoten•Falls nicht gefunden: Suche im entsprechenden Teilbaum rekursiv weiter•Komplexität der Suche•In einem B-Baum der Höhe h werden maximal h viele Knoten besucht•Die Höhe eines B-Baums mit N Objekten ist maximal h = log•m•N (s.später)•Die binäre Suche auf einem Knoten benötigt maximal log•2•M Vergleiche•Anzahl der Vergleiche insgesamt: höchstens log•2•M · log•m•N  log•2•N•Anzahl der Plattenzugriffe (jeweils ca. 10ms): höchstens log•m•N •Beispiel•N = 1 Mio, M = 100 gibt 20 Vergleiche, 3 Plattenzugriffe (Wurzel im Cache)<br /> <br /> &lt;/pre&gt;<br /> &lt;headertabs/&gt;</div>

Sysop