What is a good open source B-tree implementation in C?

Question

I am looking for a lean and well constructed open source implementation of a B-tree library written in C. It needs to be under a non-GPL license so that it can be used in a commercial application. Ideally, this library supports the B-tree index to be stored/manipulated as a disk file so that large trees can be built using a configurable (ie: minimal) RAM footprint.

Note: Since there seemed to be some confusion, a Binary Tree and a B-Tree are not the same thing.

Answer 1

This page seems to be a good resource.

Answer 2

The author of the SQLite implementation has disclaimed copyright. If LGPL is okay, then maybe you could use GNUpdate's implementation?

Answer 3

If LGPL is ok, then Tokyo Cabinet might fit the bill. LGPL allows linking with a non-Free application, without adding any constraints on the distribution of the final product.

Answer 4

Maybe you can considere the berkeley db. It is using a b-tree internally.

Answer 5

I came across this - The WB B-Tree Database for SCM, Java, C#, and C that's a GNU package.

Answer 6

Attractive Chaos implement kbtree.h. It's a efficient B-tree library