Если вы не уверены, выберите btree. Это самый гибкий метод доступа. Конечно, если вы уверены, что ваше приложение подходит под одну из других, сделайте это.
Внимание: написание приложения с использованием BDB, которое действительно работает, является транзакционным, восстанавливаемым и обеспечивает согласованностьГарантии будут трудоемкими и подверженными ошибкам на каждом этапе. И, если вы используете это в коммерческих целях, лицензирование может быть полным нарушителем. Для некоторых вещей это действительно лучший вариант. Просто убедитесь, что вы взвесили все остальные параметры хранилища ключей, прежде чем приступать к квесту BDB: https://en.wikipedia.org/wiki/Key-value_database