Optimizando las consultas de MySQL LIKE '% string%' en innoDB

Teniendo esta mesa:

<code>CREATE TABLE `example` (
`id` int(11) unsigned NOT NULL auto_increment,
`keywords` varchar(200) NOT NULL,
PRIMARY KEY  (`id`)
) ENGINE=InnoDB;
</code>

Nos gustaría optimizar la siguiente consulta:

<code>SELECT id FROM example WHERE keywords LIKE '%whatever%'
</code>

La tabla es InnoDB, (por lo que no hay FULLTEXT por ahora), ¿cuál sería el mejor índice a utilizar para optimizar dicha consulta?

Hemos intentado un simple:

<code>ALTER TABLE `example` ADD INDEX `idxSearch` (`keywords`);
</code>

Pero una consulta de explicación muestra que es necesario escanear elmesa entera Si nuestras consultas eran LIKE 'lo que sea', este índice funciona bien, pero por lo demás no tiene valor.

¿Hay alguna forma de optimizar esto para innoDB?

¡Gracias!

Respuestas a la pregunta(2)

Su respuesta a la pregunta