Про DBMS-specific фичи вряд-ли будут спрашивать. Кроме того тюнинг запросов - это уже +1 левел к синьорити. И я никогда не встречал джунов которые хотя-бы слышали о тонкой настройке DBMS. Обычно их знания заканчиваются на Hibernate/Laravel. А при виде ALTER TABLE они падают в обморок.
Inajaf, PHP - слой вам здесь не подходит потому-что нужен очень быстрый поиск по таблице. Поэтому вам нужны поисковые функции текста на стороне MySQL. Я не специалист в MySQL и не знаю какие модули или расширения нужно поставить чтобы получить функцию левенштейна. Но на стаковер я находил ее исходники в языках stored procedures для MySQL. Какие брать? Левенштейн. Soundex. Methaphone. Триграммный поиск. Биграммный. И еще бесконечное количество текстовых функций.
Берите их последовательно. Пробуйте. Какая-то подойдет к вашей задаче насктолько что будет достаточно. По Soundex/Metaphone можно строить индекс. Это ускоряет поиск.
Vitsliputsli, в целом вы права. Но мы сейчас с вами заняты придумыванием технического задания.
Реальное задание может быть проще. Оно может иметь зазор погрешности. Оно может быть толерантно
к ложно-положительным срабатываниям. Вообще если речь идет о пользовательской системе подсказок
при поисковых операциях - то пользователь будет толерантен к выводу лже-позитивных срабатываний
при условии что в drop-down он все равно находит нужное.
Скорее всего автор ошибается в техническом задании. Latin-1 не содержит кириллицу.
Кириллица может быть в cp866, win-1251 или каких-то koi8 кодировках если речь
идет об однобайтном источнике.
Вот мне интересно. Автор сам читает свои собственные заголовки?
Тут не надо быть филологом чтобы просто поймать вывих мозга.
Хм.... одного int между собой. Это как хлопок одной ладонью..
freeExec, сборник звуков может не подходить по объему занимаемой памяти например.
В данном случае нейросеть работает как архиватор. Оптимизируя хранение. Можно
сказать что архивация является побочнным эффектом этой задачи. Хотя и явно
не описаной автором.