Скорее надо оптимизировать не mysql, а саму базу данных - создать индексы, хранимые процедуры, представления.