Какую key/value базу данных выбрать для словаря?
При описании задачи на выбор базы данных (в общем случае), key-value в особенности, что конкретно хранится - _последний_ по значимости фактор. А факторы надо учитывать следующие:
1. Уровень распределенности/параллельности: вам нужна распределённая база, или все на одном сервере? В рамках одного (или каждого) сервера, нужен конкурентный доступ, или все в один поток? Нужен ли одновременный доступ из разных процессов?
2. Какие _гарантии_ вы хотите от базы. Durable, persistent или volatile (in-memory)? Какие гарантии нужны по изоляции транзакций? Нужны ли транзакции с обновлением нескольких ключей?
3. Подходит ли вам лицензия на базу? Если база проприетарная, готовы ли вы платить за неё, и сколько?
4. Зрелость технологии, насколько стабильна последняя ветка.
5. Наличие мониторингов, интеграций с аналитическими и SQl-like надстройками типа presto, и т. д.
6. Популярность базы, размер сообщества, много ли ответов на Stack overflow, и т. д.
И только теперь
7. Скорость/эффективность по памяти, на что может (и то, не обязательно влиять) конкретный тип ключей и значений.
Пункты могут меняться по приоритету в зависимости от задачи.
Итог: по вашей вводной нельзя _даже приблизительно_ что-либо посоветовать.
В общем случае REDIS это то что доктор прописал.
Если задача и язык позволяет, то можно поиграться с judy array