http://dbis-vl2.wikidata.dbis.rwth-aachen.de/index.php?action=history&feed=atom&title=Slide%2FB_Plus_Tree 2026-05-31T20:29:10Z Revision history for this page on the wiki MediaWiki 1.39.1 http://dbis-vl2.wikidata.dbis.rwth-aachen.de/index.php?title=Slide/B_Plus_Tree&diff=671&oldid=prev 2023-04-05T07:13:21Z

<p>modified through wikirestore by Sysop</p> <p><b>New page</b></p><div>== Links ==<br /> <br /> * {{Link|target=lg/RelQuery-IndexStructure-BPlusTree|title=RelQuery-IndexStructure-BPlusTree}}<br /> <br /> * {{Link|target=keyword/B-Tree|title=B-Tree}}<br /> * {{Link|target=keyword/search tree|title=search tree}}<br /> * {{Link|target=keyword/B+ tree|title=B+ tree}}<br /> <br /> <br /> <br /> == Links hierher ==<br /> {{WhatLinksHere}}<br /> &lt;pdf page=&#039;73&#039;&gt;5-RelationaleAnfragebearbeitung.pdf&lt;/pdf&gt;<br /> = Meta =<br /> {{Slide<br /> |qkey=RelQuery-74<br /> |pkey=RelQuery<br /> |basename=5-RelationaleAnfragebearbeitung.pptx<br /> |page=74<br /> |pdf_page=73<br /> |name=B_Plus_Tree<br /> |title=Wichtige Variante B+-Baum<br /> |keywords=B-Tree, search tree, B+ tree<br /> |links=<br /> |literature=<br /> |learningGoal=lg/RelQuery-IndexStructure-BPlusTree<br /> |storemode=property<br /> }}<br /> = Text =<br /> &lt;pre&gt;<br /> Wichtige Variante B•+•-Baum<br /> <br /> Ein B•+•-Baum ist eine B-Baum-Variante mit zwei Knotentypen•Blätter enthalten Schlüssel mit Datensätzen oder Schlüssel mit Verweisen auf Datensätze•Innere Knoten enthalten keine Datensätze, nur Trennschlüssel•Als Trennschlüssel (Separatoren, Wegweiser) nutzt man z.B. die Schlüssel selbst oder geeignete Präfixe (bei Strings)•Für ein effizientes Durchlaufen großer Bereiche der Daten sind die Blätter miteinander verkettet<br /> <br /> &lt;/pre&gt;<br /> &lt;headertabs/&gt;</div>

Sysop