Recherche dans un treeview - arbre
Stagiaire WDF
Inscrit:
11/02/2005 01:08
Post(s): 8
Bonjour,

Quelle est la manière la plus efficasse pour faire une recherche de mot clé dans un arbre qui contient environ 1000 noeuds de niveau dont le libellé est un texte assez long ?

Faut il faire une itération sur tout l'arbre avec une recherche de chaine (chaineoccurrence (Arbre[icpt],ChaineCherchee) ou existe-t-il un moyen plus rapide ?

Merci pour vos eclaircissements ....

Contribution le : 19/10/2006 13:21
Créer un fichier PDF de la contribution Imprimer


Re: Recherche dans un treeview - arbre
Animateur WDF
Inscrit:
19/01/2004 13:48
De www.sigmasys.fr
Post(s): 988
Bonjour,

Un moyen rapide de recherche serait de stocker dans un tableau, en parallèle des ArbreAjoute, le libellé de la branche ainsi que l'identifiant unique de la branche.
Il suffit ensuite d'effectuer une recherche dans le tableau et récupérer l'identifiant (ce qui est le plus rapide).

Bon dév.,

Totof

Contribution le : 19/10/2006 14:52
_________________
[ Totof(Christophe LOGEL) réalise des développements spécifiques WinDev (Mon annonce wdforge), http://www.sigmasys.fr]
Créer un fichier PDF de la contribution Imprimer


Re: Recherche dans un treeview - arbre
Stagiaire WDF
Inscrit:
11/02/2005 01:08
Post(s): 8
Bonjour,

Merci pour l'indication, mais je n'ai pas bien compris l'utilisation des identifiant dans les treeview...Il n'y a pas de fonctions spécifiques qui permettent de les utiliser pour des recherches rapides....A quoi servent-ils au juste...la doc de windev n'est pas trés claire à ce sujet la....

Pour ma recherche, voila comment j'ai procédé :

j'ai créé deux tables cachées. La 1ere stocke le numero du noeud et l'identifiant unique du de l'enregistrement qui correspond au libellé du noeud. Lorsque je fait une recherche sur un mot clé, je lance une requete SQL sur le fichier pour récupérer les identifiants uniques des enregistrements qui contiennent le mot clé cherché et je stocke les résultats dans la seconde table. Ensuite je parcours la table de résultats et je établis (à l'aide de la première table) la correspondance pour avoir le numéro du noeud qui contient le mot clé cherché...aprés quoi je positionne ma selection dans l'arbre sur le numéro de noeud qui correspond à un des résultats de la recherche ... un peu tordu peut être mais rapide et efficasse....

Peut etre pas la solution la plus optimale qd même ...

Contribution le : 21/10/2006 19:30
Créer un fichier PDF de la contribution Imprimer


Re: Recherche dans un treeview - arbre

Inscrit:
19/11/2002 12:20
Post(s): 390
Les ID servent pour distinguer les doublons en fait, ça sert pour ArbreModifie, ArbreSupprime ce genre de chose en ajoutant ArbreID() à la fin de la chaîne.

J'ai eu à faire la même chose que vous et la seule solution que j'ai trouvée était celle de Totof

Contribution le : 21/10/2006 23:19
Créer un fichier PDF de la contribution Imprimer



 Haut   Précédent   Suivant




Enregistrer votre réponse
CompteNom   Mot de passe   Authentification
Message:


Vous ne pouvez pas débuter de nouveaux sujets.
Vous pouvez voir les sujets.
Vous ne pouvez pas répondre aux contributions.
Vous ne pouvez pas éditer vos contributions.
Vous ne pouvez pas effacez vos contributions.
Vous ne pouvez pas ajouter de nouveaux sondages.
Vous ne pouvez pas voter en sondage.
Vous ne pouvez pas attacher des fichiers à vos contributions.
Vous ne pouvez pas poster sans approbation.

[Recherche avancée]


Connexion
Menu
Chercher WDForge
Chercher Web
Partenaires
Visualiser tous les Partenaires...
WinDev, WebDev, WinDev Mobile et HyperFile sont des marques déposées par PCSoft. |  Voter |  Legal |  Contact |   XOOPS 2.0.13.2