Александр
Нене, там будут именно сотни миллионов записей потому что фио это только пример, в реальности данных будет куда как больше. Ну например ключ это уникальное ID пользователя или id операции там какой нибудь а значение номер шарды.
Соответственно инмемори не подходит. А еще и по надежности не устраивает. Вариант когда мы запись поднимаем из этой бд индексов в кэш для ускорения - да, ок, но это отдельный и более менее понятный вопрос.
Речь исключительно про перформанс. Какая опенсорс база будет быстрее постгреса на огромном количестве простых ключ-значение запросов?
тогда бы я и промежуточную базу шардировал (hash, range, по любому критерию), что бы шардов было от 10 до 1000.
тогда промежуточные базы будут небольшими и влезут в память, а роутинг между ними сделать легко - 1000 записей, даже база не нужна.