Cita: pensé en usar FULLTEXT pero como se trata de un campo VARCHAR de 30 solamente y no de un tipo TEXT
Un índice FULLTEXT no requiere campos TEXT... No confundir.
Manual de referencia:
Cita: MySQL soporta indexación y búsqueda full-text. Un índice full-text en MySQL es un índice de tipo FULLTEXT. Los índices FULLTEXT pueden usarse sólo con tablas MyISAM; pueden ser creados desde columnas CHAR, VARCHAR, o TEXT como parte de un comando CREATE TABLE o añadidos posteriormente usando ALTER TABLE o CREATE INDEX. Para conjuntos de datos grandos, es mucho más rápido cargar los datos en una tabla que no tenga índice FULLTEXT y crear el índice posteriormente, que cargar los datos en una tabla que tenga un índice FULLTEXT existente.
Actualmente, en MySQL 5.6, los índices de ese tipo son soportados también por las tablas InnoDB, conforme dice el manual más reciente:
http://dev.mysql.com/doc/refman/5.6/...trictions.html