Discussion :

[nemoyth]

Bonjour,

j'ai developpé un systeme qui recherche dans un champs d'une table tous les mots qui ressemblent plus ou moins ou mot que je rentre pour la recherche. Je m'explique: je rentre le mot 'habitter', la base de donnée ne connait pas ce mot, le systeme que j'ai developper va alors transformer ma chaine de la façon suivant:

'%h%a%b%i%t%t%e%r%' et lancer une requete de la forme
where champ.value like '%h%a%b%i%t%t%e%r%'

derrier je recupere bien entendu pas mal de choses beaucoup trop eloignées de mon mot initial, et pour corriger le tir j'applique un aglo de calcul de distance entre deux strings type SOUNDEX, pour conserver les meilleurs match.

Ma question est la suivante, existe t'il des fonction natives dans sql server qui feraient ce genre de chose, ou avez vous des propositions a me faire pour rendre ce systeme moins lourd?

Merci d'avance.

[SQLpro]

NOn il n'existe pas de fonction natives pour ce faire. VOus pouvez utiliser la différence de levenshtein ou la distance de hamming pour ce faire.

MAis autant l'algo de Hamming est simple mais trop sélectif autant l'algo de levenshtein est complexe et peu sélectif...

LIsez l'article que j'ai écrit à ce sujet :
http://sqlpro.developpez.com/cours/soundex/#L8

Je suis aussi auteur d'un algorithme encore différent que j'ai baptisé "inférence directe" et qui est un bon compomis entre ces deux algo.

Ecrivez moi par mail a mon adresse SQLpro (at) club-internet.fr et je vous enverrais l'article que je compte publier concernant cette méthode.


A +

[med0708]

Bonjour,

J'ai fait un site de vente de chaussures dans lequel je souhaite intégrer un champ de recherche.

Ce champ de recherche permet au visiteur d'entrer le modèle de chaussures qu'il recherche, afin qu'apparaisse la fiche descriptive du modèle qu'il recherche.

Mon problème :

Le but est que le champ de recherche permette de trouver le modèle même si le visiteur se trompe dans l'orthographe du nom du modèle.

Comment faire pour que la recherche permette de trouver la chaîne de caractères se rapprochant le plus de celle entrée par le visiteur ?

Cela fait plus d'une semaine que je cherche une réponse, en vain.

Merci d'avance pour votre réponse

Cordialement

[SQLpro]

Vous devez faire un système d'indexation textuel qui permet la rechercher flou.
Pour l'indexation textuelle la version 2008 permet de stocker la lémmatisation dans des tables systèmes accessible en lecture.
Pour la recherches flou, il faut utiliser plusieurs techniques :
1) l'algorithme du dictionnaire de KNUTH est un excellent point de départ
2) une fonction de rapprochement de motif comme levenshtein, hamming ou la mienne est assez adéquate : http://sqlpro.developpez.com/cours/s...aisons-motifs/

A +