[MySQL] Stringhe che si "assomigliano"

[dail]

CHE TITOLO!!!
dunque mi spiego, sto facendo un piccolo motore di ricerca interno del mio sito...
ho una tabella cosi realizzata:

TABELLA
- id
- chiave

per esempio i dati che ci possono essere sono:

1   cielo
2   mare
3   terra

ora vorrei fare in modo che se l'utente non trova la corrispondenza per un SUO errore di battitura, ad esempio se scrive "cieelo" anzichè "cielo" vorrei fare in modo che come fa ad esempio google, di scrivere Stavi forse cercando ... e poi metto subito dopo la parola più attinente con quelle reali(presenti nella tabella mysql)... non mi ricordo il nome della funzione mysql che fa questo...mi rinfrescate la memoria?

grazie a tutti

[shadow001]

Ho la stessa domanda!

[deleted_id_48586]

Ci sono queste funzioni:

Somiglianza metrica

Levenshtein
http://www.php.net/levenshtein

Somiglianza fonetica

Soundex
http://www.php.net/manual/it/function.soundex.php

Metaphone
http://www.php.net/manual/it/function.metaphone.php

[dail]

Originariamente inviato da Sgurbat
Ci sono queste funzioni:

Somiglianza metrica

Levenshtein
http://www.php.net/levenshtein

Somiglianza fonetica

Soundex
http://www.php.net/manual/it/function.soundex.php

Metaphone
http://www.php.net/manual/it/function.metaphone.php

si si queste le avevo notate...però non c'è una funzione proprio di mysql?
gestire tutto da php è un macello, cioè dovrei scorrere tutti i record generati dalla query, calcolare tutte le accoppiate con Levenshtein e poi vedere quello che più si avvicina.....

la vedo pesante come procedura. non c'è un modo più veloce?
anche su php.net come fanno?

[dail]

up

[nicola75ss]

La funzione soundex() è presente anche in mysql.

[dail]

Originariamente inviato da nicola75ss
La funzione soundex() è presente anche in mysql.

si ma restituisce il soundex come si fa a controllare se si assomigliano,....poi la cosa vale per parole inglesi

[nicola75ss]

Che significa per le parole inglesi? La funzione è valida per qualunque stringa.

esempio

select * from tabella
where soundex(tuo_campo) = soundex('stringa_cercata')

[bubu77]

io non conosco il metodo usato da google e neppure uno simile in mysql, l'unica cosa che mi viene in mente e che ti puoi sviluppare un sistema personalizzato

ho provato su google e se metti "ottiglia" non ti propone bottiglia mentre se metti bttiglia si

quindi un sistema simile sarebbe quello di inserire in una tabella le parole comuni (magari ricavate dal tuo database con procedure notturne)

poi su queste tabelle ti puoi arrangiare con delle regexp in mysql oppure con altri sistemi che puoi implementare

ciao

[dail]

Originariamente inviato da nicola75ss
Che significa per le parole inglesi? La funzione è valida per qualunque stringa.

esempio

select * from tabella
where soundex(tuo_campo) = soundex('stringa_cercata')

ma php.net fa in questo modo?
anche lo stesso google...su per giu lavora cosi?