1) Mude o motor da tabela de MyISAM (que é o padrão), para InnoDB.

2) Adicione um índice do tipo FULLTEXT no campo que terá a procura.

    ALTER TABLE `nometabela` ADD FULLTEXT `idx_fulltext_nomecoluna` (`nomecoluna`);


3) Utilize a query com MATCH ... AGAINST da sequinte maneira:

    SELECT * FROM nomedatabela WHERE MATCH(description) AGAINST('joão cristo');