Discussion :

[Seth77]

Salut

je cherche a representer une arborescence dans un BD d'un disque/ou d'un repertoire ...

j'ai trouve cela :

http://sql.developpez.com/arborescence/

mais je me demande si il est possibleen une requete de savoir si un arbre est deja present ou une bout de cette arbre ...

thx @+

[SQLpro]

Q'entendez-vous par un arbre déjà présent ? Si c'est par un noeud la réponse est oui. Si vous voulez savoir si un sous arbre placé de façon quelconque au sein d'un arbre est équivalent à un autre sous arbre, la réponse est toujours oui, car il s'agit d'une simple transalation des bornes.

La logique sous jacente serait la suivante :
soit p le noeud racine de l'arbre de référence
soit q un noeud quelconque dans un arbre
q est un sous arbre représentant q si :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
SELECT TRE_VALUE, TRE_BG + n, TRE_BD+n, TRE_LVL
FROM   T_TREE_TRE
WHERE  TRE_BG >= (SELECT TRE_BG FROM T_TREE_TRE WHERE TRE_ID = q)
AND    TRE_DB <= (SELECT TRE_BDG FROM T_TREE_TRE WHERE TRE_ID = q)
INTERSECT
SELECT TRE_VALUE, TRE_BG, TRE_BD, TRE_LVL
FROM   T_TREE_TRE
WHERE  TRE_BG >= (SELECT TRE_BG FROM T_TREE_TRE WHERE TRE_ID = p)
AND    TRE_DB <= (SELECT TRE_BDG FROM T_TREE_TRE WHERE TRE_ID = p)

done un ensemble vide. Cela est testable par NOT EXISTS.
Pour faire varier n (en plus ou moins) il faut disposer d'une table de nombre allant de -i à i, i étant le max de [max(BG), max(BD)] en faisant un cross join

Pas le temps de développer cet algo pour le moment, mais envoie moi un mail (brouardf at club-internet dot fr) avec la référence de ce problème, je te montrerais la solution dès que j'ai un petit moment.

A +