Requête récursive est ce possible

Bonjour à tous

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

Une table

Code:

---

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

---

Une autre table :

Code:

---

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 :cry::cry:.

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

Code:

---

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

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)

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

ex:

Code:

---

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:

---

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:

---

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

---

Citation:

---

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.