[editar]
É verdade que "re" é uma palavra irrelevante, mas a verdadeira razão pela qual isso não estava funcionando era porque a pesquisa de texto completo exclui palavras no material de origem cujo comprimento é menor que o valor da variável de sistema ft_min_word_len (cujo valor padrão é 4).
Portanto, pesquisar por "red*" encontrará registros contendo "redder" e "reddest", mas não "red".
http://sqlfiddle.com/#!2/16d442/1
