Деревья. Копирование ветки.

RESEt · Сообщение **RESEt** » 20 янв 2006, 12:19

Здравствуйте!
Научите, как скопировать ветку дерева...
Алгоритм или пример кода.

Dimitry Sibiryakov

Это зависит от метода хранения твоего дерева и может быть как простой INSERT..SELECT так и рекурсивная SP.

RESEt · Сообщение **RESEt** » 20 янв 2006, 14:20

Хранится в простом виде: таблица с полями ID, ID_PARENT, NAME.
А копировать нужно всю ветку с её детьми.

Сообщение **kdv** » 20 янв 2006, 15:06

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

RESEt · Сообщение **RESEt** » 20 янв 2006, 15:33

Обход-то не проблема. А вот именно копирование.... Пишу ХП для этого дела сейчас, в ней никак не могу уследить за новыми родителями... путаюсь...
Пробовал и вширь и вглубь

обходить дерево...
Тугой день - пятница...

Зато IBAnalyst скачал. Здоровская вещь!

Сообщение **kdv** » 20 янв 2006, 16:17

если ты же на sql.ru поднял тему, то ну и намутил в процедуре... Ты найти на сайте в качестве болванки подходящую рекурсивную процедуру для обхода дерева. А потом к ней лепи копирование.

RESEt · Сообщение **RESEt** » 20 янв 2006, 17:09

Обход дерева не проблема: это процедура GET_CHILD_CELLS...
В понедельник я попаду...