Я пытаюсь понять, что должно определять выбор метода доступа при использовании BerkeleyDB: B-Tree против HashTable. Hashtable обеспечивает поиск O (1), но вставки стоят дорого (используя линейное / расширяемое хеширование, мы получаем амортизированную O (1) для вставки). Но B-Trees обеспечивают поиск в журнале N (основание B) и время вставки. B-Tree может также поддерживать запросы диапазона и разрешать доступ в отсортированном порядке.

Помимо этих соображений, что еще должно быть учтено?Если мне не нужно поддерживать запросы диапазона, могу ли я просто использовать метод доступа Hashtable?