javascript - 如何对异步映射函数执行递归

Question

我有一张标签名称图，例如咖啡、鞋子等。每个标签可以有多个父项或子项。我正在用它做一棵树。我选择了那些没有父节点的节点并从那里开始遍历。我的 mongo id

  Taxonomy.find($or: [{ 'parent': { $exists: false } }]}).then((resp) => {
    Promise.all(resp.map(resp) => getChildCategories(resp.children)).then(function(results) {
        resp.children = results
        res.json({resp});
    }).catch(err => {
        console.log(err)
    });
});

但是当出现循环条件时我卡住了，比如标签有一个 child ，而那个 child 有相同的 parent ，所以它进入了循环条件。我正在使用 es5，所以没有异步等待。

var visited_nodes = {"5a8c1c966ac6cb3c078fe727" : true};

//this map keep track of visited nodes

function getChildCategories(parentCategory){
return parentCategory.map(child => {
  return new Promise((resolve,reject) => {
  if(!visited_nodes[child]){
    Taxonomy.findOne({_id : child}).then((resp) => {
       visited_nodes[child] = true;
       console.log(resp.children);
       if(resp.children && resp.children.length > 0){
           getChildCategories(resp.children)
           .map(x => x).then(childresp => {
               resp.children = childresp;
               resolve([resp]);
           })
       }else{
         resp.children = null;
         resolve(resp);
       }
    }).catch(err => {
        reject(err);
    });
   }else{
       console.log("already visited")
       return resolve({});
   }
  });
});
};

由于异步DB调用，很难做树，因为map函数在异步调用中返回null。任何人都有关于如何执行此操作的解决方案

Answer 1

你好像在找

function getCategory(category) {
  if (visited_nodes[category]) {
    console.log("already visited")
    return Promise.resolve({});
  }
  visited_nodes[category] = true;
  return Taxonomy.findOne({_id : category}).then(resp => {
    return getChildCategories(resp.children).then(children =>
      resp.children = children;
      return resp;
    });
  });
}
function getChildCategories(children) {
  console.log(children);
  if (children && children.length > 0) {
    return Promise.all(children.map(getCategory));
  } else {
    return Promise.resolve(null);
  }
}