php / mysqlの検索にタイプミス修正を実装するための最良の方法は何ですか？

外部の全文検索エンジンを実装する必要があると思います。 MySQLは全文検索が得意ではありません。 Lucene を提供する必要があると思います 試してみる（チュートリアル ）。 ZendFrameworkにはAPIがあります これはLuceneにプラグインするため、学習と利用が容易になります。