Un ejemplo de la consulta sería algo así:
Código:
SELECT * FROM tabla WHERE MATCH(campo1,campo2) AGAINST ($cadena_a_buscar)
Tienes que tener en cuenta que necesitas crear un índice en la tabla de la base de datos que vayas a usar.
Si usas algún script para administrar la base de datos, seguramente venga la opción de crear un índice de la tabla.