MySQL - 在两个节点之间递归树路径

时间:2014-11-12 11:38:49

标签: mysql binary-search-tree

我想使用MYSQL递归,子查询来获取两个节点之间的路径,而不使用Procedure /,函数

我的桌子是

链路

+--------+--------+
| child  | parent | 
+--------+--------+
|      5 |      1 | 
|      3 |      1 | 
|      2 |      3 | 
|      4 |      3 | 
|      6 |      4 | 
+--------+--------+

Ex:孩子6和孩子5之间的路径是6-4-3-1-5

1 个答案:

答案 0 :(得分:0)

对不起。 <{1}}和MySQLrecursion是不可能的。

虽然真正的递归是不可能的,但对于有限数量的级别,可以进行多次连接,如

without using Procedure/function

但这只适用于有限的深度和非常无效的