我对在 mysql 中管理分层数据感到困惑

Question

我正在阅读此链接managing hierarchical data in mysql，因为我正在做传销项目。示例显示了这一点。

但我对 lft 和 rgt 感到困惑。我想把我在传销中注册的成员的 ID。我只是按照示例的模式在mysql中管理分层数据。

类似这样。，所以 lft 和 rgt 值是我注册成员的 id。

tree_table

id    parentid         lft       rgt

1        1              2         3

2        3              4          5

3        4              6           7

4        7              8           9 

我运行这个 SQL

 SELECT node.parentid,node.lft,node.rgt
    FROM tree_table AS node,
            tree_table AS parent
    WHERE node.lft BETWEEN parent.lft AND parent.rgt
      AND parent.parentid = '1'
    ORDER BY node.lft;

但它只给了我一条记录，它没有显示他所有的孩子或下线。这是输出

 parentid   lft   rgt
   1         2     3

这是我的结构表

CREATE TABLE `tree_table` (
    `id` INT(11) NOT NULL AUTO_INCREMENT,
    `parentid` INT(11) NOT NULL DEFAULT '0',
    `lft` INT(11) NOT NULL DEFAULT '0',
    `rgt` INT(11) NOT NULL DEFAULT '0',
    PRIMARY KEY (`id`)
)

请帮我提前谢谢你。

Answer 1

尝试删除查询中的“and parent.parent.id=1”。数据是一个嵌套集，也就是 celko 树。

Answer 2

最初最好的办法是阅读 Joe Celko 关于“Trees in SQL”的文章，以及一般的嵌套集合论（维基百科做得很合理：“Nested set model”）。确实需要一些练习和反思才能掌握它。

您似乎误解的第一件事是左/右值与键值无关，它们是完全独立的实体。它们所做的是——相互配合——反映数据的层次结构。

节点的左/右值定义了其后代节点的左/右值的边界。以您的示例代码为例：Flash 是MP3 Players 的后代，因为它的左/右都在MP3 Player's 左/右定义的范围内。同样所有后续节点都是Electronics的后代，因为它们的所有左/右值都在其左/右范围内。

相反，给定节点的祖先是其左/右值完全超出所讨论节点的左/右值的节点。 Electronics 是 Flash 的祖先，因为范围 1-20 在范围 12-13 之外（或周围）。

具有相邻左/右值的节点 - 例如Flash - 隐式没有后代：其范围没有宽度可供后代适应。

嵌套集可以非常快速地获取所有祖先或所有后代，但在获取直系父母、孩子或兄弟姐妹方面并不那么出色。为此，有时最好包含一个parent 值，它表示父节点的ID。所以我们在那里有一个混合嵌套集/邻接列表模型。维护树的开销更大（C_UD，不是 R 操作），但在 Web 环境中，读取压倒性写入数量级，所以这通常是可以的。

您的基本问题似乎是您认为 left/right 值与记录 ID 值相关，但事实并非如此。

去阅读那些文章，并用你的数据做一些桌面检查，它应该开始有意义了。但这并不完全直截了当，所以请给自己一些时间。

使用嵌套集的一个警告：理解层次结构是如何反映的只是其中的一部分。您还需要了解读取祖先、后代、父母、孩子、兄弟姐妹所需的操作；您还需要了解添加/更新/删除节点所需的算法。这些都不是微不足道的，还需要进一步阅读。但是对这些的解释超出了这个问题的范围。