mysql - 从 mysql 获取二叉树的左侧

Question

我的表结构是，

username        leg1        leg2
------------------------------------
user1           user2       user7
user2           user3       user8
user3           user4       user9
user4           user5       test
user5           user6       user10

我需要获取user1的左树(需要基于leg1获取树)

Username
--------

user2
user3
user4
user5

我更新的问题

其工作在最低记录。但如果我在最大记录数中使用这个 SP(我有 4200 条记录)。它显示错误为“#1456 - 例程 getFinal 超出了递归限制 255(由 max_sp_recursion_depth 变量设置)”

DELIMITER $$
CREATE PROCEDURE `getFinal`(IN `param_name` VARCHAR(255), OUT `result` VARCHAR(255))
BEGIN
  DECLARE `next_param_name` VARCHAR(255);
   SELECT `leg1` INTO `next_param_name`  FROM `matrix`  WHERE `username` = `param_name`;
    IF `next_param_name` IS NULL THEN
    SET `result` := `param_name`;
  ELSE     
    CALL `getFinal`(`next_param_name`, `result`);
 END IF;
END$$
DELIMITER ;

Answer 1

MySQL不支持递归调用，所以你不能用传统的SQL查询来做到这一点。您可以使用您想要的编程语言构建一个函数，或者我认为您可以使用存储过程。