获取父节点的所有左或右节点

时间:2011-09-13 10:16:01

标签: mysql binary-tree

我只想计算二叉树中任何特定节点的所有左侧节点或右侧。

我的MySQL表结构如下:
我的字段名为user_idparent_idclient_side

此处user_id可以是任何用户的ID,parent_id是在树中连接的用户的ID,client_side表示它是否连接在树上左侧或右侧的特定parent_id

例如:

user_id  parent_id  client_side 
2        1          Left 
3        2          Left 
4        2          Right 
5        3          Left 
6        3          Right 
7        5          Left 
8        5          Right 

我只想要一个可以提取剩下的所有节点的查询user_id = 3应该给5,6,7,8

0 个答案:

没有答案