Tag: b-tree
B-Bäume sind eine Art von self-balancing-Suchbaum, wo jeder Knoten kann mehrere Schlüssel und alle Blattknoten die gleiche Distanz vom Stamm.
Tun DB-Indizes nehmen die gleiche Menge an Speicherplatz als Spalten-Daten?
3 Antworten
Wenn ich eine Spalte einer Tabelle mit Daten, und erstellen Sie einen index auf diese Spalte, wird der index nehmen die gleiche Menge an Speicherplatz als die Spalte selbst? Ich bin interessiert, weil ich versuche zu verstehen,
B+ - Baum-auf-Festplatte-Implementierung in Java
3 Antworten
Weiß jemand, wo man einen B+ - Baum auf der Festplatte Umsetzung? Ich ging durch google vorwärts und rückwärts und ich konnte leider nicht finden, alles, was sinnvoll ist. Andere threads haben vorgeschlagen, vielleicht nehmen die den
C++ einfügen (und verschieben) von Daten in ein array
1 Antworten
Ich versuche zum einfügen von Daten in ein Blatt-Knoten (ein array) von einem B-Baum. Hier ist der code, den ich bisher: void LeafNode::insertCorrectPosLeaf(int num) { for (int pos=count; pos>=0; pos--) //goes through values in leaf node {
Gibt es irgendwelche B-Baum-Programme oder Webseiten, die visuell zeigen, wie ein B-Baum funktioniert
2 Antworten
Fand ich diese website, ermöglicht das einfügen und löschen von Elementen aus einem B-Baum und zeigt Ihnen visuell an, was der B-Baum sieht wie folgt aus: java-b-Baum Ich bin auf der Suche für eine andere website oder
Wie viele Elemente können in einem B-Baum der Ordnung n?
4 Antworten
Ist es 2n? Nur Kontrolle. Wo sind Sie alle Kurse, die Fragen, die Sie Fragen über b-Bäume???? Es war b-Baum der Woche hier. San Jose State. Ich bin nicht immer viele gute Antworten auf b-Bäume hier entweder.
MySQL-Hash-Indizes für die Optimierung
1 Antworten
Also vielleicht ist noob, aber ich bin Herumspielen mit ein paar Tabellen. Ich habe EINE TABELLE in etwa 45,000 Datensätze Habe ich TABELLE B etwa 1,5 Millionen Datensätze Ich habe eine Frage: update schema1.tablea a inner join
Suche nach Minimalen Schlüssel und Vorgänger im B-Baum
3 Antworten
Erklären, wie zu finden, die minimale gespeicherten Schlüssel in einem B-Baum, und wie findet man den Vorgänger eines bestimmten gespeicherten Schlüssel in einem B-Baum. InformationsquelleAutor user2558869 | 2013-07-08
Ein B+ - Baum einfache Implementierung in C
2 Antworten
Arbeite ich an einem Spaß-Projekt, wo ich eine einfache Schlüssel - /Wert-Speicher, die verwendet B+ - Bäume. Ich studierte Sie vor einigen Jahren, und um ehrlich zu sein, ich will nicht das Rad neu zu erfinden, ich
Die maximale Tiefe des B-Baums
6 Antworten
Wie wollen Sie herausfinden, die maximale Tiefe des B-Baums? Sagen, Sie hatte ein B-Baum der Ordnung 1625, d.h. jeder Knoten hat 1625 Zeiger und 1624 Elemente. Was ist die maximale Tiefe des Baums, wenn es enthält 85,000,000
Max und min Anzahl der Schlüssel in einem B-Baum
4 Antworten
Was ist die maximale und minimale Anzahl der Schlüssel, die gespeichert werden können in einem B-Baum der Ordnung 128 und Höhe 3? Für die maximale, hier ist was ich getan habe: Sie haben ein einziges root-Knoten. Die
wie B-Baum Indexierung funktioniert in mysql
1 Antworten
Wenn ich erstellen Sie einen index für eine Tabelle in mysql, sehe ich, dass die index_type Typ BTREE. Obwohl jetzt verstehe ich btree(s), die ich nicht ruhig verstehen, wie es speichert den index und wie die Datenbank
Unterschied zwischen B-Bäumen und 2-3-4 Bäume
2 Antworten
Was ist der Unterschied zwischen B-Bäumen und 2-3-4-Bäume? Auch, wie würden Sie das finden der maximalen und der minimalen Höhe jeder? Dank Ich kann das nicht besser als nur ein link zu wikipedia: en.wikipedia.org/wiki/2-3-4_tree Riecht nach Hausaufgaben.
Wie kann ein B-tree-Knoten dargestellt werden?
3 Antworten
Wir lernen auch B-Bäume in der Klasse und wurden gebeten, die Umsetzung im code. Der Lehrer hat die linke Wahl der Programmiersprache zu uns, und ich will versuchen, es in C#. Mein problem ist, das die folgende
Was ist der Unterschied zwischen B-Tree und GiST-index-Methoden (in PostgreSQL)?
4 Antworten
Arbeite ich an der Optimierung meiner Postgres-Datenbanken vor kurzem, und traditionell, ich habe immer nur mit B-Tree Indizes. Allerdings sah ich, dass GiST-Indizes suport nicht eindeutig, mehrspaltigen Indizes, in die Postgres 8.3 Dokumentation. Konnte ich allerdings nicht
javascript binary-search-tree-Implementierung
5 Antworten
Jemand kennen gute Beispiele für eine einfache BTree-Implementierung in Javascript? Ich habe ein paar "Dinge" ankommen willkürlich, und möchten, legen Sie jeweils effizient. Letztlich ist jeder neue wird eingefügt bekommen, die in das DOM basierend auf, wo
Rot-Schwarz-Baum Vergleich B-Baum
2 Antworten
Habe ich ein Projekt, in dem ich um schnelle suchen, einfügen und löschen von Operationen auf Daten, angefangen von Megabyte Terabyte. Ich hatte studiert Datenstrukturen spät an und analysieren Sie. Spezifisch möchte ich Euch 3 Fällen und
Suchen Sie nach einer plattenbasierten B + Tree-Implementierung in C ++ oder C
7 Antworten
Ich bin auf der Suche für ein leichtes öffnen Quelle paging-B+ - Baum-Implementierung, die verwendet eine disk-Datei für die Speicherung der Struktur. Bisher habe ich nur gefunden,Speicher-basierte Implementierungenoder etwas , hat die Abhängigkeit von QT (?!) und nicht
B Bäume gegen binäre Bäume
2 Antworten
Wenn ich die Umsetzung der in-memory(RAM) such-Vorgang mit der b-Bäume, dann wäre es besser in Bezug auf caching oder einige andere Nebenwirkungen, wenn verglichen mit binäre Bäume???? Was ich weiß, ist binary search tress---O(log n) btrees ---------------O(c
Vorhandene Implementierung von Btree oder B + Baum in Java
4 Antworten
Ich arbeite gerade an einem Projekt, in dem ich eine btree-oder b+ - Baum-Datenstruktur. Kennt jemand eine vorhandene Implementierung von btree-oder b+ - Baum (mit insert, delete, search algorithmen)? Es sollten akzeptieren, string als Eingabe und form
Wann wählen Sie RB-Baum, B-Baum oder AVL-Baum?
4 Antworten
Als Programmierer, als sollte ich in Erwägung ziehen, ein RB-Baum, B - Baum oder AVL-Baum? Was sind die wichtigsten Punkte, die berücksichtigt werden muss vor der Entscheidung über die Wahl? Kann mir bitte jemand erklären, mit einem
Was ist eine gute Open-Source-B-Tree-Implementierung in C?
6 Antworten
Ich bin auf der Suche nach einem schlanken und gut gebauten open-source-Implementierung eines B-Baum-library geschrieben in C. Es muss unter einer nicht-GPL-Lizenz, so dass es kann verwendet werden, in einer kommerziellen Anwendung. Im Idealfall ist diese Bibliothek
Gibt es in Python eine B-Tree-Datenbank oder ein Framework?
6 Antworten
Ich habe gehört, dass B-Struktur-Datenbanken sind schneller als Hash-Tabellen, so dass ich dachte, der Verwendung eines B-Baum-Datenbank für mein Projekt. Ist es bestehende framework in python, die es uns erlaubt, diese Daten-Struktur oder soll ich den code
AVL-Baum gegen B-Baum
9 Antworten
Wie ist ein AVL-Baum unterscheidet sich von einem B-Baum? InformationsquelleAutor der Frage neuromancer | 2010-04-29
B-Baum gegen Hash-Tabelle
4 Antworten
In MySQL ist ein index-Typ ist ein b-Baum, und der Zugriff auf ein element in einen b-Baum ist in amortisiert logarithmische Zeit O(log(n)). Auf der anderen Seite, der Zugriff auf ein element in einer hash-Tabelle ist in