Een alternatief voor zoeken in volledige tekst, dat voldoende kan zijn, is het gebruik van een REGEXP-functie.
Uw voorbeeldvraag zou dan kunnen zijn:
SELECT *
FROM db
WHERE description REGEXP '[[:<:]]$string[[:>:]]' = 1
OR headline REGEXP '[[:<:]]$string[[:>:]]' = 1
Zie http://dev.mysql.com/doc/refman/ 5.1/nl/regexp.html