既然MySQL 8.0支持递归查询,我们可以说所有流行的SQL数据库都支持标准语法的递归查询。
WITH RECURSIVE MyTree AS (
SELECT * FROM MyTable WHERE ParentId IS NULL
UNION ALL
SELECT m.* FROM MyTABLE AS m JOIN MyTree AS t ON m.ParentId = t.Id
)
SELECT * FROM MyTree;
我在2017年的演讲Recursive Query Throwdown中介绍了MySQL 8.0中的递归查询。
以下是我从2008年起的原始答案:
有几种方法可以在关系数据库中存储树状结构的数据。您在示例中显示的内容使用两种方法:
- 邻接列表(“父”列)和
- 路径枚举(名称列中的点号)。
另一个解决方案称为嵌套集,它也可以存储在同一表中。有关这些设计的更多信息,请阅读Joe Celko 撰写的 “ SQL for Smarties中的树和层次结构 ”。
我通常更喜欢一种称为“ 闭合表”(也称为“邻接关系”)的设计来存储树状数据。它需要另一个表,但是查询树很容易。
在有关SQL和PHP的层次结构数据的演示文稿以及《SQL反模式:避免数据库编程的陷阱》一书中,我介绍了闭包表。
CREATE TABLE ClosureTable (
ancestor_id INT NOT NULL REFERENCES FlatTable(id),
descendant_id INT NOT NULL REFERENCES FlatTable(id),
PRIMARY KEY (ancestor_id, descendant_id)
);
将所有路径存储在“关闭表”中,其中从一个节点到另一个节点都有直接的祖先。为每个节点添加一行以引用自身。例如,使用您在问题中显示的数据集:
INSERT INTO ClosureTable (ancestor_id, descendant_id) VALUES
(1,1), (1,2), (1,4), (1,6),
(2,2), (2,4),
(3,3), (3,5),
(4,4),
(5,5),
(6,6);
现在您可以像这样从节点1开始获得一棵树:
SELECT f.*
FROM FlatTable f
JOIN ClosureTable a ON (f.id = a.descendant_id)
WHERE a.ancestor_id = 1;
输出(在MySQL客户端中)如下所示:
+----+
| id |
+----+
| 1 |
| 2 |
| 4 |
| 6 |
+----+
换句话说,排除了节点3和5,因为它们是单独层次结构的一部分,而不是从节点1派生而来。
回复:e-satis对直系子女(或直系父母)的评论。您可以在中添加一个“ path_length
”列,ClosureTable
以便更轻松地查询直接的孩子或父母(或任何其他距离)。
INSERT INTO ClosureTable (ancestor_id, descendant_id, path_length) VALUES
(1,1,0), (1,2,1), (1,4,2), (1,6,1),
(2,2,0), (2,4,1),
(3,3,0), (3,5,1),
(4,4,0),
(5,5,0),
(6,6,0);
然后,您可以在搜索中添加一个词以查询给定节点的直接子代。这些path_length
是1的后代。
SELECT f.*
FROM FlatTable f
JOIN ClosureTable a ON (f.id = a.descendant_id)
WHERE a.ancestor_id = 1
AND path_length = 1;
+----+
| id |
+----+
| 2 |
| 6 |
+----+
从@ashraf重新评论:“如何按名称对整棵树排序?”
这是一个查询示例,该查询返回作为节点1的后代的所有节点,将它们连接到包含其他节点属性(例如)的FlatTable name
,并按名称排序。
SELECT f.name
FROM FlatTable f
JOIN ClosureTable a ON (f.id = a.descendant_id)
WHERE a.ancestor_id = 1
ORDER BY f.name;
来自@Nate的评论:
SELECT f.name, GROUP_CONCAT(b.ancestor_id order by b.path_length desc) AS breadcrumbs
FROM FlatTable f
JOIN ClosureTable a ON (f.id = a.descendant_id)
JOIN ClosureTable b ON (b.descendant_id = a.descendant_id)
WHERE a.ancestor_id = 1
GROUP BY a.descendant_id
ORDER BY f.name
+------------+-------------+
| name | breadcrumbs |
+------------+-------------+
| Node 1 | 1 |
| Node 1.1 | 1,2 |
| Node 1.1.1 | 1,2,4 |
| Node 1.2 | 1,6 |
+------------+-------------+
一位用户今天建议进行修改。SO版主批准了该编辑,但我要撤消它。
编辑建议,在上面的最后一个查询中,ORDER BY应该为ORDER BY b.path_length, f.name
,以确保顺序与层次结构匹配。但这是行不通的,因为它将在“节点1.2”之后对“节点1.1.1”进行排序。
如果您希望排序以合理的方式与层次结构匹配,那是可能的,但不能简单地通过按路径长度排序。例如,请参阅我对MySQL Closure Table分层数据库的回答-如何以正确的顺序提取信息。