一道Postgresql递归树题

转载请注明出处: https://www.cnblogs.com/funnyzpc/p/13698249.html

也是偶然的一次，群友出了一道题考考大家,当时正值疫情最最严重的三月(借口...)，披着外套，天气也不是很好(借口...)，耐着性子花了5分钟理解了下题，

第一个5分钟...无解，再第二个5分钟。。。无解，还第三个5分钟。。。终究无解(之所以如此可能是题目太吸引我了吧)，之后又忙于各种琐事，一直到离职后重新找工作，

一再想想这事儿还是不能再拖了，终于 就到了今天...接下来开始表演了

chapter One:题目

1. 将下表源数据排列成指定顺序(看完题目请先思考几分钟)

   • 源数据

   id	p_id	name
   1	0	防控点级别
   2	0	道路标准
   3	0	应急响应等级
   10000	1	一级
   10001	1	二级
   10002	1	三级
   10003	1	四级
   10004	1	五级
   10005	2	主干路
   10006	2	次干路
   10007	2	支路
   10008	2	城市下立交区

   • 排列结果

   id	p_id	name
   1	防控点级别	0
   10000	一级	1
   10001	二级	1
   10002	三级	1
   10003	四级	1
   10004	五级	1
   2	道路标准	0
   10005	主干路	2
   10011	边支路1	10005
   10012	边支路2	10005
   10006	次干路	2
   10007	支路	2
   10008	城市下立交区	2
   3	应急响应等级	0

chapter Two:亮出SQL

思考完毕，想必这会儿可以小试牛刀了，这就提供下SQL

• 以下为create 及 必要的insert语句

DROP TABLE IF EXISTS "dicts";
CREATE TABLE "public"."dicts" (
"id" int8 NOT NULL,
"p_id" int8,
"name" varchar(50) COLLATE "pg_catalog"."default"
);

INSERT INTO "dicts" VALUES (10000, 10013, '一级');
INSERT INTO "dicts" VALUES (10001, 10013, '二级');
INSERT INTO "dicts" VALUES (10002, 10013, '三级');
INSERT INTO "dicts" VALUES (10003, 10013, '四级');
INSERT INTO "dicts" VALUES (10004, 10013, '五级');
INSERT INTO "dicts" VALUES (10005, 10011, '主干路');
INSERT INTO "dicts" VALUES (10006, 10011, '次干路');
INSERT INTO "dicts" VALUES (10007, 10011, '支路');
INSERT INTO "dicts" VALUES (10008, 10011, '城市下立交区');
INSERT INTO "dicts" VALUES (10011, 99999, '防控点级别');
INSERT INTO "dicts" VALUES (10012, 99999, '应急响应等级');
INSERT INTO "dicts" VALUES (10013, 99999, '道路标准');

chapter Three:再思考

可能很多IT朋友都很急不可耐想知道答案哈哈