mysql - 单个 MySQL 查询中的递归？

Question

我已经建立了一个网络/树，现在，从一个节点开始，我尝试选择位于该节点和另一个节点之间的所有节点 - 所有这些都在一个查询中。

假设有两张表，一张用于存储具有属性的对象，一张用于存储它们的(直接)关系。让我们保持简单的例子。

CREATE TABLE objects (id varchar(64) PRIMARY KEY);
INSERT INTO objects VALUES ('seat'), ('chair'), ('furniture'), ('barstool'), ('stool');

CREATE TABLE parentships ( parent varchar(64) NOT NULL, child varchar(64) NOT NULL, PRIMARY KEY (parent, child), CONSTRAINT fk_child FOREIGN KEY (child) REFERENCES objects (id), CONSTRAINT fk_parent FOREIGN KEY (parent) REFERENCES objects (id) );
INSERT INTO parentships VALUES ('furniture', 'seat'), ('seat', 'chair'), ('seat', 'stool'), ('stool', 'barstool');

家具是根/端节点。让我尝试形象化这个小网络/树。

furniture --- seat -+- chair
                    |
                    +- stool --- barstool

我假设我需要使用 SUBSELECT、LOOP 和过程创建递归，但我从未使用过 LOOP 也没有自制之前的手续。也许你可以帮我解释一下，而我会继续自己搜索/尝试。

{magic query (parameter 'barstool')}

+-----------+
| parent    |
+-----------+   <--- This is what I want.
| stool     |
| chair     |
| seat      |
| furniture |
+-----------+

我已经找到了一种手动执行迭代的前两个步骤的方法。

SET @p = '';
SET @p = ( SELECT parent FROM parentships WHERE child IN ('barstool', @p) );

SELECT parent FROM parentships WHERE child IN ('barstool', @p);

但是循环的文档让我感到困惑。这是我的尝试，但我收到错误消息:

CREATE PROCEDURE find_all_ancestors(node varchar)
BEGIN
  SET @p = '';
  label1: LOOP
    SET @p = ( SELECT parent FROM parentships WHERE child IN (node, @p) );
    IF @p != 'furniture' THEN
      ITERATE label1
    END IF
    LEAVE label1
  END LOOP label1
  SET @x = @p
END

但是我收到了几条错误消息，从这条开始:

ERROR 1064 (42000): You have an error in your SQL syntax; check the manual that corresponds to your MySQL server version for the right syntax to use near 'label1: LOOP
    SET @p = ( SELECT parent FROM parentships WHERE child ' at line 4

另外，无论如何我都需要将迭代的@p添加到中间结果数组中，而MySQL不允许使用数组。所以也许我完全使用了错误的方法。

干杯。

Answer 1

尝试下面的版本 - 这是您的代码，只是稍微修改了一下。 执行后，它返回带有相应值的逗号分隔列表。

我还在代码中添加了一些注释。

DELIMITER // /* It enables the ; delimiter used in the procedure body to be passed through to the server rather than being interpreted by mysql itself*/

DROP PROCEDURE IF EXISTS find_all_ancestors // 

CREATE PROCEDURE find_all_ancestors(node varchar(100)) # /*Need to define number of characters for varchar */

BEGIN

  SET @p = node;
  SET @s = '';
  SET @pc = '';
  SET @c = 0;

  label1: LOOP

    IF @p != 'furniture' AND @p IN (@s) = 0 THEN

        SET @c = @c + 1;

        SET @p = ( SELECT parent FROM parentships WHERE child IN (@p) LIMIT 1 );

        SET @s = CONCAT(@s,',',@p);

        IF @c = 2 AND @p IN (@s) = 0 THEN

            SET @pc = ( SELECT child FROM parentships WHERE parent IN (@p) LIMIT 1 );

            SET @s = CONCAT(@s,',',@pc);

        END IF;

        ITERATE label1;

    END IF;

    LEAVE label1;

  END LOOP label1;

    SELECT SUBSTRING(@s,2,100) AS RESULT FROM DUAL; 

END //

DELIMITER ;

创建过程后，您可以运行它:

CALL find_all_ancestors('barstool');

还可以查找一些有关分层检索的内容 - https://www.google.com/search?q=hierarchical+retrieval+in+mysql 。它可能对你有帮助。

还有很多其他方法可以做这种事情。根据您的需要。