ок, вкурил...
Решение выбрано такое:
- абстрагировать процедуру выборки из базы, и вначале сделать TableScan "В лоб".
- если будут проблемы с производительностью сервера БД, вынести в отдельную базу MySQL таблицы, на которые валятся эти запросы, саму эту MySQL-базу использовать в качестве кэша и обновлять/сбрасывать кэш при обновлении справочника в основной БД. Таблицы в кэше строить на движке MemTable. Всё это скроется за абстракцией.