Boucle trop longue

Bonjour,
Sur une page web j'ai un champs "Contact" qui permet à l'utilisateur de chercher une personne par son numéro de matricule.
J'ai fait une boucle qui parcourt ligne par ligne toute ma table des personnes et elle ne s'arrête pas tant que ce qui a dans le champs "contact" n'est pas égal à une ligne dans la colonne PersonneNo.
Lorsque le numéro de personne recherché est proche de 1 il n'y a pas de problème, cependant plus le numéro de personne recherché est grand plus le programme met de temps. J'ai plusieurs centaines de milliers de personnes dans ma base de données et au delà du numéro 100 le programme commence à mettre énormément de temps, alors je ne vous parle même pas de ce que ça donne si le numéro est très grand ou bien si pas égal à une valeur de la bdd, j'ai pas attendu assez longtemps pour savoir combien de temps ça pouvait mettre!

En gros ma question c'est comment améliorer les performances de cette recherche et faire en sorte que peu importe le numéro recherché, le résultat soit vite trouvé?

Voici mon code:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 String requeteSQL = "SELECT MAX(personne_no) FROM UA1_PERSONNE"; SqlCommand oCommand = new SqlCommand(requeteSQL, oConnection2); int max = (int)oCommand.ExecuteScalar(); int i = 0; while (i < max+1) { IPersonne pers = personne.Lire(i); if (pers != null) { if (Contact.Text.Equals(Convert.ToString(pers.PersonneNo))) { Response.Redirect("Contacts.aspx?PersonneNo=" + i); } else { i++; } } else { i++; } } LabelErreur.Text = "Ce numéro de personne n'existe pas";
Merci d'avance

Citation:

Envoyé par Vivien57

Bonjour,
Sur une page web j'ai un champs "Contact" qui permet à l'utilisateur de chercher une personne par son numéro de matricule.
J'ai fait une boucle qui parcourt ligne par ligne toute ma table des personnes et elle ne s'arrête pas tant que ce qui a dans le champs "contact" n'est pas égal à une ligne dans la colonne PersonneNo.
Lorsque le numéro de personne recherché est proche de 1 il n'y a pas de problème, cependant plus le numéro de personne recherché est grand plus le programme met de temps. J'ai plusieurs centaines de milliers de personnes dans ma base de données et au delà du numéro 100 le programme commence à mettre énormément de temps, alors je ne vous parle même pas de ce que ça donne si le numéro est très grand ou bien si pas égal à une valeur de la bdd, j'ai pas attendu assez longtemps pour savoir combien de temps ça pouvait mettre!

Ah bah ouais, tu m'étonnes...

Tu ne procèdes pas de la bonne manière. Il faut que tu ailles chercher dans ta table la bonne ersonne, directement, en fonction d'un élément qui permet de l'identifier de façon certaine (id, NoPersonne, etc., cela dépend de la modélisation de ta table).

Tu as en fait deux choix :
- tu recherches la personne par son Id puis tu utilises une seconde requête pour instancier un objet Personne complet (IPersonne pers = personne.Lire(i); a priori dans ton cas)
- tu ajoutes une méthode dans laquelle tu requête tous les champs nécessaires pour instancier un objet Personne complet en une seule requête.

Quoi qu'il en soit, il te faut absolument changer de manière de procéder.

Ouhlà. Tout simplement en laissant la DB faire la recherche à ta place avec une clause WHERE. D'une part la DB fera ça bien plus vite, ensuite elle ne retournera qu'une seule ligne (la bonne, moins de données à échanger), enfin tu pourras ajouter un index sur les matricules pour passer à une complexité O(log(N)).

+1 pour la clause where :ccool:

Il faut toujours adapter la requete SQL pour qu'elle ne renvoie que les resultats voulus (en tout cas le minimum de resultats possible). Ce sera beaucoup plus efficace que de faire du filtrage dans le code. Et encore plus si un jour tu utilises un serveur pour la BDD différent de celui ou tourne l'application...