Здравствуйте, Widget, Вы писали:

W>http://sleepycat.com/products/data.shtml

Нужно брать BDB 1.85 (1994 год) — она бесплатная совсем. Но многопоточность по записи ей не привить без больших переделок, а вот по чтению — нормально. Пользуюсь.

Более поздние версии BDB стоит брать только в том случае, если продукт распространятеся как OpenSource, либо не распространяется вообще (там есть определение, что считается распространением).

Алгоритм, понятно, BTREE. Поддержка ключей переменной длины есть.