Найти первый доступный узел в модели вложенного множества mysql
Я новичок в модели вложенных множеств и пытаюсь найти первый доступный узел в дереве, начиная сверху вниз и слева направо. каждый родительский узел может иметь 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 глубины,node.lft;