Дерево

[MAcK]

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

[mihali4]

Посмотрите темку
http://www.programmersforum.ru/showthread.php?t=8004
Я там давал пример. Если мало, начните свой топик. Не понял, при чем тут раздел "Свободное общение"? Тема вроде бы вполне конкретная...

[FlatronLooker]

Если хранить только родителя, ситуация такая: при выборке от потомка к родителю все OK, но от родителя вниз по дереву идет перетряхивание всей базы. Поэтому желательно хранить и ближайших потомков. Это выливается в большое число пустых полей при резервировании на максимальное ожидаемое их число и вылет за пределы этого числа. Зато топология дерева летает как пчёлка.
Реально надо смотреть на задачу. Может и родителя хватит, если некритична быстрота вниз.

[MAcK]

Что бы не создавать новую тему, прошу админов перенести тему в общее!!!
mihali4 Проблема не в посторении дерева, это работает без проблем. Проблема заключается в хранении дерева в базе, т. есть пользователь создал дерево и потом его сохранил, потом опять загрузил и и добавил узлы вставил узел между узлами и т. п. Вот как правильно сохранить дерево в базе, что бы потом можно было востановить его в прежнем виде.
Думал для каждой ветки ставить номер, но при вствке нового узла на ум приходит только одно - удалить с базы данные и заново проиндексировать и сохранить в базе, этого хочется меньше всего, если подскажите другой вариант, буду рад

[mihali4]

Сообщение от MAcK

Что бы не создавать новую тему, прошу админов перенести тему в общее!!!
mihali4 Проблема не в посторении дерева, это работает без проблем. Проблема заключается в хранении дерева в базе, т. есть пользователь создал дерево и потом его сохранил, потом опять загрузил и и добавил узлы вставил узел между узлами и т. п. Вот как правильно сохранить дерево в базе, что бы потом можно было востановить его в прежнем виде.
Думал для каждой ветки ставить номер, но при вствке нового узла на ум приходит только одно - удалить с базы данные и заново проиндексировать и сохранить в базе, этого хочется меньше всего, если подскажите другой вариант, буду рад

Ну раз вам лень сходить по предложенной ссылке, то еще раз, вкратце:
чтобы сохранить дерево в базе, нужна таблица с 2-мя полями всего лишь. Эти поля - код родителя и код потомка.
Именно поэтому вот это - бред! См. ниже...

Сообщение от FlatronLooker

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

Далее.
К ней привязывается еще одна таблица, тоже с двумя полями - код родителя (или потомка) из первой таблицы и поле наименования (т.е. капшен соответствующего узла дерева).
Все!

[MAcK]

Ещё вопросик по дереву: мне нужно скопировать ветку и вставить, подскажите как?

[mihali4]

Сообщение от MAcK

Ещё вопросик по дереву: мне нужно скопировать ветку и вставить, подскажите как?

Смотрите методы работы c TreeView, там все вполне прозрачно. Как добавить итемс, как удалить, как вставить в нужное место... Хэлп никто не отменял.

[MAcK]

2 mihali4, тут начал работать над сохранением дерева и возник вопрос насчёт удаления узла, если в нём есть подузлы, это тогда надо рекурсивно удалять с базы все подузлы? или есть другой способ?