mysql - 在嵌套集模型mysql中查找第一个可用节点

Question

我是嵌套集模型的新手，并试图从上到下和从左到右查找树中的第一个可用节点。每个父节点可以有 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;