„Имахте ли предвид“ на Google е доста интересно:Как означава "Имате предвид?" Алгоритъм работи?
В миналото успях да внедря нещо подобно с SOUNDEX което може да се доближи до тази функционалност.
Мартин, Мартин и Мартин дават същия изход от SOUNDEX .
Можете да включите всички резултати от SOUNDEX съвпадат или изберете резултатите, които са поискали и след това select distinct name from table where SOUNDEX(name) = SOUNDEX(search_var) като вашите "предложения".
Като оптимизация можете предварително да изчислите SOUNDEX в полетата за търсене и да запазите това като индексирана колона, за да избегнете сканиране на таблици.
Не е толкова усъвършенстван като Did You Mean на Google, но можете да се приближите сравнително много бързо.
