mysql - 获取根父级

Question

+--------+---------+-----------+
|   id   | title   | parent_id |
+--------+---------+-----------+
|    1   | Lvl-1   |   null    |
+--------+---------+-----------+
|    2   | Lvl-2   |   null    |
+--------+---------+-----------+
|    3   | Lvl-11  |     1     |
+--------+---------+-----------+
|    4   | Lvl-12  |     1     |
+--------+---------+-----------+
|    5   | Lvl-121 |     4     |
+--------+---------+-----------+

我实际上如何为每一行获取根父级
例如，id 5具有父级id 4和id 4父级的行id 1，所以根 idid 5是id 1
我不知道如何做到这一点，有没有办法通过仅使用 1 来解决这个问题询问

Answer 1

这是一个简短的查询，可以满足您的要求，假设您的表被调用foo并且您想知道的根<id>：

SELECT f.id, f.title
FROM (
    SELECT @id AS _id, (SELECT @id := parent_id FROM foo WHERE id = _id)
    FROM (SELECT @id := <id>) tmp1
    JOIN foo ON @id IS NOT NULL
    ) tmp2
JOIN foo f ON tmp2._id = f.id
WHERE f.parent_id IS NULL

Answer 2

你根本不会相信这个

我在 DBA StackExchange（2011 年 10 月 24 日）上写了一篇关于如何使用存储过程编程来实现这一点的帖子。我还包括了一些样本数据和结果。

Answer 3

If your tree structure is more than say two layers deep you're searching for modified preorder tree traversal