Как правильно удалить одну многоуровневую ветку?

Question

[Виктор Уманский]

Хеллоу!

Суть задачи такова, есть yii2 gridview, там выводиться многоуровневое категории любой глубины вложенности и надо сделать так что бы когда юзер удаляет родителя за ним должны удалиться дети, а за ними еще дети и так до бесконечности, смотря какая вложенность.
Тут на мысль меня наталкивает рекурсия, если да, то как правильно ее составить?

бд category:
id | parent_id | status | title | ....

В контроллере CategoryController. Я сделал только удаления второй вложенности, а вот третью вложенность не могу осилить.
На картинке видно три вложенности их может быть 5 или 10, как правильно реализовать массовое удаление!

public function actionDelete($id)
    {
       $child = Category::find()->where(['parent_id' => $id])->one();
        if ($child->parent_id != null) {
            $child->delete();
        }

        $this->findModel($id)->delete();
        return $this->redirect(['index']);
    }

Comments

[Максим]

А если это реализовать в MySQL с помощью CASCADE?

[Дмитрий]

Доброе утро.
Делайте связь по внешнему ключу, как советует Андрей и забудете о проблеме навсегда)))

[Андрей]

slo_nik, к сожалению, такую связь не всегда можно создать. может, есть свои причины использовать myISAM. или база сама по себе содержит кучу записей, у которых предок был удален, а чистить ее никто не собирается...

[Дмитрий]

Андрей, ну тут ведь как. MyISAM... Перевести в InnoDB. А если остался мусор, то руками, тут уж ничего не сделаешь.
Но лучше изначально делать с ключами.

[Андрей]

slo_nik, а если оно не мусор? и по системе тянется след решений давности лет так в 7?

[Дмитрий]

Андрей, вот поэтому InnoDB и FK)))

[Андрей]

slo_nik, а потом к вам приходят и рассказывают, что уже стопицот лет снимают вот тут галочку - и оно работает как надо... а снять галочку - как раз приводит к тому, что parent_id=null... и в коде до фига мест с такими проверками. и тестов нет.

[Дмитрий]

Андрей, а это уже не мои проблемы)))

[Андрей]

slo_nik, много где такой подход вполне может окончится предложением расстаться по-хорошему. увы, далеко не везде все и всегда происходит правильно.
и чем дольше живет система, тем больше неправильных решений в ней накапливается, а бизнесу проще купить еще сервер и нанять более сговорчивого программиста, чем переписать все с нуля правильно.

тем более, прошлые программисты тоже говорили, что будет правильно и хорошо вечно...

[Виктор Уманский]

А если я сделал так, есть многоуровневая вложенность, я удаляю родителя, у него остаються дети (естественно будет ошибка), после того как родитель удалился второй вложенности очищается parent_id (ошибки не будет) и так можно удалять вложенность или БРЕД?

[Дмитрий]

Андрей, у меня сейчас такая ситуация. Но я не парюсь, хотите говно-сайт, пожалуйста, не буду ничего переделывать.
Я уже не раз заказчику говорил, что сайт еле дышит, если по хорошему... Но это его проблемы, не мои.
Найдёт более сговорчивого - пожалуйста.

Answer 1

[Андрей]

Самый хороший способ - добавить внешний ключ с роя id на поле parent_id и свойством cascade в on delete.
Ну, или в цикле, без рекурсии, у тебя есть id, получаешь всех id, у кого он parent_id, ищешь по ним тем же способом. Когда набор пустой - останавливаешь цикл.

Comments

[Виктор Уманский]

А можешь показать эту реализацию?

[Андрей]

Виктор Уманский, которую из?

[Виктор Уманский]

Андрей, я имел виду цикл без рекурсии, хочу увидеть саму реализацию, я просто думал что тут поможет только рекурсия?

[Андрей]

Виктор Уманский,

$delete_ids = [$delete_id];
while(true) {

$next_ids = get(!isset($next_ids ? $delete_ids:$next_ids));
if(0===\count($next_ids)) break;
$delete_ids = \array_merge($delete_ids, $next_ids);
}

Answer 2

[Дмитрий Ким]

Попробуйте использовать nested sets или materialized path для этой таблицы.

Comments

[Виктор Уманский]

Зачем мне готовое решение, хочется понять как все это делается, так интересней!!

[Дмитрий Ким]

Виктор Уманский, это не готовые решения, это практики для работы со вложенными деревьями.

[Виктор Уманский]

Дмитрий Ким, То есть имелось виду не устанавливать само расширение.... я думал что в расширение там все уже реализовано, а до деловать самому!)

[Дмитрий Ким]

Виктор Уманский, нет, Виктор, я не предлагаю вам устанавливать расширения, я лишь предлагаю почитать как это реализуется в теории.
Например, про nested sets здесь или здесь, или вот