使用connect_by获取Oracle DB表中树中节点的深度

Question

我有一个oracle表，看起来像这样：

架构：

（编号）node_id

（编号）parent_id

（编号）parent_seq

表中的每个条目表示单个父/子关系。 父对象可以是多个子对象的父对象，子对象可以有多个父对象（但我们可以假设没有循环存在，因为它在提交之前已经过验证）。 如果一个子节点有多个父节点，那么它将具有与该节点中的node_id相对应的多个行，并且parent_seq将为每个父节点递增。

现在，我不需要重建整个树，我只需要知道每个节点的深度。 深度遵循以下常见定义（ 树深度和高度之间有什么区别？ ）

节点的深度是从节点到树的根节点的边数。

有没有办法在Oracle中使用CONNECT_BY语法优雅地执行此操作？

Answer 1

我相信我找到了答案，就在文档中。 关键字“LEVEL”是一个列，用于显示执行connect_by语句时的节点级别。 所以你只需要给定节点的最大级别：

select node_id, max(LEVEL) from node_parent_link CONNECT BY PRIOR node_id = parent_id group by node_id

Answer 2

select
   node_id,
   min(level) as best_level,
   min(sys_connect_by_path(node_id, '/')) 
      keep (dense_rank first order by level) 
      as best_path
from t
start with parent_id is null
connect by prior node_id = parent_id
group by node_id
order by 1

小提琴