Discussion :

[noname120]

Bonjour,

J'ai besoin dans le cadre d'un projet de faire un recherche approximative.
Je m'explique:

Si l'utilisateur rentre Bottlegrounds alors que mon entrée se nomme Battlegrounds, je voudrais que me base me retourne quand même Battlegrounds ce qui permet à l'utilisateur de faire des fautes d'orthographe qui n'empêcheront pas la recherche. Battle Grounds devrait marcher également.

Je n'ai trouvé aucune réponse satisfaisante sur Internet.

Avez-vous une idée ou connaissez-vous une librairie PHP qui permettrait de faire des recherches approximatives ?

Merci d'avance.

[ericd69]

salut,

intéresse toi à des trucs qui calculent la "distance" entre 2 mots comme la distance de levenshtein... ça permet une recherche approximative

[noname120]

Merci à toi mais j'aimerais pouvoir faire ma recherche dans la base SQL plutôt que de récupérer toute la table et faire un levenshtein à chaque case.
N-y a-t-il aucun moyen de faire un recherche SQL su genre LIKE mais avec une méthode de levenshtein ou autre ?

[k'amm]

Tu peux éventuellement tester la clauses match ... against() mais ça restera assez limité malheureusement, à voir si ça te suffit (tout dépends du degré d'approximation et des performances que tu recherches).

[ericd69]

tu peux facilement trouver des implémentation de levenshtein pour mysql sous forme de fonction stockée...

mais ça t'oblige à faire à la min ce que fait l'index texte en générant une liste de mot qui référence ta liste de textes... un index text ne servirait pas vraiment du fait que l'utilisation de fonction sur une colonne dans un where empêche l'utilisation d'index sur elle...

[noname120]

Pourrais-tu m'indiquer comment implémenter cette fonction de façon simple ?

Merci

[ericd69]

tu trouveras plein d'implémentation de cet algo avec "mysql levenshtein" dans google...
tu as des version avec 1 ou 2 fonctions stockées, préfères celles avec 1 seule et si tu as une erreur 1064 c'est certainement du à un problème de délimiteur comme pour la version ici par exemple...

le code qu'il propose est:

Code sql :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
DELIMITER //
CREATE FUNCTION LEVENSHTEIN (s1 VARCHAR(255), s2 VARCHAR(255))
RETURNS INT
DETERMINISTIC
BEGIN
  DECLARE s1_len, s2_len, i, j, c, c_temp, cost INT;
  DECLARE s1_char CHAR;
  DECLARE cv0, cv1 VARBINARY(256);
  SET s1_len = CHAR_LENGTH(s1), s2_len = CHAR_LENGTH(s2), cv1 = '\0', j = 1, i = 1, c = 0;
  IF s1 = s2 THEN
    RETURN 0;
  ELSEIF s1_len = 0 THEN
    RETURN s2_len;
  ELSEIF s2_len = 0 THEN
    RETURN s1_len;
  ELSE
    WHILE j <= s2_len DO
      SET cv1 = CONCAT(cv1, UNHEX(HEX(j))), j = j + 1;
    END WHILE;
    WHILE i <= s1_len DO
      SET s1_char = SUBSTRING(s1, i, 1), c = i, cv0 = UNHEX(HEX(i)), j = 1;
      WHILE j <= s2_len DO
        SET c = c + 1;
        IF s1_char = SUBSTRING(s2, j, 1) THEN SET cost = 0; ELSE SET cost = 1; END IF;
        SET c_temp = CONV(HEX(SUBSTRING(cv1, j, 1)), 16, 10) + cost;
        IF c > c_temp THEN SET c = c_temp; END IF;
        SET c_temp = CONV(HEX(SUBSTRING(cv1, j+1, 1)), 16, 10) + 1;
        IF c > c_temp THEN SET c = c_temp; END IF;
        SET cv0 = CONCAT(cv0, UNHEX(HEX(c))), j = j + 1;
      END WHILE;
      SET cv1 = cv0, i = i + 1;
    END WHILE;
  END IF;
  RETURN c;
END//