Ich bin auf der Suche nach einer einfachen Open-Source-Paging-B + -Baum-Implementierung, die eine Festplattendatei zum Speichern des Baums verwendet.

Bisher habe ich nur gefundenspeicherbasierte Implementierungen, oderetwas das ist abhängig von QT (?!) und kompiliert nicht mal.

Modernes C ++ wird bevorzugt, aber C wird es auch tun.

Ich bevorzuge es, eine vollständig einbettbare DBMS-Lösung zu vermeiden, weil: 1) für meine Bedürfnisse ein Bare-Bone-Index ausreicht, der die einfachstmögliche Dateiorganisation verwendet, keine Parallelität, Atomizität und alles andere erforderlich ist. 2) Ich benutze dies, um meinen eigenen Index zu prototypisieren, und werde höchstwahrscheinlich einige der Algorithmen und das Speicherlayout ändern. Ich möchte das mit minimalem Aufwand tun. Es wird kein Produktionscode sein.