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.

score 8 · Answer 1 · answered Aug 29 '08 at 07:11

8

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

answered Aug 29 '08 at 07:11

A. Rex

31,633
21
89
96

the GNUpdate one is a B+Tree – Janus Troelsen Dec 31 '13 at 10:46

score 6 · Answer 2 · edited Sep 26 '12 at 17:16

6

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.

edited Sep 26 '12 at 17:16

user7116

63,008
17
141
172

answered Jan 06 '09 at 17:06

florin

13,986
6
46
47

It seems to have moved to http://fallabs.com/tokyocabinet/ . – florin Jan 27 '12 at 15:42
Kyoto Cabinet is a GPL follow up to Tokyo Cabinet but after using it a for a while it has some very bad habits, for example no exception handling so on std::bad_alloc the app crashs or undefined and unconstraint memory usage patterns. – Lothar May 16 '14 at 13:10

score 6 · Accepted Answer · edited Mar 15 '12 at 17:58

6

Check out QDBM: http://fallabs.com/qdbm/. It's LGPL (can be used in commercial app), implements a disk backed hash and/or B+ tree with arbitrary key/value pairs, and builds on a variety of platforms.

edited Mar 15 '12 at 17:58

Tall Jeff

9,834
7
44
61

answered Mar 15 '12 at 14:10

Paul

76
1
1

Nice! - This is a good addition to the list. Thanks! – Tall Jeff Mar 15 '12 at 17:55
On second thought, I think this should also be the preferred answer. – Tall Jeff Mar 15 '12 at 17:57

score 3 · Answer 4 · answered Jun 14 '09 at 20:51

3

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

answered Jun 14 '09 at 20:51

Lear

1,893
2
13
9

score 2 · Answer 5 · answered Jun 14 '09 at 19:57

2

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

answered Jun 14 '09 at 19:57

dkretz

37,399
13
80
138

score 0 · Answer 6 · answered Jun 14 '09 at 19:31

0

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

answered Jun 14 '09 at 19:31

bill

1,321
11
9

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

6 Answers6

Linked