Discussion :

[hbellahc]

Bonjour à tous

J'ai deux tables dans ma base de donnés qui ressemblent à celles -ci :

Une table

Code :

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

1
2
 
Repertoire (id : number, nom:varchar, id_parent : number).

Une autre table :

Code :

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

1
2
 
Fichier (id: number, nom : varchar, repertoire_id : number).

J'ai besoin de faire une requête qui me ramène tous les fichiers d'un répertoire de façon récursive.

J'ai utilisé deux possibilités, mais les deux mettent plus d'une 15 secondes pour ramener un fichier .

Les deux possibilités que j'ai utilisées sont les suivantes :

Code :

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

1
2
start with ...connect by prior 
Par programmation

Y'a-t-il une autre façon de faire ?

Merci de votre aide.
Cordialement hbellahc

[jmguiche]

Connect by fonctionne tres mal avec avec des tables en jointure d'apres mon experience.
Par contre, avec une fonction pipeline appelant elle même une procedure recursive cela marche tres bien.

La fonction pipeline ramene une structure fonction de tes besoins.
Elle crée un tableau correspondant a cette structure.
Elle appelle la proc recursive avec la racine et le tableau en parametre (le tableau est passé par adresse (NO COPY))
elle boucle pour renvoyer les lignes du tableau.

La proc recursive
scan le contenu du répertoire passé en parametre
Si c'est un fichier, il est mis dans le tableau
Si c'est un dossier la fonction s'apelle elle même avec la nouveau dossier en parametre (et le tableau bien sur).

Tu utilise ensuite la fonction pipeline dans un select.

J'ai recemment développé un truc du genre, cela marche du feu de dieu : moins d'un dixieme de seconde pour une nomenclature à plus de 10 niveaux et plusieurs centaines de composants).

Ce n'est pas immédiat à coder parce qu'on utilise pas souvent ce genre de choses, mais bon...


regarder dans la doc les fonctions pipeline, la définition des types et la gestion des "table of" en PL.

Si tu as une boucle dans tes nomenclatures, evidemment, cela n'est pas detecté et cela dure... un temps certain dépendant de la mémoire disponible avant plantage !

cela ne dispense pas d'avoir les bons index, des stats à jour et les bons types de données en critères dans les requêtes. (a verifier par rapport a ta solution programmée)

[laurentschneider]

il faut sans doute passer par une sous-requête :

ex:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
 
create table Repertoire (id number primary key, nom varchar2(15), id_parent number references repertoire(id));
 
create table Fichier (id number primary key, nom varchar(15), repertoire_id number references repertoire(id));
 
insert into repertoire (id,nom,id_parent) values (1,'/',null);
insert into repertoire (id,nom,id_parent) values (2,'/etc',1);
insert into repertoire (id,nom,id_parent) values (3,'/etc/inet',2);
insert into repertoire (id,nom,id_parent) values (4,'/usr',1);
insert into repertoire (id,nom,id_parent) values (5,'/usr/local',4);
insert into repertoire (id,nom,id_parent) values (6,'/usr/local/bin',5);
 
insert into fichier(id,nom,repertoire_id) values (1,'passwd',2);
insert into fichier(id,nom,repertoire_id) values (2,'shadow',2);
insert into fichier(id,nom,repertoire_id) values (3,'hosts',3);
insert into fichier(id,nom,repertoire_id) values (4,'ssh',6);

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
select fichier.nom
from fichier, (
  select repertoire.id
  from repertoire
  connect by prior repertoire.id=repertoire.id_parent
  start with repertoire.nom='/etc') rep
where fichier.repertoire_id=rep.id
 
NOM            
---------------
shadow         
passwd         
hosts

ou (merci de préciser la version)

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
 
select rep.repertoire, fichier.nom fichier
from fichier, (
  select connect_by_root repertoire.nom repertoire, repertoire.id
  from repertoire
  connect by prior repertoire.id=repertoire.id_parent
  ) rep
where fichier.repertoire_id=rep.id
order by 1,2
 
REPERTOIRE      FICHIER        
--------------- ---------------
/               hosts          
/               passwd         
/               shadow         
/               ssh            
/etc            hosts          
/etc            passwd         
/etc            shadow         
/etc/inet       hosts          
/usr            ssh            
/usr/local      ssh            
/usr/local/bin  ssh

[hbellahc]

ou (merci de préciser la version).

C'est Oracle8.

J'ai essayé la deuxième requête ça ne passe pas.

La première je l'utilise actuellement, mais elle est super lente.

Merci en tous cas.