我使用修改后的前序树遍历算法保存了分层有序数据。
这是表格内容:
id lft rgt name
1 1 10 topnode
2 2 3 level1
3 4 7 level1
4 5 6 level2
5 8 9 level1
可视化:
我想要的是只选择某个节点的子节点(而不是子节点的子节点)。让我们说'topnode'。我正在尝试修复一个查询,但我似乎无法理解它。
搜索互联网给我带来了一段时间,例如:我可以计算每个节点的深度,但我似乎无法选择它。
这个查询
SELECT node.*, (COUNT(parent.id) - 1) AS depth
FROM tree AS node
CROSS JOIN tree AS parent
WHERE (node.lft BETWEEN parent.lft AND parent.rgt)
GROUP BY node.id
ORDER BY node.lft
显示每个节点的深度:
id lft rgt name depth
1 1 10 topnode 0
2 2 3 level1 1
3 4 7 level1 1
4 5 6 level2 2
5 8 9 level1 1
太好了,但我不能使用列深度作为条件!