sql - 帮助编写嵌套集的 SQL 查询

Question

我正在使用嵌套集将树存储在数据库中。该表的字段是 id、lft、rgt 和 name。

给定一个节点 ID，我需要找到它所有的直接子节点（不是孙子节点），它们本身就是叶节点。

Answer 1

这篇文章在 MySQL 中管理分层数据给出了一个很好的例子来说明如何使用嵌套集，并给出了许多常见查询的例子，包括这个。

以下是如何找到节点的直接子节点：

SELECT node.name, (COUNT(parent.name) - (sub_tree.depth + 1)) AS depth
FROM nested_category AS node,
    nested_category AS parent,
    nested_category AS sub_parent,
    (
        SELECT node.name, (COUNT(parent.name) - 1) AS depth
        FROM nested_category AS node,
        nested_category AS parent
        WHERE node.lft BETWEEN parent.lft AND parent.rgt
        AND node.name = '**[[MY NODE]]**'
        GROUP BY node.name
        ORDER BY node.lft
    )AS sub_tree
WHERE node.lft BETWEEN parent.lft AND parent.rgt
    AND node.lft BETWEEN sub_parent.lft AND sub_parent.rgt
    AND sub_parent.name = sub_tree.name
GROUP BY node.name
HAVING depth = 1
ORDER BY node.lft;

然后将其与叶节点rgt等于的事实结合起来，lft + 1您就设置好了。_{原谅双关语。}

Answer 2

我们在数据库中使用嵌套集进行了大量开发。父节点的左右值将始终为其子节点设置值的边界。

要使用 lft 和 rgt 值查找任何节点的子节点：

select 
    child.id, 
    child.lft, 
    child.rgt 
from 
    nodes child, 
    nodes parent 
where 
    child.lft between parent.lft and parent.rgt 
    and parent.id != child.id
    and parent.id = [ID];

我们在这里所做的是为子节点和父节点创建同一个表的别名，然后找到适合给定父节点之间的子节点。parent.id != child.id摆脱了输出中的冗余条目。

Answer 3

为了指定和区分叶节点，将它们保持为 left=right。这改变了两件事：

1. 叶子很容易辨认。
2. 进行插入时，您将只向值添加一个（左侧 > 新叶，右侧 >= 叶）。