我有一组嵌套的组织,看起来像这样(节点是组织ID):
1234是4499和3322的父母,但9905是“附属”,而不是真正的父母或子女,1234。
我相信leftedge,rightedge设置应该看起来像:
orgID | leftedge | rightedge
1234 | 1 | 6
4499 | 2 | 3
3322 | 4 | 5
9905 | 7 | 8
由于9905实际上不是1234的孩子,我不知道如何才能得到1234和9905之间的关系。我用来建立子关系的SQL是:
SELECT ost.orgid, ost.leftedge, ost.rightedge
FROM tbl_organisationsettree ost
JOIN tbl_organisationsettree AS child_ost ON child_ost.leftedge BETWEEN ost.leftedge AND ost.rightedge
AND child_ost.supersetid = ost.supersetid
WHERE 1
AND ost.leftedge > 1
AND ost.rightedge <6
GROUP BY child_ost.ID
HAVING COUNT(child_ost.ID) = 1
答案 0 :(得分:0)
查找任何非descedant节点或节点1234
的祖先:
SELECT ost.* --- whatever from `org` table
FROM tbl_organisationsettree AS ost
JOIN tbl_organisationsettree AS param
ON param.leftedge NOT BETWEEN ost.leftedge
AND ost.rightedge
AND ost.leftedge NOT BETWEEN param.leftedge
AND param.rightedge
WHERE param.orgID = 1234
--- if you only root nodes:
---
--- AND NOT EXISTS
--- ( SELECT *
--- FROM tbl_organisationsettree AS parent
--- WHERE ost.leftedge > parent.leftedge
--- AND ost.leftedge < parent.rightedge
--- )
;