Как найти дубликаты фамилий при помощи расстояния Левенштейна?

Question

[d'Ivan]

Как имея пользовательскую функцию Levenstein найти дубликаты в таблице Clients с фамилиями last_name?
Расстояние не должно превышать 2. Получается что нужно сравнивать каждую фамилию с остальными. Не могу понять как это сделано в SQL.

Answer 1

[Александр Пожарский]

select client.last_name
from clients client
inner join clients other_client on levenshtein(client.last_name, other_client.last_name)<=2;

Не?

Comments

[d'Ivan]

А где группирование по дубликатам? Выводит весь список...

[Александр Пожарский]

Вообще говоря - скорее типа select client.id, other_client.id