Problema GRAVE motore di ricerca flessibile ...

[PazZII]

Ho un problema immenso che vi spiego in maniera il più semplice possibile.

Materiale
Ho un database di 1gb e mezzo di anagrafiche utenti.

Situazione attuale
In questo DB un utente può essere inserito N volta ma può essere scritto (per problemi di inserimento da parte di operatori...) in N modi diversi.
Quindi "mario rossi" può essere scritto:

Maio Rossi
Mario Rssi
Mrio Rossi
Mario
Rossi
Mro Rssi
ecc....

Problema
Riuscire a fare un motore di ricerca che, inserendo ad esempio come chiave di ricerca "Rossi" (vedi esempio sopra) mi restituisca tutti i record SIMILI:

Maio Rossi
Mario Rssi
Mrio Rossi
Mario
Rossi
Mro Rssi

------
Conosco la sintassi LIKE %...% ma qui si tratterebbe di un qualcosa di più complesso....

QUALCHE SUGERIMENTO?

[Andrea1979]

[editato]

[PazZII]

Like non va bene perchè se ad esempio ho questi campi:

1 - Maio Rossi
2 - Mario Rssi
3 - Mrio Rossi
4 - Mario
5 - Rossi
6 - Mro Rssi

e cerco

Mario ( LIKE %mario%)

Mi troverà solo

4 - Mario

Mentre io voglio che trovi tutti i record che contengono le lettere M a r i o


Cmq credo di aver trovato :P

mysql> SELECT * FROM tabella WHERE name REGEXP 'mario';

Si utilizzano le espressioni regolari nelle query.
POTENTE!

[Darios81]

Io un idea ce l'avrei.

In php esiste la funzione SUBSTRING.
FAi un ciclo o una funzione , che crea una serie di sottostringe da 3 a n lettere e verifica dopo diche l'occorenza di quella stringhe nel tuo database.

Esempio:

Inseriamo ROSSI:

Con SUBSTRING ti fai una funzione che prende tutte le stringhe da 3 a 5 lettere:

RSSI
ROS
OSSI
RSI
ROSSI
e via dicendo...

Dopo di che usi la funzione per le occorrenza e vedi , se quella stringa compare all'interno di un altra stringa.......

[Andrea1979]

Cmq credo di aver trovato :P

mysql> SELECT * FROM tabella WHERE name REGEXP 'mario';

Si utilizzano le espressioni regolari nelle query.
POTENTE!

Sagace! Già ho editato il post precedente perché mi sono accorto dopo della necessità di tirar fuori anche Rssi o simili

[PazZII]

Originariamente inviato da Darios81
Io un idea ce l'avrei.

In php esiste la funzione SUBSTRING.
FAi un ciclo o una funzione , che crea una serie di sottostringe da 3 a n lettere e verifica dopo diche l'occorenza di quella stringhe nel tuo database.

Esempio:

Inseriamo ROSSI:

Con SUBSTRING ti fai una funzione che prende tutte le stringhe da 3 a 5 lettere:

RSSI
ROS
OSSI
RSI
ROSSI
e via dicendo...

Dopo di che usi la funzione per le occorrenza e vedi , se quella stringa compare all'interno di un altra stringa.......

MMMMMMMMMMMMMMMMMmmmmmmmmmmm

Penso sia lento.
Considera che ho pochissimo meno di 1 milione di record.....

Vado con le espressioni regolari a manetta. LOL


p.s.
cmq se considerate che sia + veloce fare con substring fatemelo sapere :P