Che cos'è una buona implementazione B-tree open source in C?

Question

Sto cercando un'implementazione open source snella e ben costruita di una libreria B-tree scritta in C. Deve essere sotto una licenza non GPL in modo che possa essere utilizzata in un'applicazione commerciale. Idealmente, questa libreria supporta l'indice B-tree da memorizzare/manipolare come un file su disco in modo da poter costruire alberi di grandi dimensioni utilizzando un footprint RAM configurabile (ovvero: minimo).

Nota: poiché sembrava esserci un po 'di confusione, un albero binario e un albero B sono non la stessa cosa.

Answer 1

Check out QDBM: http://fallabs.com/qdbm/. È LGPL (può essere utilizzato nell'app commerciale), implementa un hash con disco e/o un albero B + con coppie chiave/valore arbitrarie e si basa su una varietà di piattaforme.

Answer 2

L'autore dello SQLite implementation ha declinato il copyright. Se LGPL va bene, allora potresti usare GNUpdate's implementation?

Answer 3

Se LGPL è ok, allora potrebbe corrispondere alla bolletta. LGPL consente il collegamento con un'applicazione non libera, senza aggiungere alcun vincolo alla distribuzione del prodotto finale.

Answer 4

Forse si può considere il db berkeley. Sta usando un b-tree internamente.

Answer 5

Mi sono imbattuto in this - Il database BB di WB per SCM, Java, C# e C è un pacchetto GNU.

Answer 6

Attractive Chaos implement kbtree.h. È una libreria B-tree efficiente