Suchergebnisse für Anfrage "b-tree"

7 die antwort

Auf der Suche nach einer festplattenbasierten B + Tree-Implementierung in C ++ oder C [closed]

6 die antwort

B + Tree-Implementierung auf der Festplatte in Java

Weiß jemand, wo man eine B + Tree-Implementierung auf der Festplatte findet? Ich bin vorwärts und rückwärts durch google gegangen und konnte leider nichts Sinnvolles finden. Andere Threads haben vorgeschlagen, den Baum vielleicht von sqlite, ...

2 die antwort

Sind die Systemaufrufe read () und write () von POSIX atomar?

Ich versuche einen Datenbankindex basierend auf der Datenstruktur zu implementieren (BVerknüpfung Baum) und Algorithmen, die Lehman und Yao indieses Papier. ...

TOP-Veröffentlichungen

12 die antwort

Gibt es eine B-Tree-Datenbank oder ein Framework in Python?

Ich habe gehört, dass B-Tree-Datenbanken schneller sind als Hash-Tabellen, daher habe ich überlegt, eine B-Tree-Datenbank für mein Projekt zu verwenden. Gibt es in Python ein Framework, mit dem wir eine solche Datenstruktur verwenden können, oder ...

5 die antwort

Implementierung eines binären Javascript-Suchbaums

Kennt jemand gute Beispiele für eine einfache BTree-Implementierung in Javascript? Ich habe eine Reihe von "Dingen", die zufällig eintreffen, und m...

12 die antwort

Was ist eine gute Open-Source-B-Tree-Implementierung in C? [geschlossen

Ich bin auf der Suche nach einer schlanken und gut aufgebauten Open-Source-Implementierung einer in C geschriebenen B-Tree-Bibliothek. Sie muss unter einer Nicht-GPL-Lizenz stehen, damit sie in einer kommerziellen Anwendung verwendet werden ...

1 die antwort

B + Baum oder B-Baum

Ich lerne etwas über Interna nach Gresql und frage mich, ob der B-Baum-Index nach Gresql tatsächlich ein klassischer B-Baum oder ein B + -Baum ist. Um es auszudrücken, bedeutet das, dass die Knoten nur Schlüssel oder Schlüssel-Wert-Paare enthalten?

2 die antwort

Unterschied zwischen B-Bäumen und 2-3-4 Bäumen

Was ist der Unterschied zwischen B-Bäumen und 2-3-4 Bäumen? Auch, wie würden Sie die maximale und minimale Höhe von jedem finden?

5 die antwort

In welcher Reihenfolge sollten Sie einen Satz bekannter Schlüssel in einen B-Tree einfügen, um eine minimale Höhe zu erhalten?

Wenn eine feste Anzahl von Schlüsseln oder Werten (entweder in einem Array oder in einer Datenstruktur gespeichert) und die Reihenfolge des B-Baums gegeben s...