Обычная InnoDB таблица в MySQL:
id не нужен
ключ VARCHAR - первичный ключ
значение VARCHAR
Вполне рабочая схема и работает хорошо на сотнях миллионов записей.
SELECT значение FROM пары
WHERE ключ=?
SELECT значение FROM пары
WHERE ключ IN (?, ?, ..., ?)
Для экономии обращений к СУБД можно добавить прослойку кэширования Memcached с теми же ключ-значение и ограниченным сроком жизни.
P.S. ElasticSearch лишнее звено