Mude o motor da tabela de MyISAM (que é o padrão), para InnoDB.
Adicione um índice do tipo FULLTEXT no campo que terá a procura.
ALTER TABLE
nometabela
ADD FULLTEXTidx_fulltext_nomecoluna
(nomecoluna
);Utilize a query com MATCH ... AGAINST da sequinte maneira:
SELECT * FROM nomedatabela WHERE MATCH(description) AGAINST('+joão+cristo' in boolean mode);
// Adicionado o "in boolean mode" com os sinais de + para retornar apenas se tiver as duas palavras.
Fiz um teste para revisar se era isso mesmo a receita de bolo e é isso mesmo. Segue um print do teste: