Как лучше хранить сотни миллионов значений в Wordpress для быстрого поиска?
Обычная InnoDB таблица в MySQL:
id не нужен
ключ VARCHAR - первичный ключ
значение VARCHAR
Вполне рабочая схема и работает хорошо на сотнях миллионов записей.

SELECT значение FROM пары
WHERE ключ=?

SELECT значение FROM пары
WHERE ключ IN (?, ?, ..., ?)
Для экономии обращений к СУБД можно добавить прослойку кэширования Memcached с теми же ключ-значение и ограниченным сроком жизни.

P.S. ElasticSearch лишнее звено
Обычная InnoDB таблица в MySQL:
id не нужен
ключ VARCHAR - первичный ключ
значение VARCHAR
Вполне рабочая схема и работает хорошо на сотнях миллионов записей.

SELECT значение FROM пары
WHERE ключ=?

SELECT значение FROM пары
WHERE ключ IN (?, ?, ..., ?)
Для экономии обращений к СУБД можно добавить прослойку кэширования Memcached с теми же ключ-значение и ограниченным сроком жизни.

P.S. ElasticSearch лишнее звено