数据库中层级关系转换为树结构的json格式的思路？

Question

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

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

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

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

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

                    ]
                }
            ]
        }
    ]
}

Answer 1

1. 递归

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

2. 预排序遍历树算法

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

3. 其他

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