MySQL 嵌套集 - 如何查找节点的父节点?
-
05-07-2019 - |
题
我有您的常规嵌套集层次结构类型设置,其中包含以下列:
表名:
myset
列:
id, name, lft, rgt
有谁知道一个查询来确定 家长 一个节点的?
我读过一些地方,说拥有一个也很方便 父 ID 表中的列来跟踪这一点,但这似乎是多余的,并且如果在添加/删除/移动集合中的任何内容时错误地执行查询,它似乎可能与嵌套集合不同步。
解决方案
请参阅此问题。它与你的相似。我已在那里发布了您可能需要的查询。
SELECT title, (SELECT TOP 1 title
FROM tree t2
WHERE t2.lft < t1.lft AND t2.rgt > t1.rgt
ORDER BY t2.rgt-t1.rgt ASC) AS parent
FROM tree t1
ORDER BY rgt-lft DESC
我希望有你需要的东西。
对于下表:
+-------------+----------------------+-----+-----+
| category_id | name | lft | rgt |
+-------------+----------------------+-----+-----+
| 1 | ELECTRONICS | 1 | 20 |
| 2 | TELEVISIONS | 2 | 9 |
| 3 | TUBE | 3 | 4 |
| 4 | LCD | 5 | 6 |
| 5 | PLASMA | 7 | 8 |
| 6 | PORTABLE ELECTRONICS | 10 | 19 |
| 7 | MP3 PLAYERS | 11 | 14 |
| 8 | FLASH | 12 | 13 |
| 9 | CD PLAYERS | 15 | 16 |
| 10 | 2 WAY RADIOS | 17 | 18 |
它产生输出:
title | parent
----------------------------------------------
ELECTRONICS | NULL
PORTABLE ELECTRONICS | ELECTRONICS
TELEVISIONS | ELECTRONICS
MP3 PLAYERS | PORTABLE ELECTRONICS
FLASH | MP3 PLAYERS
CD PLAYERS | PORTABLE ELECTRONICS
2 WAY RADIOS | PORTABLE ELECTRONICS
TUBE | TELEVISIONS
LCD | TELEVISIONS
PLASMA | TELEVISIONS
其他提示
TOP是一个MSSQL命令,使用LIMIT for MySQL:
SELECT title, (SELECT title
FROM tree t2
WHERE t2.lft < t1.lft AND t2.rgt > t1.rgt
ORDER BY t2.rgt-t1.rgt ASC
LIMIT 1)
AS parent FROM tree t1
ORDER BY (rgt-lft) DESC
应该做的伎俩..
只是为了补充这些对我帮助很大的答案,
我需要找到节点的直接父节点,以及在某些情况下节点链的最顶层父节点,
我使用以下内容作为基础来按子到父的顺序获取项目
SELECT parent.* FROM
nested_set node,
nested_set parent
WHERE (
node.set_left BETWEEN parent.set_left AND parent.set_right
)
AND node.set_id={CHILD_NODE_ID_HERE}
ORDER BY parent.set_right - parent.set_left
#LIMIT 1,1
然后就是添加 LIMIT 1,1
仅捕获第二行,该行将是直接父行
还应该注意的是,对于上面的查询,如果节点本身是最顶层的父节点,那么它不会有 直系父母, ,所以与 LIMIT 1,1
它应该返回一个空结果集
为了获得最顶层的父级,我反转了 order by 子句,包括检查节点本身是否是顶级父级,并将结果限制为第一行
SELECT parent.* AS top_level_right FROM
nested_set node,
nested_set parent
WHERE (
node.set_left >= parent.set_left
AND node.set_left <= parent.set_right
)
AND node.set_id={CHILD_NODE_ID_HERE}
ORDER BY parent.set_left - parent.set_right
LIMIT 1
在我使用的最后一个查询中 >= <=
运算符,以便所选范围包含子节点(如果它也恰好是顶级父节点)
我对Lucasz的查询有疑问。我的mysql版本不懂TOP命令。我不得不使用LIMIT。这是修改后的代码。
SELECT
`id`,
(SELECT
`id`
FROM
`[*** YOUR TABLE ***]` AS `t2`
WHERE
`t2`.`left_id` < `t1`.`left_id`AND
`t2`.`right_id` > `t1`.`right_id`
ORDER BY
`t2`.`right_id`-`t1`.`right_id`ASC
LIMIT
1) AS `parent`
FROM
`[*** YOUR TABLE ***]` AS `t1`
WHERE
`t1`.`id` = [*** ID OF THE NODE WHOS PARENT YOU WISH TO LOOKUP ***]
ORDER BY
`right_id`-`left_id` DESC
显然,改变[]中的内容以满足您的需求。同时删除[]的。此查询仅返回一行。像这样......
id parent
7 3
select * from myset
where lft < :lftOfCurrent and rgt > :lftOfCurrent
order lft desc
limit 1
您可以使用max而不是order / limit,并且可能需要另一个关键字将结果限制为一行,具体取决于您的数据库。之间而不是<!> lt;和<!> gt;如果您的数据库返回独占集合,MySQL将不会这样做。
SELECT parent.name
FROM myset AS node, myset AS parent
WHERE parent.lft < node.lft
AND parent.rgt > node.rgt
AND node.id = {YOUR CATEGORY ID}
ORDER BY ( parent.rgt - parent.lft ) ASC LIMIT 1;
返回所有祖先
SELECT id FROM thetable
WHERE x BETWEEN lft and rgt;
因此,直接父母是lft和rgt之间差异最小的祖先。
SELECT id FROM thetable
WHERE x BETWEEN lft and rgt
ORDER BY (rgt-lft)
LIMIT 1
来自spankmaster79的代码并非完全错误。我修改了他的代码并且工作正常。
SELECT parent . * FROM Nested_Category AS node, Nested_Category AS parent
enter code hereWHERE node.leftSide
BETWEEN parent.leftSide
AND parent.rightSide
AND node.id ='Enter the Node ID'
ORDER BY (
parent.rightSide - parent.leftSide
)
LIMIT 1 , 1