关于带层级的列表转 json 对象的问题

[anankun]

原始数据

数据库里有这样的一些数据

_id	p_id	parm_key	parm_value	parm_type
0	-1	template		object
10	0	name	template-name	string
20	0	inputs		object
201	20	parameters		[object]
2011	201	name	this-is-name-1	string
2012	201	value	this-is-value-1	string
2013	201	name	this-is-name-2	string
2014	201	value	this-is-value-2	string

其中：

• id 和 p_id 是表示层级关系的
• parm_key 对应的是某个对象的属性名称
• parm_value 是 parm_type 为 string 时的属性值

需求

要根据上述的数据结构，生成以下格式的 json 对象或者 json 字符串：

{
    "template": {
        "name": "template-name",
        "inputs": {
            "parameters": [
                {
                    "name": "this-is-name-1",
                    "value": "this-is-value-1"
                },
                {
                    "name": "this-is-name-2",
                    "value": "this-is-value-2"
                }
            ]
        }
    }
}

用什么样的方法能够做到这种转换呢？

[66beta]

递归，遍历树

[anankun]

递归是可以，想一想实现起来有点忒麻烦

[0x666666]

递归

[no1xsyzy]

如果 (parm_key, parm_type) 对的种类固定且不多的话可以用 GraphQL，只要写出相当于 (parm_key, parm_type) 那么多个 key 就行了。
不然你还是老老实实游走树吧。

[Xbluer]

Entity 中多加属性 parent 和 childList.

List<Entity> 转换成一个 Map<_id, Entity>。遍历 list，使用 map 把 entity 中的 parent 赋值，并把当前 entity 添加岛 parent.childList 中。如果 map 中查询结果是 null，那就是树的 root 。