Dane z bazy w uproszczonej formie.

jakismail@gmail.com
jakismail@o2.pl
jaki@gmail.com
jakissmaill@gmail.com
jakisdziny@gmail.com

Chciałbym z tej tablicy utworzyć dwie tablice (listy) podobnych maili (na zielono) oraz nie wystarczająco podobnych (czerwono).
Samo porównywanie nie stanowi dla mnie problemu (będę porównywał pierwszy człon aby nie zajechać serwera i sprawdzał najpierw

[PHP] pobierz, plaintext 
strstr 
[PHP] pobierz, plaintext 

, a potem

[PHP] pobierz, plaintext 
similar_text
[PHP] pobierz, plaintext 

lub podobną.

Pytanie tylko jak podejść do tego przeszukania? Pierwszy porównywać z wszystkimi, drugi z wszystkimi? Zagnieżdżone pętle? Może jakaś funkcja, która przyjmuje za argument tablice i wyciąga podobne wartości?

Możesz po stronie bazy danych wyciąć część ciągu do znaku @ (odpowiednie funkcje znajdziesz tutaj). Nawet zwykłe sortowanie po adresie powinno ułożyć Ci dane odpowiedniej kolejności.

Sortowanie, a wykrycie podobnych adresów (literówki + te same ale na różnych domenach) to dalekie sprawy.

Ale i tak dałeś dobrą wskazówkę, aby spróbować coś po stronie bazy zdziałać.

SUBSTRING + LEVENSHTEIN_RATIO

edit: dupa.. nie mam jak zainstalować funkcji/ procedury :/