Eine Alternative zur Volltextsuche, die ausreichend sein kann, ist die Verwendung einer REGEXP-Funktion.
Ihre Beispielabfrage könnte dann lauten:
SELECT *
FROM db
WHERE description REGEXP '[[:<:]]$string[[:>:]]' = 1
OR headline REGEXP '[[:<:]]$string[[:>:]]' = 1
Siehe http://dev.mysql.com/doc/refman/ 5.1/en/regexp.html