MySQL的按优先级等效连接

Question

所有，

我在表中有三个字段，用于定义MySQL数据库5.0版中存在的父子关系。表名是tb_Tree，它具有以下数据：

Table Name: tb_Tree

Id | ParentId | Name

--------------------

1  | 0        | Fruits

2  | 0        | Vegetables

3  | 1        | Apple

4  | 1        | Orange

5  | 2        | Cabbage

6  | 2        | Eggplant

如果指定了ParentId，如何编写查询以获取所有子项。请注意，给出的表条目只是示例数据，它们可以有更多行。Oracle有一个“ CONNECT BY PRIOR”子句，但是我没有找到与MySQL类似的东西。任何人都可以请教吗？

谢谢

Answer 1

MySQL不支持递归查询，因此您必须采用困难的方式：选择您的根在ParentID = X哪里的行X。Id从（1）收集值。对Id（2）中的每个重复（1 ）。继续手动递归，直到找到所有叶子节点。如果您知道最大深度，则可以将表连接到自身（使用LEFT OUTER JOINs），使其达到最大可能深度，然后清除NULL。您也可以将树的表示形式更改为嵌套集。

Answer 2

这是一个旧主题，但是由于我在另一个论坛中遇到了这个问题，所以我想在这里添加它。对于这种情况，我创建了一个存储过程，该存储过程经过硬编码以处理特定情况。当然这样做确实有一些缺点，因为并非所有用户都可以随意创建存储过程。考虑具有节点和子节点的下表：CREATE TABLE nodes (       parent INT,       child INT);INSERT INTO nodes VALUES       ( 5,  2), ( 5, 3),       (18, 11), (18, 7),       (17,  9), (17, 8),       (26, 13), (26, 1), (26,12),       (15, 10), (15, 5),              (38, 15), (38, 17), (38, 6),       (NULL, 38), (NULL, 26), (NULL, 18);使用此表，以下存储过程将计算一个由所提供节点的所有后代组成的结果集：delimiter $$CREATE PROCEDURE find_parts(seed INT)BEGIN  -- Temporary storage  DROP TABLE IF EXISTS _result;  CREATE TEMPORARY TABLE _result (node INT PRIMARY KEY);  -- Seeding  INSERT INTO _result VALUES (seed);  -- Iteration  DROP TABLE IF EXISTS _tmp;  CREATE TEMPORARY TABLE _tmp LIKE _result;  REPEAT    TRUNCATE TABLE _tmp;    INSERT INTO _tmp SELECT child AS node      FROM _result JOIN nodes ON node = parent;    INSERT IGNORE INTO _result SELECT node FROM _tmp;  UNTIL ROW_COUNT() = 0  END REPEAT;  DROP TABLE _tmp;  SELECT * FROM _result;END $$delimiter ;

Answer 3

下面select列出了所有植物及其parentid最高4级（当然，您可以扩展该级）：select id, name, parentid,(select parentid from tb_tree where id=t.parentid) parentid2,(select parentid from tb_tree where id=(select parentid from tb_tree where id=t.parentid)) parentid3,(select parentid from tb_tree where id=(select parentid from tb_tree where id=(select parentid from tb_tree where id=t.parentid))) parentid4 from tb_tree t然后您可以使用此查询获取最终结果。例如，您可以通过以下sql获取“水果”的所有子代：select id ,name from (    select id, name, parentid    ,(select parentid from tb_tree where id=t.parentid) parentid2    ,(select parentid from tb_tree where id=(select parentid from tb_tree where id=t.parentid)) parentid3    ,(select parentid from tb_tree where id=(select parentid from tb_tree where id=(select parentid from tb_tree where id=t.parentid))) parentid4     from tb_tree t) ttwhere ifnull(parentid4,0)=1 or ifnull(parentid3,0)=1 or ifnull(parentid2,0)=1 or ifnull(parentid,0)=1