Какъв е най-добрият начин да приложите корекция на печатна грешка в търсене в php/mysql?

Мисля, че ще трябва да внедрите външна пълнотекстова търсачка. MySQL просто не е добър в пълнотекстово търсене. Бих казал, че трябва да дадете Lucene еднократно (уроци ). Zend Framework има API който се включва в Lucene, което го прави по-лесно за научаване и използване.