Ключ - случайные 128 бит.
Используя C (С++, неважно) и работая на 1.5GB рамдиске (ramfs, linux) удаётся добавлять 1М записей за 19...22 секунд при имеющихся 36 млн записей в базе (дальше кончается рамдиск). Используется режим DB_HASH, размер кеша - 16 MB. Рамдиск потому, что на настоящем HDD проще застрелиться, чем дождаться, пока оно выполнит стопицот seek-операций.

Извлечение 1M записей по ключам - 16 секунд.

Можно ли добиться более крутой производительности?

Например накоденное на С++ "хранилище" на базе std::map< uint128_t , std::list < UserInfo_t > >:
1. Вставка 1М записей - 5 сек.
2. Извлечение 1М записей - 3 сек.

Размеры баз при 8М записей
1. Berkeley DB - 655MB
2. std::map<> - 610MB

http://dramele.livejournal.com/112696.html