La plus simple/le moyen le plus rapide pour vérifier si une valeur existe dans la DataTable dans VB.net?

Si les données de votre DataTable ne change pas très souvent, et vous recherche les DataTable plusieurs fois, et votre DataTable contient le nombre de lignes, il est probable va être beaucoup plus rapide pour construire votre propre index pour les données.

La façon la plus simple de le faire est de trier les données selon la colonne de la clé de sorte que vous pouvez ensuite faire une recherche binaire sur la liste triée. Par exemple, vous pouvez créer un index comme ceci:

Private Function BuildIndex(table As DataTable, keyColumnIndex As Integer) As List(Of String)
    Dim index As New List(Of String)(table.Rows.Count)
    For Each row As DataRow in table.Rows
        index.Add(row(keyColumnIndex))
    Next
    index.Sort()
    Return index
End Function

Ensuite, vous pouvez vérifier si une valeur existe dans l'index rapidement avec une recherche binaire, ressemble à ceci:

Private Function ItemExists(index As List(Of String), key As String) As Boolean
    Dim index As Integer = index.BinarySearch(key)
    If index >= 0 Then
        Return True
    Else
        Return False
    End If
End Function

Vous pouvez également faire la même chose avec un simple tableau de chaînes. Ou, vous pouvez utiliser un Dictionary objet (qui est une implémentation d'une table de hachage) pour construire un index de hachage de votre DataTable, par exemple:

Private Function BuildIndex(table As DataTable, keyColumnIndex As Integer) As Dictionary(Of String, DataRow)
    Dim index As New Dictionary(Of String, DataRow)(table.Rows.Count)
    For Each row As DataRow in table.Rows
        index(row(keyColumnIndex)) = row
    Next
    Return index
End Function

Ensuite, vous pouvez obtenir la correspondance DataRow pour une clé donnée, comme ceci:

Dim index As Dictionary(Of String, DataRow) = BuildIndex(myDataTable, myKeyColumnIndex)
Dim row As DataRow = Nothing
If index.TryGetValue(myKey, row) Then
   ' row was found, can now use row variable to access all the data in that row
Else
   ' row with that key does not exist
End If

Vous pouvez également consulter en utilisant le SortedList ou SortedDictionary classe. Deux de ces implémentations sont des arbres binaires. Il est difficile de dire laquelle de ces options va être plus rapide dans votre scénario. Tout dépend du type de données, combien de fois l'indice doit être re-construit, à quelle fréquence vous effectuez une recherche, le nombre de lignes dans le DataTable, et ce que vous devez faire avec les éléments trouvés. La meilleure chose à faire serait d'essayer de chacun dans un cas de test et voir ce qui fonctionne le mieux pour ce que vous avez besoin.

OriginalL'auteur Steven Doggart

Vous devez utiliser filtre de ligne ou DataTable.Les lignes.Find(), au lieu de sélectionner (sélectionnez ne pas utiliser les index). En fonction de votre structure de la table, plus précisément si votre terrain en question est indexé (localement), la performance de toute façon devrait être beaucoup plus rapide qu'en parcourant toutes les lignes. Dans .NET, un ensemble de champs doit être un PrimaryKey pour devenir indexés.

Si votre terrain n'est pas indexé, je voudrais éviter à la fois de sélectionner et de filtre de ligne, parce qu'en plus de la surcharge de la classe de complexité, ils ne proposent pas de temps de compilation de vérifier l'exactitude de votre état de santé. Si elle est longue, vous pouvez finir par dépenser beaucoup de temps à mettre au point une fois dans un tout.

Il est toujours préférable de demander à votre vérifier strictement tapé. Après avoir défini un type sous-jacent, vous pouvez également définir cette méthode d'assistance, qui vous permet de convertir de la méthode d'extension de DataTable classe plus tard:

Shared Function CheckValue(myTable As DataTable, columnName As String, searchValue As String) As Boolean
  For row As DataRow In myTable.Rows
    If row(columnName) = searchValue Then Return True
  Next
  Return False
End Function

ou encore d'une version générique de:

Shared Function CheckValue(myTable As DataTable, checkFunc As Func(Of DataRow, Boolean)) As Boolean
  For Each row As DataRow In myTable.Rows
    If checkFunc(row) Then Return True
  Next
  Return False
End Function

et de son utilisation:

CheckValue(myTable, Function(x) x("myColumn") = "123")

Si votre ligne de la classe a MyColumn propriété de type String, il devient:

CheckValue(myTable, Function(x) x.myColumn = "123")

Un des avantages de l'approche ci-dessus est que vous êtes en mesure de nourrir des champs calculés dans votre condition de contrôle, depuis myColumn ici n'a pas besoin de correspondre à un physique myColumn dans la table/base de données.

OriginalL'auteur Neolisk