Вы можете использовать такой API, как Yahoo Spelling Suggestion , как любой простой способ завершить его без необходимости развертывать собственный.
Индекс - это список слов и места, где они встречаются. Например. games происходит в строках 123 и 456. Если у вас есть такой список со всеми словами, вы можете легко найти слово, которое подходит лучше всего. Таким образом, вы можете сопоставить gmes с играми.
Однако это невозможно с индексом, который предоставляет MySQL.
если вы не планируете полагаться на сторонние сайты, вам определенно понадобится собственный словарь с алгоритмом Левенштейна, чтобы узнать, насколько близки пользовательские записи к словарным терминам
Вы можете использовать Yahoo Spelling API и т. Д., Если ваши запросы очень общие. Но если у вас есть словарный запас для конкретной предметной области, вам лучше использовать Apache Solr .
Вы можете использовать его для индексации ваших 2-миллиметровых записей, это просто! И использовать его в качестве поискового сервера с фасетированием и т. Д. Он также генерирует индекс проверки орфографии из ваших записей, который вы можете использовать для вашего «вы имели в виду»? или функция автоматического предложения. Кроме того, его чрезвычайно просто интегрировать в любой язык из-за его RESTful API
Итог: если вы ищете долгосрочное решение, которое может обрабатывать несколько вещей, помимо проверки орфографии, таких как поиск / автоматический -предложение / фасетирование и т. д. Solr - это то, что вам нужно.
Другой вариант - это PHP Pspell functions , в частности pspell_suggest , но вам необходимо установить aspell library на сервере.