Remplir un treeview à partir d'une requête recursive

Version imprimable

30/08/2011, 22h42
Saintelaitlait

Remplir un treeview à partir d'une requête recursive

Bonjour à vous,

J'ai un joli problème qui m'empêche d'avancer et j'espère que vous pourrez m'aider. J'ai une table dans ma BD qui contient les relations entres mes bien matériels. Elle comprend l'id de la relation, le parent ainsi que l'enfant.

PS : Pour ceux qui connaissent USD (fait par CA), c'est la table HIER.

Elle permet de relier les pc, écran, câble réseau, switch, vlan etc entre eux.

J'ai fait une requête récursive qui me retourne l'ensemble des enfants, d'un bien en particulier, sous cette forme :

Parent Enfant
Vlan1 switch1
vlan1 switch2
switch1 cable1
Cable1 PC1
PC1 Écran1
PC1 Écran2
switch1 cable2
Cable2 PC2
PC2 Écran
Switch2 etc...

Vous voyez le genre.

Je suis maintenant rendu à afficher ce joli paquet de relations dans un arbre pour permettre de visualiser l'impact qu'aura la supression d'un bien matériel.

Je n'ai aucune idée par où commencer. J'aimerais donc savoir si quelqu'un à une piste sur laquelle je pourrais me lancer!

Merci beaucoup :)
31/08/2011, 08h34
Pol63

par la requete il faut récupérer
id, nom, idparent

ensuite créer un dictionnaire (of id, node)
et dans la boucle de lecture tu créé un node, tu l'ajoutes au dictionnaire, et tu recherches son parent dans le dictionnaire vu que tu as l'id parent pour faire dico(idparent).nodes.add(newnode)
31/08/2011, 10h44
tomlev

Sinon, les TreeView présents dans certaines suites de contrôles (celles de DevExpress par exemple) savent gérer ça nativement : tu indiques juste la DataSource, le champ ID, et le champ ParentID, et il se débrouille tout seul...
31/08/2011, 13h54
Saintelaitlait

Merci pour les réponse rapide. J'essaie ce matin et j'vous redonne des nouvelles!

Bonjour,

Voici comment j'ai fait, pour ceux qui rencontreraient le même problème.

Avec ce code et une requête récursive, le programme affiche la hiérarchie pour 2500 éléments, sur 5 ou 6 niveau, en même pas 2 seconde.8-)

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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
  'J'ai en paramètre la racine, et mon treeview en reférence
 
        Public Sub New(ByVal _root As String, ByVal _getParent As Boolean, ByRef _treeV As TreeView)
            'Mon araylist de node
            nodeArray = New ArrayList
            root = _root
            getParent = _getParent
            'Ma référence a mon treeview
            treeV = _treeV
            'Je crée ma collection de node 
            createNodecollection(root, getParent)
            'On vide le treeview
            treeV.Nodes.Clear()
            'On ajoute la racine
            treeV.Nodes.Add(New TreeNode(_root))
            tNode = New TreeNode
            tNode = treeV.Nodes(0)
            'On remplie de treeview en lui passant en référence tNode
            populateTreeView(_root, tNode)
            tNode.ExpandAll()
        End Sub
 
        Private Sub createNodecollection(ByVal _root As String, ByVal _getParent As Boolean)
            Dim dtHier As New DataTable
 
            'Les données servant à créer les nodes sont dans une datatable
            dtHier = getData(_root, _getParent)
            'Je remplie mon Array de Node avec l'id de l'item et son parent
            For Each row As DataRow In dtHier.Rows
                nodeArray.Add(New node(row.Item(1), row.Item(0)))
            Next
        End Sub
 
        Private Sub populateTreeView(ByVal _parentId As String, ByRef _tNode As TreeNode)
            Dim parentNode As TreeNode
 
            For Each node As node In nodeArray
                'Si le parent de mon node est pareil comme l'id du node parent
                If node.parent = _parentId Then
                    'On crée un node avec l'id du node qu'on vien de trouver
                    parentNode = New TreeNode(node.ID)
                    'On ajoute le node dans la collection
                    _tNode.Nodes.Add(parentNode)
                    'Récursivité, on ré-apelle la fonction pour vérifier si le node qu'on vien d'ajouter à lui aussi un enfant.
                    'On crée une "Branche" si on veut
                    populateTreeView(node.ID, parentNode)
                End If
            Next
        End Sub

Donc merci pour les réponse!:ccool:

31/08/2011, 17h55
Pol63

à voir aussi, certains controles ont une méthode begininit ou beginupdate et le end qui va avec
qui est à utiliser pour remplir entre les 2 avec plus de performances (ou sinon tenter le suspendlayout/resumelayout)
31/08/2011, 19h34
Saintelaitlait

J'avais remarqué ces méthodes, mais je n'en aurai pas besoin car le treeview que je remplie est instancié, remplie et affiché dans le code. Donc vb est censé s'occuper de l'affichage seulement lorsque je fait le .show() à la fin!

Merci quand même pour les précisions:ccool:
31/08/2011, 19h40
Pol63

tente quand même, des fois qu'il y ait un indexage ou autre à chaque ajout, ou via beginload seulement une fois à la fin
31/08/2011, 20h34
Saintelaitlait

Après test, en utilisant le beginupdate et le endupdate, le traitement prend en moyenne 30-40 miliseconde de moins.

Maintenant reste à voir si c'est la réalité ou si c'est la vitesse de réponse du serveur MSSQL qui variait.
31/08/2011, 20h46
Pol63

il faut aussi compter le temps de compilation, à chaque lancement d'un exe, tout le code est compilé au fur et à mesure des appels des sub (la génération d'un exe ne compile que dans un langage intermédiaire qui est ensuite compilé en code natif à chaque fois donc)

ca ajouté au fait qu'sql server fait de la mise en cache, il faut appeler 3 ou 4 fois la construction de ton form pour arriver à un temps stable et significatif pour effectuer une comparaison
31/08/2011, 22h12
Saintelaitlait

Merci pour les infos!

J'ai laisser les beginupdate et endUpdate.

Le traitement se fait entre 150 et 400 miliseconde.

Je peux pas vraiment demander mieux.

Merci pour le coup d'pouce:ccool:
07/04/2019, 11h14
Shalfx

Bonjour tous

Je sais que cette discussion est résolue depuis 8 ans déjà mais j'ai exactement le même problème. J'ai essaye de reproduire la solution de SainteLaitLait mais il n'a pas précisé comment il déclare l'objet "node", or il l'utilise beaucoup dans le code.
Peut-on avoir, 8 ans plus tard, le code relatif à la déclaration ou l'instanciation de cet objet please:D ?