SQL挑战/难题：如何使用SQL查询创建ASCII艺术层次树？

日月的等

这样做的最初动机是以直观，清晰的方式显示保存在GV $ SQL_PLAN中的Oracle的实际执行计划。

我已附上我建议的解决方案。
只要满足要求，请随时添加您的内容。
请提及您的解决方案的数据库名称。

要求
输入
一个包含“ id”（节点的ID）和“ pid”（节点的父ID）列的表。

输出
结果应为ASCII艺术图（请参见下面的示例）
每对“ id”和“ pid”节点都应连接一条边。
根节点可能有一个附加的单边。
不应有其他未边缘化的边缘，尤其是没有在其一侧中未连接到任何节点的边缘。

代码
仅基于本机SQL的单个SELECT语句
没有UDF（用户定义函数）。
没有T-SQL，PL / SQL等

样本数据
create table h (id int,pid int);
insert into h (id,pid) values (0  ,null);
insert into h (id,pid) values (1  ,0 );
insert into h (id,pid) values (2  ,1 );
insert into h (id,pid) values (3  ,2 );
insert into h (id,pid) values (4  ,3 );
insert into h (id,pid) values (5  ,4 );
insert into h (id,pid) values (6  ,3 );
insert into h (id,pid) values (7  ,6 );
insert into h (id,pid) values (8  ,7 );
insert into h (id,pid) values (9  ,8 );
insert into h (id,pid) values (10 ,9 );
insert into h (id,pid) values (11 ,10  );
insert into h (id,pid) values (12 ,9 );
insert into h (id,pid) values (13 ,12  );
insert into h (id,pid) values (14 ,8 );
insert into h (id,pid) values (15 ,6 );
insert into h (id,pid) values (16 ,15  );
insert into h (id,pid) values (17 ,6 );
insert into h (id,pid) values (18 ,17  );
insert into h (id,pid) values (19 ,17  );
insert into h (id,pid) values (20 ,3 );
insert into h (id,pid) values (21 ,20  );
insert into h (id,pid) values (22 ,21  );
insert into h (id,pid) values (23 ,22  );
insert into h (id,pid) values (24 ,21  );
结果
Vertical siblings
|
|____ 1
   |
   |____ 2
      |
      |____ 3
            |
            |____ 4
            | |
            | |____ 5
            |
            |____ 6
            | |
            | |____ 7
            | | |
            | | |____ 8
            | |       |
            | |       |____ 9
            | |       | |
            | |       | |____ 10
            | |       | | |
            | |       | | |____ 11
            | |       | |
            | |       | |____ 12
            | |       |       |
            | |       |       |____ 13
            | |       |
            | |       |____ 14
            | |
            | |____ 15
            | | |
            | | |____ 16
            | |
            | |____ 17
            |       |
            |       |____ 18
            |       |
            |       |____ 19
            |
            |____ 20
                  |
                  |____ 21
                     |
                     |____ 22
                     | |
                     | |____ 23
                     |
                     |____ 24
Horizontal siblings
                  |
                  |
                  |
                  0
                  |
                  |
                  |
                  |
                  |
                  1
                  |
                  |
                  |
                  |
                  |
                  2
                  |
                  |
                  |
                  |
                  |
                  3
                  |
                  |
  ---------------------------------------
  |                |                |
  |                |                |
  4                6                20
  |                |                |
  |                |                |
  |       -------------------       |
  |       |       |    |       |
  |       |       |    |       |
  5       7       15    17       21
         |       |    |       |
         |       |    |       |
         |       | ------ ------
         |       | | | | |
         |       | | | | |
         8       16 18 19 22 24
         |                      |
         |                      |
      --------                |
      |    |                |
      |    |                |
      9    14                23
      |
      |
   ------
   | |
   | |
   10 12
   | |
   | |
   | |
   | |
   | |
   11 13

解决方案:


            SQLite
Vertical siblings
with       last_sibling (id)
         as
         (
            select    max (id)
            from       h
            group by pid
         )
         ,tree (id,branch,path)
         as
         (
            select    1    as id
                        ,''    as branch
                        ,'001' as path
            union all
            select    h.id
                        ,t.branch || case when ls.id is not null then ' ' else '|' end || ' '
                        ,t.path || '_' || substr ('00000' || h.id,-5)
            from                   tree          t
                        left join last_sibling ls
                        on       ls.id =
                                    t.id
                        join       h
                        on       h.pid =
                                    t.id
         )
         ,vertical_space (n)
         as
         (
            select    1
            union all
            select    vs.n + 1
            from       vertical_space  vs
            where    vs.n < 2
         )
select    t.branch || case vs.n when 1 then '|____' || ' ' || cast (t.id as text) else '|' end
from                   tree          t
         cross join  vertical_space  vs
order by t.path
         ,vs.n desc
;

SQL挑战/难题：如何使用SQL查询创建ASCII艺术层次树？

日月的等 LV1