Tendrás que desarrollar el algoritmo tu mismo...
La funcionalidad que pides no es una simple busqueda. Implica muchísimos procesos kernel del MySQL, entre los que se cuentan precisamente el tipo de índices necesarios.
Buena suerte con el proyecto.
Por cierto, tu pedido es un poco imperativo. Sería mejor que pusieras algo como "¿Como puedo hacer una consulta por relevancia con tablas InnoDB?". Eso sí es un pedido de ayuda.
