求PG高手指点:树状结构表转换为交叉表
遇到一个以树状结构存储的层级部门需要转换为交叉表,超高难度,想了好几天没解决,请高手指点!!先谢谢啦~~~!!!!
源表结构:
|--ID--|--部门名称 --|--部门经理--|--上级部门--|
| 1 | A部门 | 张三 | |
| 2 | A-1 部门 | 李四 | 1 |
| 3 | A-2部门 | 王五 | 1 |
| 4 | A-1-1部门 | 谭六 | 2 |
| .... | ... | ... | ... |
源表中层级结构不固定,大概在7~8级部门,数据量有300+条
希望输出结构:
|--ID--|--部门名称 --|--部门经理--|--n级部门--|--n级部门名称--|--n-1级部门--|-- .... --| -- 1级部门 --|
| 2 | A-1部门 | 李四 | | | | | A部门 |
| 3 | A-2部门 | 王五 | | | | | A部门 |
| 3 | A-1-1部门 | 王五 | | | | A-1-1部门 | A部门 |
| .............................................................................. |
求各位高手指点!!!!