Mysql的链选择查询

Question

我有一个表的数据库看起来有点像这样：

Root | Connector 
    A |  B 
    B |  C 
    C |  D 
    D |  E 
    E |  - 

所以我想取回链对于任何给定根，直到连接器是空白

例如： A的链意味着A-> B-> C-> D-> E而C的链意味着C-> D-> E

我正在使用mysql数据库。

在此先感谢

Answer 1

我只是尝试在Mysql中的循环结构，并取得成功。发布仅供分享 -

CREATE PROCEDURE `root_connect`(IN init char(1),OUT str char(15)) 
BEGIN 
    set @startChar:=(select connector from tableName where root = init); 
    set @endloop := "no"; 
    set @fullchar:= @startChar; 
    set @newchar:= ""; 
    if (@startChar !="-" OR @startChar =null) then 
     WHILE (@endloop = "no") DO     
      set @newchar :=(select connector from tableName where root = @startChar);  
      if(@newchar = '-') THEN 
       set @endloop := "yes"; 
      else 
       set @fullchar:= concat(@fullchar,"-",@newchar); 
      end if;   
      set @startChar := @newchar;  
     END WHILE; 
    end if; 
     select @fullchar; 
END 

Answer 2

因为MySQL不允许用户创建一个递归函数，让我告诉你使用存储过程：

假设你正在使用的表被命名为“测试”。

DELIMITER $$ 

DROP PROCEDURE IF EXISTS build_chain$$ 
CREATE PROCEDURE build_chain(init CHAR(1)) 
BEGIN 
    IF init != '-' THEN 
     SET @r := (SELECT DISTINCT(root) FROM test WHERE root = init); 
     SET @search_type := TRUE; 
     SET @result := @r; 
    END IF; 

    SET @r := (SELECT DISTINCT(connector) FROM test WHERE root = @r AND connector != '-'); 
    SET @result = CONCAT_WS('->', @result, @r); 
    SET @search_type = IF(@search_type, FALSE, TRUE); 
    IF @r IS NOT NULL THEN CALL build_chain('-'); ELSE SELECT @result AS result_chain; END IF; 

END$$ 

DELIMITER ; 

用法：

SET max_sp_recursion_depth = 255; 
CALL build_chain('a'); 

结果（链）被存储在变量@result。

注意：您还可以使用MySQL以外的编程语言构建链。