Berkeley DB позволяет эффективно организовать хранилище пар вида ключ/значение.
Типы хранилища:
Hash - хэш, выборка по точному значению
Btree - сбалансированное дерево, выборка по точному значению или >=.
Recno - для хранения индексированных массивов.
Queue - оптимизировано для очередей, где чаще всего запрашивают элементы верхушки или низа.
В версиях от 2 и выше, поддерживаются средства одновременного апдейта базы, локов,
транзакций, "курсоров", восстановления поврежденного хранилища.
URL:
Обсуждается: http://www.opennet.me/tips/info/495.shtml