большая таблица связана через odbc только для того, чтобы проверить, существует ли одна запись слишком медленно.Альтернативы?

Question

У меня есть большая таблица Mysql (400 000 записей)

Мне понравился доступ через ODBC, и я создаю программу, которая, среди других задач, проверяет, существует ли заданное значение в этой большой таблице.

Требуется около 5 секунд, чтобы получить ответ, и по мере роста таблицы это будет невыполнимо.

Какие у меня есть альтернативы?

спасибо.