Forum Webscript.Ru

Программирование => PHP => Тема начата: Varvara от 15 Января 2004, 16:14:14

Название: алгоритм Nested Sets
Отправлено: Varvara от 15 Января 2004, 16:14:14

Подскажите как добавить ветви (разделы) к существующим ветвям и дереву (каталог) используя древовидную структуру по алгоритму Nested Sets, прочла кучу информации по Nested Sets, но не нашла вразумительного ответа.

Название: алгоритм Nested Sets
Отправлено: Yukko от 15 Января 2004, 16:26:46

При вставке нового елемента
1. у родителя меняется только поле right (увеличится на 2)
2. у нового елемента поле left равно старому значению поля right родителя
3. поле right нового елемента будет равно left нового елемента + 1
4.  у всех елементов у которых поле left больше чем значение поля right  родителя сделать left=left+2  и так же right=right+2
5. у нового елемента сделать level равным значению поля level родителя увеличенного на единицу.
Ветвь — набор елементов, сможешь вставить один елемент, сама дойдешь, как вставить ветвь :)

Все! кажется, я нигде не ошибся...

Название: алгоритм Nested Sets
Отправлено: Diesel от 15 Января 2004, 16:41:06

Вот это может еще поможет: http://detail.phpclub.ru/article/db_tree

Название: алгоритм Nested Sets
Отправлено: Varvara от 15 Января 2004, 17:13:26

Большое спасибо, особенно Yukko !