度量快速开发平台-专业、快速的软件定制快开平台

标题: Oracle 的递归语句(select…start with…connect by…prior) [打印本页]

作者: 万望    时间: 2020-3-11 23:15
标题: Oracle 的递归语句(select…start with…connect by…prior)
oracle树查询的最重要的就是select…start with…connect by…prior语法了。依托于该语法,我们可以将一个表形结构的以树的顺序列出来。在下面列述了oracle中树型查询的常用查询方式以及经常使用的与树查询相关的oracle特性函数等,在这里只涉及到一张表中的树查询方式而不涉及多表中的关联等。
1、准备测试表和测试数据
  1. --菜单目录结构表
  2. create table tb_menu(
  3.    id     number(10) not null, --主键id
  4.    title  varchar2(50), --标题
  5.    parent number(10) --parent id
  6. )

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

  62. select * from tb_menu;
复制代码
parent字段存储的是上级id,如果是顶级父节点,该parent为null(得补充一句,当初的确是这样设计的,不过现在知道,表中最好别有null记录,这会引起全文扫描,建议改成0代替)。

作者: 万望    时间: 2020-3-11 23:16
我们从最基本的操作,逐步列出树查询中常见的操作,所有查询出来的节点以家族中的辈份作比方。

1)、查找树中的所有顶级父节点(辈份最长的人)。 假设这个树是个目录结构,那么第一个操作总是找出所有的顶级节点,再根据该节点找到其下属节点。
  1. select * from tb_menu m where m.parent is null;
复制代码

作者: 万望    时间: 2020-3-11 23:18
2)、查找一个节点的直属子节点(所有儿子)。 如果查找的是直属子类节点,也是不用用到树型查询的。
  1. select * from tb_menu m where m.parent=1;
复制代码

作者: 万望    时间: 2020-3-11 23:19
3)、查找一个节点的所有直属子节点(所有后代)。
  1. select * from tb_menu m start with m.id=1 connect by m.parent=prior m.id;
复制代码

作者: 万望    时间: 2020-3-11 23:19
万望 发表于 2016-4-11 23:19
3)、查找一个节点的所有直属子节点(所有后代)。

这个查找的是id为1的节点下的所有直属子类节点,包括子辈的和孙子辈的所有直属节点。
作者: 万望    时间: 2020-3-12 17:51
4)、查找一个节点的直属父节点(父亲)。 如果查找的是节点的直属父节点,也是不用用到树型查询的。
  1. --c-->child, p->parent
  2. select c.id, c.title, p.id parent_id, p.title parent_title
  3. from tb_menu c, tb_menu p
  4. where c.parent=p.id and c.id=6
复制代码

作者: 万望    时间: 2020-3-12 17:53
5)、查找一个节点的所有直属父节点(祖宗)。
  1. select * from tb_menu m start with m.id=38 connect by prior m.parent=m.id;
复制代码

作者: 万望    时间: 2020-3-12 17:54
万望 发表于 2016-4-12 17:53
5)、查找一个节点的所有直属父节点(祖宗)。

这里查找的就是id为1的所有直属父节点,打个比方就是找到一个人的父亲、祖父等。但是值得注意的是这个查询出来的结果的顺序是先列出子类节点再列出父类节点,姑且认为是个倒序吧。


作者: 万望    时间: 2020-3-12 17:55
上面列出两个树型查询方式,第3条语句和第5条语句,这两条语句之间的区别在于prior关键字的位置不同,所以决定了查询的方式不同。 当parent = prior id时,数据库会根据当前的id迭代出parent与该id相同的记录,所以查询的结果是迭代出了所有的子类记录;而prior parent = id时,数据库会跟据当前的parent来迭代出与当前的parent相同的id的记录,所以查询出来的结果就是所有的父类结果。
作者: 陈晓龙    时间: 2020-3-12 18:54
不错,说得很详细!
作者: 万望    时间: 2020-3-13 17:19
陈晓龙 发表于 2016-4-12 18:54
不错,说得很详细!

你看完了吗?
作者: 万望    时间: 2020-3-13 17:24
以下是一系列针对树结构的更深层次的查询,这里的查询不一定是最优的查询方式,或许只是其中的一种实现而已。

6)、查询一个节点的兄弟节点(亲兄弟)。
  1. --m.parent=m2.parent-->同一个父亲
  2. select * from tb_menu m
  3. where exists (select * from tb_menu m2 where m.parent=m2.parent and m2.id=6)
复制代码

