[英]How to get full children branches with given ids in connect by
I want to get branch from parent_id = null
to childs with given child ids 我想从
parent_id = null
转到具有给定孩子ID的孩子
select *
from company s
start with s.parent_id is null and s.id = 56
connect by prior s.id = s.parent_id
result is full branch with element id: 56 结果是元素ID为56的完整分支
How to select branch with chosen childs 如何选择与所选子代的分支
Example: 例:
Now result is: 现在的结果是:
id parent_id
56 null
57 56
58 57
59 57
60 56
61 60
what i want to acheieve is with given child id: 57 select only that branch 我要实现的是给定的子ID:57仅选择该分支
id parent_id
56 null
57 56
58 57
59 57
without not given child id:
60 56
61 60
This one works for any possible depth of the tree and is not using regexps or string concatenation. 这适用于树的任何可能的深度,并且不使用正则表达式或字符串连接。 it should be easy to understand:
它应该很容易理解:
with
all_children_of_57 as
(
-- all nodes that can be reached by starting a recursive descent from node 57
select id
from company s
start with s.id = 57
connect by prior s.id = s.parent_id
),
all_ancestors_of_57 as
(
-- all ANCESTORS that can be reached by walking up the tree (FROM CHILD TO PARENT),
-- starting from node 57 (this is a linear recursion)
select id
from company s
start with s.id = 57
connect by s.id = prior s.parent_id
),
nodes_in_branch as
(
-- we are interested only in nodes extracted from the above two queries
select *
from company
where id in (select id from all_children_of_57)
or id in (select id from all_ancestors_of_57)
)
-- we do the recursion on the result of nodes_in_branch
select *
from nodes_in_branch s
start with s.parent_id is null
connect by prior s.id = s.parent_id
Some simple query, that should meet your requirements: 一些简单的查询,应该满足您的要求:
EDIT: Comments added in query 编辑:在查询中添加注释
EDIT2: Minimised the SYS_CONNECT_BY_PATH usage so it was harder to reach it's size limit. EDIT2:最小化了SYS_CONNECT_BY_PATH的使用,因此更难以达到其大小限制。
WITH param AS -- this is just our parameter to be used in further subqueries (ID and regex pattern for regexp_like expression)
(
SELECT
57 AS id
,'(\s?)('||57||')(\s|\W)' AS regex
FROM
dual
)
, parent AS -- here we get the inverted hierarchy - searching for the root node of the branch where ID given as parameter exists
(
SELECT
s.*
FROM
company s
,param
CONNECT BY PRIOR s.parent_id = s.id
START WITH s.id = param.id
)
, children AS -- here we get all the children of the root node we found in parent subquery
(
SELECT
s.*
,CASE
WHEN LEVEL >= MAX(CASE WHEN s.id = param.id THEN LEVEL ELSE NULL END) OVER (PARTITION BY NULL) THEN
SYS_CONNECT_BY_PATH(s.id,' ')
ELSE NULL
END AS path -- this gives us the hierarchical path
,LEVEL AS lvl -- this gives us children's levels
,MAX(CASE WHEN s.id = param.id THEN LEVEL ELSE NULL END) OVER (PARTITION BY NULL) AS id_level -- this gives the level of the children given as a parameter
FROM
company s
,param
CONNECT BY PRIOR s.id = s.parent_id
START WITH s.id = (SELECT parent.id FROM parent WHERE parent.parent_id IS NULL)
)
-- now we select from the all children hierarchy our desired branch
SELECT
c.*
FROM
children c
,param
WHERE
1 = CASE WHEN lvl > c.id_level AND REGEXP_LIKE(c.path, param.regex) THEN 1 -- if current id is of higher level (is a child of our paremeter ID), it must have our parameter ID in it's path
WHEN lvl = c.id_level AND c.id = param.id THEN 1 -- if the level is equal to our parameter's ID's leve, it has to be our paremeter
WHEN lvl < c.id_level AND EXISTS(SELECT 1 FROM parent WHERE parent.id = c.id) THEN 1 -- if current level is lower (may be a parent of our parmeter ID) it has to exists in the reverse hierarchy (thus, must be a parent or grandparent etc. of our paremter node)
ELSE 0
END
Btw. 顺便说一句。 After having read Carlo Sirna's solution, I find his being a better one :)
阅读了Carlo Sirna的解决方案后,我发现他是一个更好的解决方案:)
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.