b-tree

Fragen
B-Bäume sind eine Art selbst ausgleichender Suchbaum, bei dem jeder Knoten mehrere Schlüssel enthalten kann und alle Blattknoten die gleiche Entfernung vom Stamm haben.
2
Antworten

B-Tree - Warum kann es keinen Knoten mit einer geraden Anzahl von Schlüsseln geben?

Ich versuche, einen B-Tree gemäß dem Kapitel "B-Trees" in "Einführung in Algorithmen" zu implementieren. Was ich nicht ganz verstehe, ist der "minimale Abschluss". In dem Buch wird angegeben, dass der Grad eine Zahl ist, die die untere / o...
18.08.2010, 21:40
3
Antworten

Gibt es Werkzeuge, um die Indexgröße in MongoDB zu schätzen?

Ich suche nach einem Tool, um eine vernünftige Schätzung zu erhalten, wie groß ein MongoDB-Index auf ein paar Signalen wie: basiert Wie viele Dokumente in meiner Sammlung Die Größe der indexierten Felder Die Größe der _id, die ich verwen...
22.12.2011, 17:27
5
Antworten

Beste Datenstruktur für die Kreuzworträtsel-Suche

Ich habe eine große Datenbank zum Lösen von Kreuzworträtseln, bestehend aus einem Wort und einer Beschreibung. Meine Anwendung erlaubt die Suche nach Wörtern einer bestimmten Länge und Zeichen auf bestimmten Positionen (das ist auf die harte Tou...
18.02.2010, 13:34
2
Antworten

Was ist eine B-Baum-Seite?

Ich denke, ich weiß, was ein B-Baum ist, aber was ist eine B-Baum-Seite?     
23.03.2010, 18:22
1
Antwort

Was sind Satelliteninformationen in Datenstrukturen?

Aus der Einführung in Algorithmen von Thomas Cormen: " Um die Dinge einfach zu halten, nehmen wir an, wie wir es für binäre Suchbäume und rot-schwarz haben Bäume, dass jede "Satelliteninformation", die einem Schlüssel zugeordnet ist, in demse...
27.01.2013, 20:25
2
Antworten

Warum werden Skip-Listen gegenüber B + -Bäumen für Datenbanken nicht bevorzugt?

Ich habe gerade über Skip-Listen und MemSQL gelesen und mich gefragt, warum Skip-Listen in Datenbanken nicht häufiger verwendet werden? Gibt es große Nachteile für die Verwendung von Skip-Listen?     
17.02.2014, 12:14
6
Antworten

Programmierung in der Ära der SSD

Ich frage mich, wie sich die entgegenkommende SSD-Technologie auf das Programmieren auswirkt. Tonnenweise Fragen tauchen auf, aber hier sind einige offensichtlichste: Kann die Geschwindigkeit des Festplattenzugriffs irgendwo in der Nähe der...
04.07.2011, 12:07
6
Antworten

Java On-Memory Effizienter Schlüsselwertspeicher

Ich habe 111 Millionen Schlüssel-Wert-Paare gespeichert (ein Schlüssel kann mehrere Werte haben - maximal 2/3), deren Schlüssel 50-Bit-Ganzzahlen und Werte sind 32-Bit (maximal) Ganzzahlen. Jetzt sind meine Anforderungen:    Schnelles Einfüg...
08.04.2012, 16:34