作者: 万望    时间: 2020-3-13 17:25
7)、查询与一个节点同级的节点(族兄弟)。 如果在表中设置了级别的字段,那么在做这类查询时会很轻松,同一级别的就是与那个节点同级的,在这里列出不使用该字段时的实现!
  1. with tmp as(
  2.       select a.*, level leaf        
  3.       from tb_menu a               
  4.       start with a.parent is null     
  5.       connect by a.parent = prior a.id)
  6. select *                              
  7. from tmp                             
  8. where leaf = (select leaf from tmp where id = 50);
复制代码

作者: 万望    时间: 2020-3-13 17:27
万望 发表于 2016-4-13 17:25
7)、查询与一个节点同级的节点(族兄弟)。 如果在表中设置了级别的字段,那么在做这类查询时会很轻松,同 ...

这里使用两个技巧,一个是使用了level来标识每个节点在表中的级别,还有就是使用with语法模拟出了一张带有级别的临时表。
作者: 万望    时间: 2020-3-13 17:37
8)、查询一个节点的父节点的的兄弟节点(伯父与叔父)。
  1. with tmp as(
  2.     select tb_menu.*, level lev
  3.     from tb_menu
  4.     start with parent is null
  5.     connect by parent = prior id)
  6.    
  7. select b.*
  8. from tmp b,(select *
  9.             from tmp
  10.             where id = 21 and lev = 2) a
  11. where b.lev = 1

  12. union all

  13. select *
  14. from tmp
  15. where parent = (select distinct x.id
  16.                 from tmp x, --祖父
  17.                      tmp y, --父亲
  18.                      (select *
  19.                       from tmp
  20.                       where id = 21 and lev > 2) z --儿子
  21.                 where y.id = z.parent and x.id = y.parent);
复制代码

这里查询分成以下几步。
首先,将第7个一样,将全表都使用临时表加上级别;
其次,根据级别来判断有几种类型,以上文中举的例子来说,有三种情况:
(1)当前节点为顶级节点,即查询出来的lev值为1,那么它没有上级节点,不予考虑。
(2)当前节点为2级节点,查询出来的lev值为2,那么就只要保证lev级别为1的就是其上级节点的兄弟节点。
(3)其它情况就是3以及以上级别,那么就要选查询出来其上级的上级节点(祖父),再来判断祖父的下级节点都是属于该节点的上级节点的兄弟节点。
最后,就是使用union将查询出来的结果进行结合起来,形成结果集。
作者: 王爱东    时间: 2020-3-13 17:42
oracle的递归查询与SQLserver的递归查询写法有所不同。
作者: 王爱东    时间: 2020-3-13 17:44
SQLserver的递归也写来用用
作者: 陈晓龙    时间: 2020-3-13 21:52
万望 发表于 2016-4-13 17:19
你看完了吗?

看了一部分!
作者: 万望    时间: 2020-3-14 22:28
9)、查询一个节点的父节点的同级节点(族叔)。
这个其实跟第7种情况是相同的。
  1. with tmp as(
  2.       select a.*, level leaf        
  3.       from tb_menu a               
  4.       start with a.parent is null     
  5.       connect by a.parent = prior a.id)
  6. select *                              
  7. from tmp                             
  8. where leaf = (select leaf from tmp where id = 6) - 1;
复制代码

基本上,常见的查询在里面了,不常见的也有部分了。其中,查询的内容都是节点的基本信息,都是数据表中的基本字段,但是在树查询中还有些特殊需求,是对查询数据进行了处理的,常见的包括列出树路径等。
作者: 万望    时间: 2020-3-14 22:28
万望 发表于 2016-4-14 22:28
9)、查询一个节点的父节点的同级节点(族叔)。
这个其实跟第7种情况是相同的。

补充一个概念,对于数据库来说,根节点并不一定是在数据库中设计的顶级节点,对于数据库来说,根节点就是start with开始的地方。
作者: 万望    时间: 2020-3-14 22:30
列出当前节点的根节点。
在前面说过,根节点就是start with开始的地方。
  1. select connect_by_root title, tb_menu.*
  2. from tb_menu
  3. start with id = 50
  4. connect by prior parent = id;
复制代码

connect_by_root函数用来列的前面,记录的是当前节点的根节点的内容。
作者: 万望    时间: 2020-3-18 17:50
列出当前节点是否为叶子。
这个比较常见,尤其在动态目录中,在查出的内容是否还有下级节点时,这个函数是很适用的。
  1. select connect_by_isleaf, tb_menu.*
  2. from tb_menu
  3. start with parent is null
  4. connect by parent = prior id;
复制代码

connect_by_isleaf函数用来判断当前节点是否包含下级节点,如果包含的话,说明不是叶子节点,这里返回0;反之,如果不包含下级节点,这里返回1。




欢迎光临 度量快速开发平台-专业、快速的软件定制快开平台 (http://p.delit.cn/) Powered by Discuz! X3.2