есть таблица

id INT,
h_from VARCHAR(255),
h_to VARCHAR(255),
body LONGTEXT

индексы на id, h_from, h_to
основной ключ - id

в h_from всегда 1 email адрес, в h_to один или несколько (формат по RFC-822) адресов
body - тело письма (может быть довольно большим)

в таблице ~40000 записей, на запрос

select count(id) from messagebase where (h_from like '%email@some.ru%' or h_to like '%email@some.ru%')

уходит больше минуты, загрузка ЦП сервера во время выборки не превышает 40%, свободной памяти несколько сотен mb, файловая система на RAID'e не активна

как увеличить скорость выборки?

MySQL Distrib 3.23.54, for redhat-linux-gnu (i386)
RedHat Linux 2.4.20-9