php二级分类怎么取,php中如何将二级分类归于一级分类下进行拼接输出json

数据库部分数据如下格式(仅参考格式)

只有一级和二级

parentid为上级分类的id

求问如何在php中将数据拼接成如下格式，就是把二级分类归于一级分类下

{

"work_list": [

{

"id": "1",

"categoryname": "分类1",

"work_list2": [

{

"id": "8",

"categoryname": "分类1-1"

},

{

"id": "9",

"categoryname": "分类1-2"

}

]

},

{

"id": "2",

"categoryname": "分类2"

},

{

"id": "3",

"categoryname": "分类3"

},

{

"id": "4",

"categoryname": "分类4"

},

{

"id": "5",

"categoryname": "分类5"

},

{

"id": "6",

"categoryname": "分类6"

},

{

"id": "7",

"categoryname": "分类7"

}

]

}