construire un arbre avec data asynchrone en récursif

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : construire un arbre avec data asynchrone en récursif

nabbo

Hello

Je galère un peu avec un petit programme que j'essaie d'écrire en javascript (nodeJS) pour imprimer un "arbre" qui s'apparente à une structure de dossiers/fichiers.
Cette structure est stockée en base de donnée (mySQL).

J'ai une table avec ces champs :
- id
- name
- type (file ou folder. Quand c'est un folder : je veux aller chercher les sous-folders et sous-fichiers).
- parent_id

Je ne peux pas sortir toute la table d'un coup (trop d'entrées). J'essaie donc de faire ça récursivement. (Dans mon application, je ne commencerai pas avec level=0, mais à partir d'un sous-niveau donné par ailleurs)

Voici ce que j'ai pour l'instant ("db" est juste un objet qui se connecte à ma base) :

Code :

function getFileInformation(db,parent_id) {
return new Promise(function(resolve,reject) {
db.query(
'select * from files where parent_id=? ',
[parent_id],
function (err, rows, fields) {
if(err!==null) console.log(err);
resolve(JSON.parse(JSON.stringify(rows)));
}
);
});
}
function parseTree(db,parent_id,level) {
return new Promise(function(resolve,reject) {
let output="";
getFileInformation(db,parent_id)
.then(function(rows) {
for(let i=0;i<rows.length;i++) {
//indent
for(let j=0;j<level;j++) output+=' ';
output+=rows[i].name+"\n";
if(rows[i].type=='folder') {
parseTree(db,rows[i].id,level+1)
.then(function(out) {
output+=out;
});
}
}
resolve(output);
});
});
}
parseTree(db,0,1)
.then(function(out) {
console.log(out);
});

Quand je lance ce code, ça ne m'imprime que le niveau 0. Ca semble descendre dans les sous-niveaux, mais ça ne retourne rien dans mes variables out/output.

(je suis un peu noob en JS, et pas bien à l'aise avec la syntax async/await, etc).

Merci !

Publicité

Devil'sTiger

Hum deja habituellement on definit toujours un id commun (genre root_id), ca permet d'éviter de faire du recursif sur la BDD. Parce que la ca va te peter a la tronche si il y a un peu d'id dedans

nabbo

Dans l'idée, je l'appelle toujours pour un ID donné. Jamais à partir de 0, sinon, effectivement je descend toute la table et ça va flinguer les perfs.

Je me suis inspiré de ce lien : https://bl.ocks.org/magnetikonline/ [...] c876b9aef4 et j'ai obtenu quelque chose qui fait ce que je veux.

Le code est super long, et je dois tout réordonner à la fin (pour que les children s'affichent juste après leur parent) mais ça finit par faire ce que je veux.

Ouf !

PS : si vous avez une version plus courte, je prends

:jap:

Message édité par nabbo le 30-03-2021 à 22:24:18

rufo

Pas me confondre avec Lycos!

Tu peux regarder la représentation intervallaire pour modéliser ton arbo. C'est adapté quand tu fais bien plus de lecture que de modification de l'arbo.
https://sqlpro.developpez.com/cours/arborescence/

Message cité 1 fois

---------------
Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta

nabbo

rufo a écrit :

dans mon use-case ici, j'ai pas la main pour modifier la base de données.

:jap:

FORUM HardWare.fr

Programmation

Javascript/Node.js

construire un arbre avec data asynchrone en récursif

Sujets relatifs
Intégration api YouTube data v3	déplacer un noeud d'un arbre vers un autre noeud
[PHP] Problème nouveau avec exif_read_data	Traitement asynchrone
html style recursif	comment obtenir les shear test data
Gestion de messages asynchrone couplé un système synchrone	Intéger les data d'une image au source HTML
ValueError: not enough image data avec PIL	Arbre généalogique
Plus de sujets relatifs à : construire un arbre avec data asynchrone en récursif

Page générée en 0.050 secondes