La distanza di Levenshtein è un algoritmo che permette di calcolare la "distanza" tra due stringhe, restituendo un valore che indica quanto due stringhe sono simili (più il valore è basso, più le stringhe sono simili). Essa è utile per realizzare funzionalità del tipo Forse cercavi di Google. Questo post spiega come implementare l'algoritmo in una funzione CLR per SQL Server, che può essere richiamata, ad esempio, all'interno di una stored procedure. L'ho provato ieri e devo dire che dà risultati molto soddisfacenti, con tempi di elaborazione accettabili.