Как перемещать категории, мучаюсь 3-й день?

Question

[dllweb]

Очень хочется понять что происходит, на самом деле, когда узел перемещается в структуре иерархии nested set

На картинке, допустим мы смещаем Ветку "Snr.Developer" в Customer Service
Это выходит что смещение влево и так же хочется понять алгоритм или закономерность смещений
допустим смещение ветки вправо Customer Service в Development Manager

Я даже рисовал схему в пейнте, перемещал пересчитывал, пробовал так как это выходит на картинке, но нет, всегда что-то идет не так, подскажите где достать информацию в более менее ясной форме про очень подробное разъяснение Nested set

P.S: В таблице имеются поля только id category_name left_key right_key

Comments

[DevMan]

dllweb с нескольких попыток не стало понятно, что не нужно лепить тег PHP в вопросы, которые не имеют к нему отношения.
этот тоже удалить.

[DevMan]

?

[dllweb]

DevMan: ок тег убрал, есть ответ на вопрос?

Answer 1

[Александр Талалаев]

А что конкретно не ясно, вроде модель простая. В классическом nested sets при перестановке нужно пересчитывать все дерево(поддерево). Я уже не помню где сам читал простое объяснение(это было давно), но вот здесь вроде достаточно понятно объясняется www.poiu.ru/lessons/index.php-18.htm
Короче просто пересчитываешь значение left_key right_key исходя из новых реалий.
В целом ставка новых элементов относительно дорогое удовольствие в этой моделе.
Поэтому есть улучшенная версия алгоритма и модели nested intervals, вот пример из yii2 https://github.com/paulzi/yii2-nested-intervals , она правда уже реально сложнее для понимания.

Comments

[dllweb]

Короче просто пересчитываешь значение left_key right_key исходя из новых реалий.

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

[Александр Талалаев]

dllweb: долго рассказывать, хотя там все идет по простой логике. Вот тут www.woweb.ru/publ/41-1-0-464 вроде бы четко и понятно расписано. Посмотри, может после этого у тебя уже не будет дополнительных вопросов. Ты главное психологически не делай из этого сложную штуку, как я уже выше отметил этот метод простой и не требует никаких особых математических знаний, в отличии от понимания nested intervals.

[dllweb]

Александр Талалаев: Эту статью я уже прочитал в 5 вариантах, не понимаю её, слишком запутанная, и плюс ещё я, пробовал идти по их наставлению, ничего хорошего не вышло, спасибо я гуглить умею, в этом вопросе я бы хотел увидеть прямое решение или чёткую презентацию или статью на тему вложенных множеств, но вот эту статью которую растаскали по всему рунету, не нужна!

[Александр Талалаев]

dllweb: мне показалось в разделе "ПЕРЕМЕЩЕНИЕ УЗЛА" по последней ссылке как раз то что тебе нуно и расписано, буквально по шагам. Ты накидай себе простенькую БД и сделай все что они делают, там как раз расписано и пошагово и просто в конце объединенный запрос. Так ты проследишь как ключи меняются. Из математики там только необходимость узнать смещение, чтобы обновить все необходимые узлы.
Может если ты по шагам сделаешь на своей простой БД будет понятнее?
Не знаю даже как проще объяснить чем рассказано там.
или вот здесь проиграйся посмотри mjsarfatti.com/sandbox/nestedSortable , нажимай To Array после манипуляций с деревом и смотри как там меняются ключи, вроде бы там идентичный алгоритм используется.

[dllweb]

Александр Талалаев: лол, последний пример нравится, ну, всё равно вопрос пока ещё открыт, спасибо за старания