Búsqueda aproximada en un campo
 

Hola.
Tengo una tabla con un campo de tipo varchar(8), conteniendo valores que son solo números, por ejemplo '4106293'.
Estoy buscando una función que permita realizar una búsqueda (usando Select ...from...) aproximada en ese campo, por ejemplo si cambia un único caracter, en este caso si se ingresa 4106793 (el usuario se equivocó en un caracter, tipeando 7 en lugar de 2) y que lo encuentre igual.

No se si se entiende lo que estoy planteando.

Saludos cordiales, Ramón

No estoy seguro de si la BD que estes usando implemente algoritmos que comparan strings por distancia

Si lo podes implementar bajo codigo Delphi, quiza esto te sirva de ayuda: DelphiStringDistance

Si lo queres implementar por SQL, tendrias que leer sobre este tipo de algoritmos y ver si tu DB tiene algo similar o sino implementar una UDF o un Stored Procedure

La idea estos algoritmos es que comparas dos string, eso te devuelve un entero, que es la "distancia". La distancia es la cantidad de operaciones que se requieren para que el string A se convierta en string B. Distintos algoritmos calcularan diferentes distancias, pues asignan a las distintas operaciones (agregar/quitar/intercambiar caracter) un "peso" distinto

Si ves estos test creo que queda mas claro de lo que hablo. Por ejemplo, usando el Algoritmo de Levenshtein, la comparacion "Casa" vs "Calle" da resultado 3.

En tu caso deberias listar solo los elementos con una distancia menor o igual a 1, esto permite una "tolerancia" de un caracter

Gracias por responder.

La base de datos de MYSQL...sé cómo hacerlo en Lazarus, pero la idea es implementarlo directamente en SQL, usando la sintaxis del motor. No encontré una función de búsqueda de cadenas de ese tipo.

Y ¿cómo lo hace en Lazarus?

Hola rretamar
tal vez te pueda funcionar la siguiente consulta

Código SQL [-]
SELECT * FROM tbl WHERE numero LIKE '%4106793%'

o Para encontrar nombres que contengan exactamente cinco caracteres, utilice cinco instancias del _carácter de patrón:

Código SQL [-]
SELECT * FROM tbl WHERE numero LIKE '_____';