Ajout d'une recherche à une requête LINQ

Question

J'ai un datatable de base, il peut être complètement générique pour cet exemple, à l'exception qu'il contient une colonne Username.

Je voudrais avoir une zone de texte simple et un bouton qui effectue une recherche de similarité sur le terrain Username. Je sais que je peux utiliser la méthode .Contains() et il se traduira par LIKE en SQL, mais est-ce la bonne façon de le faire?

Deuxièmement, supposons que j'ai un autre élément dans une relation plusieurs à plusieurs que je veux également rechercher, dans ce cas Label. Je voudrais finalement trouver tous les éléments de données avec une étiquette semblable à une clause de recherche. Est-ce que je réutilise simplement .Contains?

J'aimerais ensuite trier pour obtenir les meilleurs résultats pour Nom d'utilisateur et de l'étiquette dans la même requête; comment peut-on trier la similarité de {Username et Label}?

Edit: Comment sont les résultats d'une requête comme triés? Il est simplement basé sur l'index, et un binaire correspond-il à ce qu'il ne correspond pas? Je suppose que je ne suis pas si préoccupé par un score de similarité par exemple, je me demandais plus ou moins sur le mécanisme. Il semble que c'est assez facile de retourner des requêtes LIKE, mais j'ai toujours pensé que LIKE était un mauvais choix car il n'utilise pas d'index dans la base de données. Est-ce vrai, si c'est le cas?

Answer 1

La similarité de chaînes n'est pas quelque chose que SQL peut bien faire. Votre meilleur pari peut être de trouver toutes les correspondances avec les mêmes deux premiers (ou trois si nécessaire) et ensuite, en supposant que c'est un nombre gérable, calculer le score de similarité côté client en utilisant la distance Levenshtein ou similaire (voir http://en.wikipedia.org/wiki/Levenshtein_distance).

Ou si vous vous sentez courageux, vous pouvez essayer quelque chose comme ça! http://anastasiosyal.com/archive/2009/01/11/18.aspx