Cita: De ahí mi duda de sí montar esta tabla es la manera correcta. Y en caso de que sí sea, cómo harías las búsquedas para buscar esas coincidencias? utilizarías un simple like?
A mi me parece que sería mejor crear un índice FULLTEXT y usar MATCH() AGAINST() para ello, considerando las muchas variaciones que puede haber.
El problema sería que los FULLTEXT sólo funcionan con tablas MyISAM y no con las InnoDB, por lo que hay que ver la viabilidad del asunto.
Si no resulta práctico usar tablas MyISAM, por ejemplo si usas foreign keys o transactions, entonces sólo quedaría usar LIKE con expresiones regulares.