Sequelize使用递归函数查询指定ID全量后代节点时始终返回空数组的问题
问题根因
你的代码最终返回空数组,是三个异步JS和递归逻辑的经典坑叠加导致的:
forEach对异步操作完全无效:Array.forEach是同步遍历方法,不会等待回调内部的异步数据库查询执行完成,你在外层写的await children.forEach(...)根本起不到阻塞等待的作用。外层函数会在所有查询还没跑完的时候,就直接执行到最后的return storage,此时storage还是最初传入的空数组。- 递归返回值被直接丢弃:你在forEach的回调里写的
return getDescendants(...)、return storage,这些返回值只会被forEach的空回调接收,不会传递到外层函数的作用域。每一层递归收集到的id,都因为没有被正确接住,直接被丢弃了。 - 闭包变量的修改无法传递到外层:你在异步回调里通过
storage = [...storage, elem]修改变量时,是在闭包作用域内操作的。因为外层函数早就返回了初始的空storage,这些后续在异步逻辑里对storage的修改,调用方根本感知不到——这也是为啥你能在console.log里看到正确的id值,但最终拿到的结果是空的核心原因:日志是异步查询返回后才执行的,但外层的返回值早就生成完了。
另外你的代码还有个细节问题:递归查询时用的db.category是小写开头,和你之前统一用的db.Category模型名大小写不一致,容易引发模型找不到的报错。
可正常运行的修正方案
把原来的异步forEach换成支持await的for...of循环,通过函数返回值逐级拼接收集到的id,不要依赖闭包外部变量的修改来累积结果,修正后的实现参考:
// 传入需要查询下级的分类id数组,返回该数组下所有后代的id集合 async function getDescendants(childIds) { let result = []; // 用for...of遍历可以正常await每一个异步查询 for (const id of childIds) { // 把当前遍历到的id加入结果 result.push(id); // 查询当前id的所有直接子级 const childList = await db.Category.findAll({ attributes: ['id'], where: { parent_id: id } }); const nextLevelIds = childList.map(item => item.id); // 如果存在下一级节点,递归查询下一级的所有后代,把返回结果拼接到总集合 if (nextLevelIds.length > 0) { const nextLevelResult = await getDescendants(nextLevelIds); result = result.concat(nextLevelResult); } } return result; }
调用逻辑调整为:
// 先查询目标分类的直接子级 const directChildren = await db.Category.findAll({ attributes: ['id'], where: { parent_id: categoryId } }); const directChildIds = directChildren.map(item => item.id); // 递归查询所有后代节点 const allDescendants = await getDescendants(directChildIds);
内容的提问来源于stack exchange,提问作者CodiClone
相关产品推荐
相关产品推荐

