构建树数据结构形式mysql表递归问题

时间:2018-06-09 21:43:53

标签: javascript mysql node.js database recursion

我正在尝试从存储在mysql表中的数据构建递归结构表单,这是自引用的,这意味着某些行可以成为其他人的父项,这是我的演示数据 enter image description here

结果树应该是一棵树,显示孩子的父母与我设法制作的代码之间的关系 enter image description here 问题是bio4缺少它的孩子bio5 我认为问题在于,当我们有两个同一级别的父母 第一个正常工作,但是当递归结束并且它回溯到其他级别时,第二个子级父级变为空 这是我的代码到目前为止我在使用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;    
}

1 个答案:

答案 0 :(得分:0)

解决方案似乎非常愚蠢,但解决方案是我把

index.ts

中的childs变量之前的

关键字

const

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