我是嵌套集模型的新手,并试图从上到下和从左到右查找树中的第一个可用节点。每个父节点可以有 3 个子节点,我必须找到下一个可用的空闲节点。
到目前为止,表内存字段 m_id、lft、rgt 我只能找到深度。就像我说的我是新人不知道前面的路
SELECT node.m_id,node.lft,node.rgt, (COUNT(parent.m_id) - 1) AS depth
FROM mem 作为节点,mem 作为父节点 WHERE node.lft BETWEEN parent.lft AND parent.rgt GROUP BY node.m_id ORDER BY depth,node.lft;