javascript - 构建树数据结构表单mysql表递归问题

问题描述

我正在尝试从存储在自引用的 mysql 表中的数据构建递归结构形式，这意味着某些行可以成为其他行的父行，这是我拥有的演示数据

结果树应该是一棵树，它显示孩子的父母与我的代码之间的关系我设法产生的问题是 bio4 缺少它的孩子 bio5 我认为问题是当我们有两个 sup 父母在同一级别时第一个一个工作正常，但是当递归结束并回溯到其他级别时，第二个子级别的父级变为 null 这是我的代码，到目前为止，我在 express 的主要路线中也使用了 knex.js 和 accesscontrol.js 模块

router.get('/',async  function (req, res, next) {
 const permission = ac.can(req.user.role).readAny("test");
 if (!permission.granted)
    res.status(401).send("Insufficient Permission");

 testgroups = await db(`servicegroups`).select("*","ServiceGroupId AS id","Name AS text ",db.raw(`(SELECT "root" ) AS type`) ).where("ServiceGroupType", '=', 2).andWhere("ParentId", '=', 0).andWhere("Deleted",'=',0).select();
 var result = [];
 for(i in testgroups){
    result.push(testgroups[i])
    await global.getTestChildrens(testgroups[i], db);         
 }
 res.render("admin/lis/tests/tests",{user:req.user , data:{testgroups:JSON.stringify(result) } })

});

主要功能也是这样请注意，global 只是我在系统中使用的一个全局变量，它有几个重要的函数可以使用其中一个是递归函数，而 db 只是我的数据库连接的 knex 实例

global.getTestChildrens =async  function (entity,db) {

 childs = await db('servicegroups').select("*", "ServiceGroupId AS id", "Name AS text ", db.raw(`(SELECT "subroot" ) AS type`)).where("ParentId", '=', entity.ServiceGroupId).andWhere("Deleted", '=', 0);
 if(childs.length>0){
    entity.children = childs;
 }else{
    entity.type = "leaf";
 }
 for(i in childs){        
    if (childs[i]){
        await global.getTestChildrens(childs[i], db);
    }else{
        console.log("undifened found :"+i)
    }
 }
 return entity;    
}

标签： javascriptmysqlnode.jsdatabaserecursion

解决方案似乎很愚蠢，但解决方案是我把

const

内部子变量之前的关键字

getTestChildrens

功能和解决的问题我改变了树的关系，它适用于所有测试用例

javascript - 构建树数据结构表单mysql表递归问题

问题描述

解决方案

推荐阅读