前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Oracle树查询

Oracle树查询

作者头像
mingjie
发布2022-05-12 10:16:40
6290
发布2022-05-12 10:16:40
举报
文章被收录于专栏:Postgresql源码分析

速查:

  1. start with找到第一个节点
  2. 拿到新节点,prior的值更新为新节点的值,继续按条件查询
  3. goto 2

0 测试数据

代码语言:javascript
复制
create table tb_menu(
  id number(10) not null, 
  title varchar2(50), 
  parent number(10)
);

--父菜单
insert into tb_menu(id, title, parent) values(1, '父菜单1',null);
insert into tb_menu(id, title, parent) values(2, '父菜单2',null);
insert into tb_menu(id, title, parent) values(3, '父菜单3',null);
insert into tb_menu(id, title, parent) values(4, '父菜单4',null);
insert into tb_menu(id, title, parent) values(5, '父菜单5',null);
--一级菜单
insert into tb_menu(id, title, parent) values(6, '一级菜单6',1);
insert into tb_menu(id, title, parent) values(7, '一级菜单7',1);
insert into tb_menu(id, title, parent) values(8, '一级菜单8',1);
insert into tb_menu(id, title, parent) values(9, '一级菜单9',2);
insert into tb_menu(id, title, parent) values(10, '一级菜单10',2);
insert into tb_menu(id, title, parent) values(11, '一级菜单11',2);
insert into tb_menu(id, title, parent) values(12, '一级菜单12',3);
insert into tb_menu(id, title, parent) values(13, '一级菜单13',3);
insert into tb_menu(id, title, parent) values(14, '一级菜单14',3);
insert into tb_menu(id, title, parent) values(15, '一级菜单15',4);
insert into tb_menu(id, title, parent) values(16, '一级菜单16',4);
insert into tb_menu(id, title, parent) values(17, '一级菜单17',4);
insert into tb_menu(id, title, parent) values(18, '一级菜单18',5);
insert into tb_menu(id, title, parent) values(19, '一级菜单19',5);
insert into tb_menu(id, title, parent) values(20, '一级菜单20',5);
--二级菜单
insert into tb_menu(id, title, parent) values(21, '二级菜单21',6);
insert into tb_menu(id, title, parent) values(22, '二级菜单22',6);
insert into tb_menu(id, title, parent) values(23, '二级菜单23',7);
insert into tb_menu(id, title, parent) values(24, '二级菜单24',7);
insert into tb_menu(id, title, parent) values(25, '二级菜单25',8);
insert into tb_menu(id, title, parent) values(26, '二级菜单26',9);
insert into tb_menu(id, title, parent) values(27, '二级菜单27',10);
insert into tb_menu(id, title, parent) values(28, '二级菜单28',11);
insert into tb_menu(id, title, parent) values(29, '二级菜单29',12);
insert into tb_menu(id, title, parent) values(30, '二级菜单30',13);
insert into tb_menu(id, title, parent) values(31, '二级菜单31',14);
insert into tb_menu(id, title, parent) values(32, '二级菜单32',15);
insert into tb_menu(id, title, parent) values(33, '二级菜单33',16);
insert into tb_menu(id, title, parent) values(34, '二级菜单34',17);
insert into tb_menu(id, title, parent) values(35, '二级菜单35',18);
insert into tb_menu(id, title, parent) values(36, '二级菜单36',19);
insert into tb_menu(id, title, parent) values(37, '二级菜单37',20);
--三级菜单
insert into tb_menu(id, title, parent) values(38, '三级菜单38',21);
insert into tb_menu(id, title, parent) values(39, '三级菜单39',22);
insert into tb_menu(id, title, parent) values(40, '三级菜单40',23);
insert into tb_menu(id, title, parent) values(41, '三级菜单41',24);
insert into tb_menu(id, title, parent) values(42, '三级菜单42',25);
insert into tb_menu(id, title, parent) values(43, '三级菜单43',26);
insert into tb_menu(id, title, parent) values(44, '三级菜单44',27);
insert into tb_menu(id, title, parent) values(45, '三级菜单45',28);
insert into tb_menu(id, title, parent) values(46, '三级菜单46',28);
insert into tb_menu(id, title, parent) values(47, '三级菜单47',29);
insert into tb_menu(id, title, parent) values(48, '三级菜单48',30);
insert into tb_menu(id, title, parent) values(49, '三级菜单49',31);
insert into tb_menu(id, title, parent) values(50, '三级菜单50',31);
commit;

数据内部有树状逻辑关系,例如:

代码语言:javascript
复制
         1
     /   |   \
    6    7    8
  /   \    ...
21    22
|     |
38    39

1 上到下递归查询

查找一个节点的所有直属子节点(所有后代)

代码语言:javascript
复制
select * from tb_menu m 
start with m.id=6 
connect by m.parent=prior m.id;

        ID TITLE                                                  PARENT
---------- -------------------------------------------------- ----------
         6 一级菜单6                                                    1
        21 二级菜单21                                                   6
        38 三级菜单38                                                  21
        22 二级菜单22                                                   6
        39 三级菜单39                                                  22

重点:如何理解prior? 如果没有prior关键字,只能查询出21和22节点:

代码语言:javascript
复制
         1
     /   |   \
    6    7    8
  /   \    ...
21    22 <-----------只能查询出21和22节点
|     |
38    39

那么想继续递归查询呢? prior关键字表示递归开始,那么如何递归? m.parent=prior m.id,关键字紧挨id,代表id可变,即拿到21和22后,对21和22继续做查询,条件变成m.parent= 21m.parent= 22

每次从A节点递归出一个B节点,把prior m.id更新成A节点的值。

2 下到上递归查询

查找一个节点的所有直属父节点(祖宗)

代码语言:javascript
复制
select * from tb_menu m 
start with m.id=38 
connect by prior m.parent=m.id;

        ID TITLE                                                  PARENT
---------- -------------------------------------------------- ----------
        38 三级菜单38                                                  21
        21 二级菜单21                                                   6
         6 一级菜单6                                                    1
         1 父菜单1   
  1. 按上面总结,先查出来38,然后按prior m.parent=21=m.id查到21
  2. 然后prior m.parent变成6,m.parent(6)=m.id,查到6
  3. 然后prior m.parent变成1,m.parent(1)=m.id,查到1
代码语言:javascript
复制
         1
     /   |   \
    6    7    8
  /   \    ...
21    22
|     |
38    39
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2020-06-15,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 0 测试数据
  • 1 上到下递归查询
  • 2 下到上递归查询
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档