Nested удаление дерева, как пересчитывать lft, rgt?

Question

[Игорь]

Коллеги, добрый вечер!
Удаляю ветку целиком.

Вот так

/**
     * @param $node
     * @return void
     */
    public function removeTree(Service $node)
    {
        $this->createQueryBuilder("s")
            ->delete()
            ->where("s.lft = :lft")->setParameter("lft", $node->getLft())
            ->andWhere("s.rgt = :rgt")->setParameter("rgt", $node->getRgt())
            ->andWhere("s.root = :root")->setParameter("root", $node->getRoot())
            ->getQuery()
            ->execute();
    }

Всё прекрасно удаляется, вот только как теперь пересчитать lft, rgt?

Когда я создаю ноды, индексы пересчитываются, но в большую сторону.





Использую

Comments

[Игорь]

Например, если я удалю все дочерние ноды, то корневой элемент (Медицина) останется без изменений

[Игорь]

Кое-что мне удалось найти

/**
     * @param $node
     * @return void
     * @throws ReflectionException
     */
    public function removeTree(Service $node)
    {
        $em = $this->getEntityManager();
        $em->beginTransaction();
        $this->createQueryBuilder("s")
            ->delete()
            ->where("s.lft >= :lft")->setParameter("lft", $node->getLft())
            ->andWhere("s.rgt <= :rgt")->setParameter("rgt", $node->getRgt())
            ->andWhere("s.root = :root")->setParameter("root", $node->getRoot())
            ->getQuery()
            ->execute();

        $em->commit();


        $repository = $em->getRepository("App:Service");
        $refreshLeftAndRight = function($root, $left) use ($repository, &$refreshLeftAndRight) {
            $right = $left + 1;
            $children = $repository->findBy(['parent' => $root,]);

            foreach ($children as $entity) {
                $right = $refreshLeftAndRight($entity, $right);
            }

            try {
                $this->updateValue($left, $root, 'lft');
                $this->updateValue($right, $root, 'rgt');
            }catch (\Exception $e) {

            }
            return $right + 1;
        };

        foreach ($repository->findAll() as $rootEntry) {
            $refreshLeftAndRight($rootEntry, 1);
        }

        $em->flush();
    }


    /**
     * @param mixed $value
     * @param object $entity
     * @param string $property
     * @throws ReflectionException
     */
    private function updateValue($value, $entity, $property)
    {
        $reflection = new ReflectionProperty(get_class($entity), $property);
        $reflection->setAccessible(true);
        $reflection->setValue($entity, $value);
    }

Всё работает, но не пересчитывает 1 корневой элемент

[Игорь]

Всё падает, когда в переменной появляется прокси-объект

[Игорь]

Решение найдено, вот так я пересчитываю левые и правые стороны

$repository = $em->getRepository("App:Service");
        $refreshLeftAndRight = function($root, $left) use ($repository, &$refreshLeftAndRight) {
            $right = $left + 1;
            $children = $repository->findBy(['parent' => $root,]);

            foreach ($children as $entity) {
                $right = $refreshLeftAndRight($entity, $right);
            }

            try {
                $root->setlft($left);
                $root->setRgt($right);
            }catch (\Exception $e) {

            }
            return $right + 1;
        };

        foreach ($repository->findBy(["parent" => null]) as $rootEntry) {
            $refreshLeftAndRight($rootEntry, 1);
        }

        $em->flush();

[BoShurik]

Игорь, https://github.com/Atlantic18/DoctrineExtensions - используете этот extension?

Если ответ найден, вынесите его в ответ и отметьте решением

[Игорь]

BoShurik, Да, именно этот модуль.

Answer 1

[Игорь]

Решение.
В первом приближении, пересчитываю следующим образом.

class ServiceRepository extends NestedTreeRepository
{
...
/**
     * @param Service $node
     * @return void
     * @throws ORMException
     * @throws OptimisticLockException
     */
    public function removeTree(Service $node)
    {
        $this->createQueryBuilder("s")
            ->delete()
            ->where("s.lft >= :lft")->setParameter("lft", $node->getLft())
            ->andWhere("s.rgt <= :rgt")->setParameter("rgt", $node->getRgt())
            ->andWhere("s.root = :root")->setParameter("root", $node->getRoot())
            ->getQuery()
            ->execute();

        $em = $this->getEntityManager();
        $em->beginTransaction();
        $repository = $em->getRepository("App:Service");
        $refreshLeftAndRight = function($root, $left) use ($repository, &$refreshLeftAndRight) {
            $right = $left + 1;
            $children = $repository->findBy(['parent' => $root,]);

            foreach ($children as $entity) {
                $right = $refreshLeftAndRight($entity, $right);
            }
            $root->setlft($left);
            $root->setRgt($right);
            return $right + 1;
        };

        foreach ($repository->findBy(["parent" => null]) as $rootEntry) {
            $refreshLeftAndRight($rootEntry, 1);
        }

        $em->flush();
        $em->commit();
    }

...

Кто в теме тот поймет что здесь, происходит.
Конечно не идеально.
В будущем стоит пересчитывать только те корневые ветки, в которых произошло удаление.
В этом случае мы пересчитываем всё.

Answer 2

[Александр Земляной]

Доброе время дня.
Для реализации дерева есть готовый бандл расширений для доктрины.
Посмотрите, может использовать готовое решение проще.

Comments

[Игорь]

Я его использую, но при удалении всего дерева, нет функции пересчёта.