requete mySQL en arbre

bonjour

j'ai une table sous structuré de cette manière, elle représente une arboresence de dossier.

Table : DOSSIERS
id : int
nom : varchar
id_pere : int

En ayant l'ID d'un dossier quelconque je voudrais avoir le nom,l'id et l'id_pere de tout les dossiers PERES de ce dossier *1(ça OK) ainsi que les PREMIERS fils de Ces PERES *2^^ et sans doublon.

*1 j'entend par la le pere du dossier, puis le pere du pere du dossier et ceci jusqu'a la racine.

*2 je voudrais simplement les FILS des dossiers PERE mais PAS les petit fils ou petit petit fils etc ^^.

Est ce que c'est possible car j'ai un peu du mal avec les connect by prior ^^

merci

Si vous avez la possibilité de de changer votre modèle de base de données, je vous recommande d'utiliser une arborescence intervallaire. Ceci évitera des requêtes récursives.

Gestion d'arbres par représentation intervallaire

bonjour

je viens de regarder l'arborescence intervallaire qui est très intéressante.
Néanmois j'ai quelque problèmes pour effectuer ma requête.
Pour trouver les père c'est ok mais les fils de ces peres....
Peut être faut il que j'ajoute deux attributs...

Cherche-tu à obtenir tous les fils d'un père ou seulement les fils directs d'un père.

PS:
Donne nous la nouvelle structure de tes tables.

je cherche à obtenir tous les pères d'un dossier quelconque ET les fils direct CES peres (pas les "petits" fils).
voici la nouvelle strucutre de mes table si j'utilise la représentation intervallaire :

TABLE : DOSSIER

BG_dossier | int
BD_dossier | int
nom_dossier | varchar

Supposons que notre dossier de référence soir le dossier bleu, j'aimerai obtenir tout les dossiers entouré (bleu, vertclaire et vert foncé)
http://aeroclubdupuy.free.fr/arbre.JPG

Citation:

---

TABLE : DOSSIER
BG_dossier | int
BD_dossier | int
nom_dossier | varchar

---

Pour obtenir tous les pères d'un élement donné (dont le BG est bg) :

Code:

---

1 2 3

SELECT * FROM dossier WHERE bg BETWEEN BG_dossier AND BD_dossier

---

Cette requête retournera tous les pères d'un élément donné, y compris l'élément lui même.
Pour n'avoir que les pères, remplacer BETWEEN par :

Code:

---

WHERE bg> BG_dossier AND bg< BD_dossier

---

Pour obtenir tous les fils d'un élément donné (dont le BG est bg) :

Code:

---

1 2 3 4 5 6

SELECT * FROM dossier as A LEFT JOIN dossier as B ON B.BG_dossier > A.BG_dossier AND B.BG_dossier < A.BD_dossier WHERE A.BG_dossier=bg

---

Est fils d'un élément donné tout élément dont le BG est strictement compris entre le BG et le BD de l'élément.

Pour obtenir tous les fils directs d'un élément donné (dont le BG est bg),
c'est un peu plus complexe.
Un fils direct d'un élément donné est un fils pour lequel aucun élément ne se situe entre le fils et l'élément donné.

Code:

---

1 2 3 4 5 6 7 8 9 10

SELECT A.* FROM dossier as A INNER JOIN dossier as C ON A.BG_dossier > C.BG_dossier AND A.BG_dossier < C.BD_dossier AND C.BG_dossier= bg LEFT JOIN dossier as B ON B.BG_dossier < A.BG_dossier AND B.BG_dossier > C.BG_dossier AND B.BD_dossier > A.BD_dossier AND B.BD_dossier < C.BD_dossier WHERE B.BG_dossier IS NULL

---

A est un fils direct de C
C est le père de A
B est un élément se situant entre A et C

Citation:

---

je cherche à obtenir tous les pères d'un dossier quelconque ET les fils direct CES peres (pas les "petits" fils).

---

Une fois que tu peux obtenir :
- tous les pères d'un élément
- les fils directs d'un élément,
Tu peux obtenir les fils directs d'un père en combinant les 2 requêtes

Je viens de tester tes requêtes sous isql*plus (en modifiant un ou deux trucs pour la compatibilité) puis j'ai agencé les deux requêtes et ça marche niquel!!

Je vous remercie (et me demande bien comment vous avez pu sortir une tel requêtes!! 8O )

ceci dit bonne soirée.