Строим Nested Set дерево без рекурсии

-- Изначально сбрасываем все границы в NULL UPDATE tree t SET lft = NULL, rgt = NULL;  -- Устанавливаем границы корневым элементам SET @i := 0; UPDATE tree t SET lft = (@i := @i + 1), rgt = (@i := @i + 1) WHERE t.parent_id IS NULL;  forever: LOOP -- Находим элемент с минимальной правой границей -- самый левый в дереве SET @parent_id := NULL; SELECT t.id, t.rgt FROM tree t, tree tc WHERE t.id = tc.parent_id AND tc.lft IS NULL AND t.rgt IS NOT NULL ORDER BY t.rgt LIMIT 1 INTO @parent_id, @parent_right;  -- Выходим из бесконечности, когда у нас уже нет незаполненных элементов IF @parent_id IS NULL THEN LEAVE forever; END IF;  -- Сохраняем левую границу текущего ряда SET @current_left := @parent_right;  -- Вычисляем максимальную правую границу текущего ряда SELECT @current_left + COUNT(*) * 2 FROM tree WHERE parent_id = @parent_id INTO @parent_right;  -- Вычисляем длину текущего ряда SET @current_length := @parent_right - @current_left;  -- Обновляем правые границы всех элементов, которые правее UPDATE tree t SET rgt = rgt + @current_length WHERE rgt >= @current_left ORDER BY rgt;  -- Обновляем левые границы всех элементов, которые правее UPDATE tree t SET lft = lft + @current_length WHERE lft > @current_left ORDER BY lft;  -- И только сейчас обновляем границы текущего ряда SET @i := (@current_left - 1); UPDATE tree t SET lft = (@i := @i + 1), rgt = (@i := @i + 1) WHERE parent_id = @parent_id ORDER BY id; END LOOP;  -- Возвращаем самый самую правую границу для дальнейшего использования RETURN (SELECT MAX(rgt) FROM tree t);