Nilai "re" adalah stopword untuk pencarian MATCH().
http://dev.mysql.com/ doc/refman/5.5/en/fulltext-stopwords.html
[sunting]
Memang benar bahwa "re" adalah stopword, tetapi alasan sebenarnya ini tidak berfungsi adalah karena pencarian teks lengkap mengecualikan kata-kata dalam materi sumber yang panjangnya kurang dari nilai variabel sistem ft_min_word_len (nilai default-nya 4).
Jadi mencari "merah*" akan menemukan catatan yang berisi "lebih merah" dan "paling merah", tetapi bukan "merah".
http://sqlfiddle.com/#!2/16d442/1