Vous n'êtes pas identifié(e).

#1 17/12/2008 16:10:41

zied
Membre

Création et manipulation d'une structure arborescente

Je traille sur une sorte de mini ERP. J'ai besoin de modéliser une structure d'un arbre à nombre de niveau indéni
A_____
            |__B
            |__C
            |__D
            |__E__
            |        |__F
            |        |__G
            |        |__H
            | 
            |__I__
                      |
                      |__ J
                      |__K__
                      |__L   |_M
                                |_N
                                |_O
     
Quelle est la structure des tables à adopter?
Comment à partir d'un élément ajouter un fils au niveau inférieur?
Comment à partir d'un élément connaitre le niveau supérieur?
Comment à partir d'un élément connaitre le niveau inférieur? tous les niveaux inférieurs?
Merci

Hors ligne

#2 17/12/2008 18:36:57

Katagoto
Membre

Re : Création et manipulation d'une structure arborescente

Aux vues de ta structure, le plus simple est : http://sqlpro.developpez.com/cours/arborescence/

Hors ligne

#3 17/12/2008 19:47:08

paftek
Membre

Re : Création et manipulation d'une structure arborescente

La contrib ltree peut également être digne d'intérêt : http://docs.postgresql.fr/8.3/ltree.html

Hors ligne

#4 18/12/2008 11:29:51

zied
Membre

Re : Création et manipulation d'une structure arborescente

J'ai déjà lu cet article mais j pense que c'est insuffusant
car je peux avoir plusieurs arbres dans la même table qui ont des sous arbres en commun:
A_____
            |__B
            |__C
            |__D
            |__E__
            |        |__F
            |        |__G
            |        |__H
            |
            |__I__
                      |
                      |__ J
                      |__K__
                      |__L   |_M
                                |_N
                                |_O

A1_____
            |__B1
            |__C1
            |__D1
            |__E__
            |        |__F
            |        |__G
            |        |__H
            | ....

Dernière modification par zied (18/12/2008 11:30:30)

Hors ligne

Pied de page des forums