Oracle 的递归语句(select…start with…connect by…prior)

万望 · 发表于 2020-3-13 17:19:58

陈晓龙发表于 2016-4-12 18:54
不错，说得很详细！

你看完了吗？

万望 · 发表于 2020-3-13 17:24:44

以下是一系列针对树结构的更深层次的查询，这里的查询不一定是最优的查询方式，或许只是其中的一种实现而已。

6)、查询一个节点的兄弟节点（亲兄弟）。

--m.parent=m2.parent-->同一个父亲
select * from tb_menu m
where exists (select * from tb_menu m2 where m.parent=m2.parent and m2.id=6)

复制代码

万望 · 发表于 2020-3-13 17:25:34

7)、查询与一个节点同级的节点（族兄弟）。如果在表中设置了级别的字段，那么在做这类查询时会很轻松，同一级别的就是与那个节点同级的，在这里列出不使用该字段时的实现!

with tmp as(
select a.*, level leaf
from tb_menu a
start with a.parent is null
connect by a.parent = prior a.id)
select *
from tmp
where leaf = (select leaf from tmp where id = 50);

复制代码

万望 · 发表于 2020-3-13 17:27:57

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

这里使用两个技巧，一个是使用了level来标识每个节点在表中的级别，还有就是使用with语法模拟出了一张带有级别的临时表。

万望 · 发表于 2020-3-13 17:37:53

8)、查询一个节点的父节点的的兄弟节点（伯父与叔父）。

with tmp as(
select tb_menu.*, level lev
from tb_menu
start with parent is null
connect by parent = prior id)
select b.*
from tmp b,(select *
from tmp
where id = 21 and lev = 2) a
where b.lev = 1
union all
select *
from tmp
where parent = (select distinct x.id
from tmp x, --祖父
tmp y, --父亲
(select *
from tmp
where id = 21 and lev > 2) z --儿子
where y.id = z.parent and x.id = y.parent);

复制代码

这里查询分成以下几步。
首先，将第7个一样，将全表都使用临时表加上级别；
其次，根据级别来判断有几种类型，以上文中举的例子来说，有三种情况：
（1）当前节点为顶级节点，即查询出来的lev值为1，那么它没有上级节点，不予考虑。
（2）当前节点为2级节点，查询出来的lev值为2，那么就只要保证lev级别为1的就是其上级节点的兄弟节点。
（3）其它情况就是3以及以上级别，那么就要选查询出来其上级的上级节点（祖父），再来判断祖父的下级节点都是属于该节点的上级节点的兄弟节点。
最后，就是使用union将查询出来的结果进行结合起来，形成结果集。