http://dbis-vl2.wikidata.dbis.rwth-aachen.de/index.php?action=history&feed=atom&title=Slide%2FRelQuery-75 2026-08-02T00:51:49Z 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-75&diff=414&oldid=prev 2023-04-05T07:11:01Z

<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;74&#039;&gt;5-RelationaleAnfragebearbeitung.pdf&lt;/pdf&gt;<br /> = Meta =<br /> {{Slide<br /> |qkey=RelQuery-75<br /> |pkey=RelQuery<br /> |basename=5-RelationaleAnfragebearbeitung.pptx<br /> |page=75<br /> |pdf_page=74<br /> |name=RelQuery-75<br /> |title=Vergleich B+-Baum und B-Baum<br /> |keywords=<br /> |links=<br /> |literature=<br /> <br /> |storemode=property<br /> }}<br /> = Text =<br /> &lt;pre&gt;<br /> Vergleich B•+•-Baum und B-Baum<br /> <br /> Da in den inneren Knoten nur Schlüssel ohne Daten gespeichert werden, haben auf einer B•+•-Baum-Seite mehr Einträge Platz•Schlüssel dienen nur als Wegweiser und können deswegen oft verkürzt werden: •Verwende als Trennschlüssel k•i• (Wegweiser) z.B. das kürzeste Präfix des ersten Schlüssels im rechten Teilbaum p•i• von k•i•, das größer ist als der größte Schlüssel im linken Teilbaum p•i–1• von k•i•Dadurch B+-Baum in der Regel breiter und weniger hoch als B-Baum•In der Praxis werden wegen dieser Vorteile überwiegend nur noch Varianten von B•+•-Bäumen eingesetzt.<br /> <br /> &lt;/pre&gt;<br /> &lt;headertabs/&gt;</div>

Sysop