funcion para comparar cadenas

[raztafari123]

Buenas, estoy haciendo una consulta cruzada
de t1 y t2 tiene la misma estructura con campos nombre, direccion, etc y veo la necesidad de compara si existen registro en el campo nombre de t1 que tengan similitud relativa con campo nombre de t2

ejemplo:
t1
nombre: Juan Jose Espinoza Ugarte
codigo: 44

t2
nombre: Juam Jose Espinosa Ugarte
codigo: 123

esos registros son iguales, pero por tema de descuido se digito diferente unos caracteres, en el filtro eso debe aceptarse como mínimo o inclusive algun caracter más. espero ue ayuden, porque ya me pase buscando horas una funcion parecida a la funcion levenshtein() de PHP, necesito hacerlo en mysql por tema de valocidad, ya qu se manejan unos 200,000 contra unos 250 a comparar, y en php se demora excesivamente.

Gracias

[huesos52]

Mira esto, te puede servir.

http://codejanitor.com/wp/2007/02/10...ored-function/

Un saludo.

[raztafari123]

bueno ya encontre la solucion, si alguien desea usarla adjunto la funcion que encontre:

Código PHP:

  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 = 0x00, 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  
   

credito de la pagina
codejanitor.com
les dejaria la ruta completa, pero no tengo autorizacion.

[raztafari123]

Iniciado por huesos52

Mira esto, te puede servir.

[

Un saludo.

Gracias por el apoyo, creo que contestamos casi simultaneamente,