La mejor manera de buscar palabras parciales en un gran conjunto de datos MySQL

Si bien la configuración requiere más trabajo, use un paquete de búsqueda de texto completo dedicado como Lucene o Solr puede ser lo que estás buscando.