Оптимальный способ найти подобное значение в большой таблице

У меня есть база данных, в которой я храню более 1000000 имен в mysql. Теперь задача моего приложения немного типична. Я не только ищу имена в базе данных, но и нахожу похожие имена. Предположим, имя введено как christian , тогда приложение покажет предлагаемые имена, такие как christine , chris и т. Д. Каков оптимальный способ сделать это, не используя предложение like . Предложения будут только по изменению последней части имени.