消息关闭
    暂无新消息!

1、面对有层级关系的数据,表中结构如下:

如何根据父子节点(只查询一次数据库),转换为树结构的Json格式数据:

{
    "code":"0000",
    "child":[
        {
            "code":"00010",
            "child":[
                {
                    "code":"00011",
                    "child":[

                    ]
                },
                {
                    "code":"00012",
                    "child":[

                    ]
                }
            ]
        },
        {
            "code":"00020",
            "child":[
                {
                    "code":"00022",
                    "child":[

                    ]
                }
            ]
        }
    ]
}

1个回答

︿ 0

1. 递归

数据量大层级结构复杂的话效率就低了

2. 预排序遍历树算法

查询效率高,但要牺牲写入性能(分类结构较少变更)
http://www.cnblogs.com/alex2m...

3. 其他

除了这两类,还有路径法,或者基于以上两类的变种,这个要按照实际运用场景做取舍