Tbh, если бы MySql не мог обрабатывать запросы в простой схеме таблиц, такой как ваша выше, для более миллиона записей с (суб) миллисекундными скоростями, я действительно удивляюсь, почему компании используют его для LOB-приложений.
Как таковой, я - разработчик MS Sql, поэтому я не очень много знаю о возможностях MySql. Однако, если предположить, что его компонент Database Engine так же хорош, как и серверы Sql (я слышал хорошие отзывы о My Sql), вам не нужно беспокоиться о проблемах производительности. Если вы хотите настроить его, то почему бы не кэшировать результаты в течение 10 минут (или дольше) на уровне приложения? Триггеры, как правило, являются чистым (хотя иногда и необходимым) злом. Серверы Sql разработаны специально для типа запроса, который вы выполняете, доверяйте Sql.