Если вам не нужны «множественные процессы записи» (работает только несколько читателей), хотите что-то маленькое и хотите что-то, доступное почти на каждом linux, вы можете взглянуть на gdbm, который похож на berkeley db, но гораздо проще.Кроме того, возможно, это не так быстро.
Почти в одной и той же области есть такие вещи, как tokyocabinet, qdbm и уже упомянутый leveldb.
Беркли БД и sqlite опережают их, потому что они поддерживают несколькописатели.Berkeley db иногда работает с версиями.
Главный профессионал gdbm: он уже есть на каждом linux, проблем с версиями нет, маленький.