Requête - Cas pratique pas si évident

[xess91]

Bonjour à tous,

Voici le problème:

J'ai une table qui contient 3 colonnes: id name parentId
Elle contient:

id | name | parentId
1 | n1 | 2
2 | n2 | 4
3 | n3 |
4 | n4 | 7
5 | n5 | 3
6 | n6 | 3
7 | n7 |

Le but était de faire une auto-jointure pour récupérer les branches (les parents ou enfants) d'une entrée avec par exemple avec comme clause where id = 1.

On peut constater l'abre suivant:

n7 -> n4 -> n2 -> n1

avec la clause where id = 3, on peut constater l'arbre suivant qui a deux branches:

-> n6
n3
-> n5

Mais ça ne fonctionne pas le script s'arrête à une entrée. Comment arriver à se résultat en sql? Est-ce possible de faire ça sans faire une fonction récursive qui envoie des requêtes sql?

Merci à tous pour votre aide .

[punkoff]

Bonjour,

La recurssion c'est par ici : http://sqlpro.developpez.com/cours/s...te-recursives/

Ensuite, selon votre SGBD, vous pouvez avoir d'autre méthode.

[Bluedeep]

Bonjour

Quel est votre SGBD ?

Si c'est Oracle, la solution réside dans ce type de requête :

Code :

1
2
3
4
5
6
7
     SELECT connect_by_isleaf, 
           level, 
           id, 
           idParent
      FROM theTable
          start WITH id = THEFIRSTID
            connect BY prior idParent = id;

Notez les pseudo-colonne connect_by_isleaf et level.
Notez aussi que connect by prior idParent = id n'est pas identique à connect by prior id= idParent (on fait l'affectation dans un sens ou l'autre suivant qu'on veut parcourir vers les parents ou vers les enfants).

[Bluedeep]

Envoyé par punkoff

Bonjour,

La recurssion c'est par ici : http://sqlpro.developpez.com/cours/s...te-recursives/

Il n'y a pas une légére erreur dans le titre ? je ne connais aucune version de Sql Server qui s'appelle Sql Server 2003.

[punkoff]

Bonjour,

Demandez à SQLPro vu que c'est lui qui a fait l'article.
Le contenu, lui, est intéressant et applicable à de nombreux SGBD

[Bluedeep]

Bonjour,

Envoyé par punkoff

Demandez à SQLPro vu que c'est lui qui a fait l'article.

Pas la peine, car c'est un détail et, de plus, il va passer par là tôt ou tard.

Le contenu, lui, est intéressant et applicable à de nombreux SGBD

Tout à fait, mais il existe sur Oracle une autre solution utilisant des instructions spécifiques, comme je le mentionne supra.

De ce fait il serait intéressant que le PO mentionne le SGBD utilisé.

[xess91]

Merci pour vos réponses je vais les étudier. Gros oublie de ma part la base de données c'est MySql!

[punkoff]

Tout ceci n'est pas supporté par MySql.

[Bluedeep]

Envoyé par xess91

Merci pour vos réponses je vais les étudier. Gros oublie de ma part la base de données c'est MySql!

Ah la ça va être plus dur. Les réponses données considéraient un "vrai" SGBD.

[xess91]

Effectivement,

Grâce à vos réponses j'ai effectuer des recherches dans google avec certain mots clés comme: "connect by prior" ou encore "requête récursive".

Tout ce que je trouve se ressemble...c'est pas possible avec Mysql

[punkoff]

Vous pourrez surement vous en sortir grace à une procedure stockée par contre.

Où gérer ca dans votre code applicatif si vous n'avez pas trop de volumétrie..
(Sinon il existe des versions gratuite d'autre SGBD qui font tout ceci : PostGreSql, Oracle, SQLServeur, DB2, ..)