如何使用 sql 语句计算树的深度？

Question

我不太明白递归查询是如何工作的以及如何解决这个问题。我们得到了左边的 table 结构看起来像右边的树：

ID | Parent                        1
1     null                        / \
2     1                          2   3
3     1                               \
4     3                                4
5     4                               / \
6     4                              5   6   
7     6                                   \ 
                                           7

我知道如何获取每个节点的所有父节点...但我不知道如何找到树的最大深度。这意味着我必须找出这棵树有多少层。我们没有得到更多信息

如果你能给我一个 mysql 的解决方案，我将不胜感激，但任何 sql 语句都将帮助我解决这个问题

提前致谢！

Answer 1

您可以使用 RECURSIVE cte (MySQL 8.0):

WITH RECURSIVE cte AS (
   SELECT 1 AS lvl, Parent, id
   FROM tab
   WHERE Parent IS NULL
   UNION ALL
   SELECT lvl + 1, tab.Parent, tab.id
   FROM tab
   JOIN cte
     ON tab.Parent = cte.Id
)
SELECT *  -- MAX(lvl) AS max_depth_of_tree
FROM cte;

输出：

┌──────┬─────────┬────┐
│ lvl  │ Parent  │ id │
├──────┼─────────┼────┤
│   1  │         │  1 │
│   2  │      1  │  2 │
│   2  │      1  │  3 │
│   3  │      3  │  4 │
│   4  │      4  │  5 │
│   4  │      4  │  6 │
│   5  │      6  │  7 │
└──────┴─────────┴────┘

DBFiddle Demo

如何使用 sql 语句计算树的深度？

How do you calculate the depth of a tree with a sql statement?

mysql

sql

tree

recursive-query