如何从mysql表创建树

Question

我有一张这样的桌子：id        title        parent_id1         a            02         b            03         c            14         d            25         e            16         f            37         g            3我需要制作一个 json 发送到前端。我不知道如何从我的表中制作这个 json。这是关于我的目标和代码的其他一些信息：节点类型：type Node struct {        Id       int64  `json:"id"'        Title    string `json:"title"`        ParentId int64  `json:"parent_id"`        Children []Node `json:"children"`}我正在使用 sqlx 从数据库读取到切片我需要这样的 json：[    {    "id" : 1,    "title" : "a",    "parent_id" : 0,    "children" : [                     {                    "id" : 3,                    "title" : "c",                    "parent_id" : 1,                    "children" .....                    }                  ]    },        .    .    .]已经有一个类似于我的问题的问题，但不同之处在于我是从 mysql 表而不是控制台读取节点，而且我需要将树编组为 json

Answer 1

var items = select * from tbl order by parent_id;

Node.addChild = n=>this.children.add(n);

var root= new Node({Id:0, Parent:null, Title:'Root',Children:[]);

add(root, items, 0,0)

function add(tree,items, depth){

    if(depth>100){ 

        throw 'something'; 

    }

    var itemsOnThisLevel = items.where(item.parent_id==tree.id)     

    foreach(var item in itemsOnThisLevel){

        var n = new Node(item);

        tree.add(n);

        add(n, items, depth+1);

    }

}