使用mysql结果集在json中创建文件夹结构层次结构

Question

下表用于存储与子ID相关联的文件夹结构父ID，没有任何parentid而不是0的子ID，我想要特定用户的所有文件夹结构。

# id, cid, pid, userid
'1', '2', '1', '1'
'2', '3', '2', '1'
'3', '4', '8', '1'
'4', '5', '3', '1'
'5', '6', '3', '1'
'6', '7', '6', '1'
'7', '8', '7', '1'
'8', '9', '7', '1'
'9', '10', '8', '1'
'10', '11', '0', '2'
'11', '12', '11', '2'
'12', '13', '0', '2'
'13', '1', '0', '1'

用户的结果集= 1

select * from rec where userid=1
# id, cid, pid, userid
'1', '2', '1', '1'
'2', '3', '2', '1'
'3', '4', '8', '1'
'4', '5', '3', '1'
'5', '6', '3', '1'
'6', '7', '6', '1'
'7', '8', '7', '1'
'8', '9', '7', '1'
'9', '10', '8', '1'
'13', '1', '0', '1'

现在我需要生成这个数据的json层次结构，如

{
    1:[{
        2:[(
            3:[{
                5:[
                ],
                6:[{
                    7:[{
                        8:[{
                            10:[]
                        }],
                        9:[]
                    }]
                }]
            }]
        }]
    }]

}