Busqueda Similar??

[farrop]

Hola otra vez.
Como clave principal uso un ID numerico, podria usar algo como el DNI, aca es el RUC, pero hay varias personas que utilizan dos o mas veces su RUC (para hacer compras) para tener detallado en que concepto lo usan, pero eso no va al caso.
El tema es que cuando viene un cliente no ocacional, el usuario busca si esta cargado, y no revisa con atencion y como no encontro a simple vista, ya carga otro cliente, produciendose asi muchos clientes repetidos,pero con solo una letra distinta, teniendo asi:

 Manuel Gonzalez Espinoza
Manuel Gonzalez Espinosa
Gonzalez Espinosa, Manuel 
Manuel González Espinoza

Es por eso que quiero que al dar de alta a un cliente nuevo, busque si hay parecidos para no duplicarlo.

Me gusta mucho el metodo de "Delphius", lo voy a probar, y tambien el de "juanelo", y veo cual es mas efectivo.

¿¿Lo que aun me gustaria saber es si hay forma de hacer la Distancia entre palabras (Algoritmo de Levenshtein) mediante SQL solamamente?? o algo similar

Muchas gracias por su ayuda.

[[Héctor Randolph]]

Empezado por farrop

¿¿Lo que aun me gustaria saber es si hay forma de hacer la Distancia entre palabras (Algoritmo de Levenshtein) mediante SQL solamamente?? o algo similar

Puedes implementar la función en PL/SQL dentro de la B.D. Te dejo este enlace http://www.clubdelphi.com/foros/showthread.php?t=50441

Trabajé con una B.D. de Oracle con más de 100,000 personas registradas, elaboré una búsqueda por aproximación con el Algoritmo de Levenshtein.

Al principio resultó muy lento, pero fui refinando la búsqueda. Construí tres tablas auxiliares para el nombre y los apellidos. Estas tablas funcionan como índices sobre los cuáles hago la búsqueda.

Finalmente el resultado fue aceptable, la búsqueda en el peor de los casos tarda alrededor de 5 segundos.

No descartes la idea del algoritmo de Levenshtein, pero advierto que es necesario algo de trabajo para obtener buenos resultados.

Saludos