Ett alternativ till fulltextsökning, vilket kan vara tillräckligt, är att använda en REGEXP-funktion.
Din exempelfråga kan då vara:
SELECT *
FROM db
WHERE description REGEXP '[[:<:]]$string[[:>:]]' = 1
OR headline REGEXP '[[:<:]]$string[[:>:]]' = 1
Se http://dev.mysql.com/doc/refman/ 5.1/en/regexp.html