récursivité

Version imprimable

05/05/2004, 15h09
krimson

récursivité
un autre probleme sous postgresql,
gere t'il correctement la récursivité ?

Car il me sort n'importe quoi quand je tente de faire ce genre de requêtes :
Code:

1 2 3 4 5 6 7 8 9 Select * from Materiel M1, Materiel M2, Materiel M3, Materiel M4 where M1.MAT_CODE = M2.MAT_CODE_Recur and M2.MAT_CODE = M3.MAT_CODE_Recur and M3.MAT_CODE = M4.MAT_CODE_Recur;
Pourtant ca fonctionne bien sous Oracle (même si le système des levels est netement plus opti...)
05/05/2004, 15h31
Bouboubou

C'est quoi la réfléxibilité (qui n'existe pas comme mot)??? :zoubi: Tu es sûr que tu ne parles pas de la récursivité??? :?:
05/05/2004, 16h13
internet_killer

J'aurais tendance à penser qu'il s'agit de réflexivité mais bon... :P
05/05/2004, 16h31
krimson

pardonnez ce copier coller montrueux que j'ai fait dans un coup de speed qui me vaut la honte :oops:
Non serieux, c'est pas ca qui resoud mon problème mais ca navre quand même.
05/05/2004, 16h48
Bouboubou

Je suis désolé mais je ne comprends rien! Ton problème c'est quoi pour finir? :?
05/05/2004, 17h05
krimson
A signaler tiens, le mot réflexif existe dans Merise et veux dire la même chose.

Le problème pour y revenir, le voici
Eh bien j'ai créé une table matériel.

Un matériel , pouvant être un PC par exemple et également une carte mère, un processeur ou que sais-je encore, je l'ai défini récursive.

Quand on fait sous Oracle la requête :
Code:

1 2 3 4 5 6 7 8 9 Select * from Materiel M1, Materiel M2, Materiel M3, Materiel M4 where M1.MAT_CODE = M2.MAT_CODE_Recur and M2.MAT_CODE = M3.MAT_CODE_Recur and M3.MAT_CODE = M4.MAT_CODE_Recur;
Cela permet de ressortir les infos sur toutes les recrussions

Et le problème sous PostgreSQL c'est qu'il me sort n'importe quoi (genre 5 fois les mêmes champs...)

Ma question était, ma requête pour PostgreSQL est t'elle fausse, si oui, comment faire

J'ai fait un exemple. C'est bien ce que tu cherches à faire?

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
scratch=# \d matos
            Table "public.matos"
 Column |         Type          | Modifiers
--------+-----------------------+-----------
 id     | integer               | not null
 id_cur | integer               |
 nom    | character varying(30) |
Indexes:
    "matos_pkey" primary key, btree (id)
 
scratch=# select * from matos;
 id | id_cur |    nom
----+--------+------------
  0 |        | PC
  1 |      0 | carte mère
  2 |      0 | carte son
  3 |      0 | écran
  4 |      1 | processeur
(5 rows)
 
scratch=# select m1.nom,m2.nom from matos m1, matos m2 where m1.id = m2.id_cur
and m1.id = 0;
 nom |    nom
-----+------------
 PC  | carte mère
 PC  | carte son
 PC  | écran
(3 rows)

05/05/2004, 19h24
Bouboubou

T'es sur que ton problème ne vient pas du fait que tu ne fais pas de projection dans ta requête?
06/05/2004, 09h30
krimson

Hop, aller une nouvelle journée de taf.
Merci je vais regarder ca et je te dis...

Ok ! c'est bon,
c'etait finalement une erreur de mon tuteur de stage...

voila ce qui c'est passé,
j'ai une table materiel :

Code:

1
2
3
4
5
6
7
8
 
MAT_CODE     | MAT_CODE_RECU        |  MAT_LIBELLE
-------------+----------------------+----------------
           1 |                 NULL |      PC
           2 |                    1 |      Carte mere
           3 |                    2 |      Processeur
           4 |                    1 |      Clavier
           5 |                 NULL |      Serveur

et lui voulait faire cette requête :

Code:

1
2
3
4
 
Select *						
from Materiel M1, Materiel M2,Materiel M3, .....		
where M.MAT_CODE = M2.MAT_CODE_R (+)

Evidement vu que (+) ne fonctionne pas sous postgres...
ca ne reviens pas a faire ca :

Code:

1
2
3
4
5
6
7
8
9
 
Select * 
from Materiel M1, Materiel M2, Materiel M3, Materiel M4 
where 
M1.MAT_CODE = M2.MAT_CODE_RECU
and 
M2.MAT_CODE = M3.MAT_CODE_RECU
and 
M3.MAT_CODE = M4.MAT_CODE_RECU;

Avec une bonne nuit de sommeil, la je me rend compte de cette connerie enorme !
bon maintenant il faut que je trouve l'équivalant mon idée c'est :

Code:

1
2
3
4
5
6
 
select 						
m1.MAT_LIBELLE , m2.MAT_LIBELLE
from 
Materiel m1 right join Materiel m2 on
m1.MAT_CODE = m2.MAT_CODE_RECU

Mais je ne peut pas aller a plus de 2 niveaux...
Lui me dis de passer par Union je ne sais pas si ca va le faire...

Non, tu peux faire cela sur 3 niveaux... par exemple, en reprenant mon exemple:
Code:

1 2 3 4 5 6 7 8 scratch=# select m1.nom,m2.nom,m3.nom from matos m1 right join (matos m2 left j oin matos m3 on m2.id=m3.id_cur) on m2.id_cur = m1.id where m1.id=0; nom | nom | nom -----+------------+------------ PC | carte mère | processeur PC | carte son | PC | écran | (3 rows)
Mais si tu veux une vrai récursivité, il faut implémenter cela de manière totalement différente. Voir le problème avec des arbres... tu peux lire ce bout de théorie dans le livre de Frédéric Brouard qui je crois!

A+

et comme cela sans jointure externe:

Code:

1
2
3
4
5
6
scratch=# select m1.nom,m2.nom,m3.nom from matos m1, matos m2, matos m3 where m
1.id=m2.id_cur and m2.id = m3.id_cur and m1.id = 0;
 nom |    nom     |    nom
-----+------------+------------
 PC  | carte mère | processeur
(1 row)

06/05/2004, 15h54
krimson

Ok ca fonctionne bien merci.
Pour la théorie des arbres, esque tu parle des R-tree ou esce autre chose ?
En gros je dois me doter du livre de ce M. Frédéric Brouard quoi ...