Vorlagenbasis B + Baum Template Based B + Tree ist ein dynamischer, mehrstufiger Index, mit Maximal- und Mindestgrenzen auf der Anzahl der Tasten in jedem Index.
Jetzt downloaden

Vorlagenbasis B + Baum Ranking & Zusammenfassung

Vorlagenbasis B + Baum Stichworte

Index multilevel. Indexsegment Multi-Level-Index B+ Baum Segment

Vorlagenbasis B + Baum Beschreibung

TEMPLATE-basierter B + -Baum ist ein dynamischer, mehrstufiger Index, mit Maximal- und Mindestgrenzen auf der Anzahl der Tasten in jedem Index. Template-basierter B + -Baum ist ein Baumtyp, der sortierte Daten auf eine Weise darstellt, die ein effizientes Einfügen, Abrufen und Entfernen von Datensätzen ermöglicht, von denen jeder durch ein TEY.Template-basiertes B + -A-Tre-Projekt identifiziert wird, das ein dynamischer, mehrstufiger Index ist, Mit Maximal- und Mindestgrenzen auf der Anzahl der Tasten in jedem Indexsegment (normalerweise als "Block" oder "Knoten" bezeichnet). In einem B + -Baum, im Gegensatz zu einem B-Baum, werden alle Datensätze auf dem niedrigsten Niveau des Baums gelagert. Nur Tasten werden in Innenblöcken gespeichert. Nicht auf ImplementierungDieses Projektziel bestand darin, eine einfache und doch sehr effiziente Template-basierte B + -Bachstruktur-Implementierung zu erstellen, die verschiedene Arten von Speicher unterstützt. Implementiert in C ++, B + -Baum ist Vorlage, sodass es mit jedem verwendet werden kann Art der Daten. Sie können Ihren eigenen Controller schreiben, indem Sie einfach die Logik in einigen Methoden ändern, um in der BREE-Implementierung verfügbar zu sein. Der Kinderzeiger, dessen Trennwerte auf beiden Seiten des gesuchten Werts sind Unterschiedliche Parameter der Suche können vom Benutzer eingerichtet werden, einschließlich Ausgangspunkt und Verfahren, die jeden nächsten neuen Wert testen. Zum Beispiel kann mit diesem Typ von Suchbenutzer eine effiziente Wildcard-Suche auf einem Bree-Zeichenfolgen-Bree erstellen, indem Sie einfach die Wildcard-Testfunktion schreiben und die Suche in der BTree durchführen. Die BTree unterstützt die Iteration durch den Btreiterator und der Datenabruf durch den BTreecontainer der Klasse BTreeContainer, der angepasst werden kann Da STL-basiert oder einiger benutzerdefinierter Datenstrukturbasis auf Basis ein. Averal-Beispiele für die Verwendung eines B + -Baums. Führen Sie einfach qmuchen aus und machen Sie dann je nach Ihrer Plattform / nmake / gmake

Vorlagenbasis B + Baum Zugehörige Software