Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > СУБД, общие вопросы > Древовидные структуры


Автор: AKN 22.2.2006, 16:45
Господа, подскажите где почитать за древовидные структуры (создание, использование) - желательно для чайников.

Автор: Alexandr87 22.2.2006, 17:28
а гугль зачем? Когда я не так давно искал - работал безотказно.

Обычно реализуется, созданием таблицы с полями id, parent_id, other_table_id.
Где id, parent_id - используются непосредственно для организации родительских отношений, а поле other_talbe_id - используется для связи непосредственно с данными в других таблицах. (Можно, конечно, вставить первые два поля в таблицу с данными).
Итак id - просто идентификатор записи. parent_id - ссылка на родителя. У корня id =0.

Автор: AKN 22.2.2006, 17:41
это я так понимаю с фиксированным значением вложенности, а если количество вложений заранее неизвестно?
например:


- водка -> водка луга-нова -> 0,5 л -> "водка луга-нова на бруньках"
- овощи -> капуста


т.е. у водки 3 материнских раздела, а у капусты только один.


Или я все неправильно понял?

Автор: UnixBeginner 22.2.2006, 18:04
делаешь просто таблице с полями id_parent - "узел более верхнео уровня" как сказали выше и просто id - идентификатор конкретного "узла". И всё - вот тебе таблица с неограниченной "древовидностью". ну еще каонечно таблица с данными для конкретного узла, но это уже как пожелаешь smile

ЗЫ. Еще правда таблица с id и название:
Код

1 - водка
2 - водка луга-нова
3 - 0,5 л
4 - "водка луга-нова на бруньках"
5 - овощи
6 - капуста


а дальше тадлица такая:
Код

id_parent     id
1                  2
2                  3
3                  4
5                  6

//ну можно еще и задать что для "родителей нет верхнего уровня"
-1                 1
-1                 5

Автор: Vit 23.2.2006, 05:56
Вообще-то в зависимости от требований... Например XML - типично древовидная структура

Автор: SergeBS 24.2.2006, 17:07
AKN
ibase.ru - тот же Кузьменко - статья примерно так и называется "Создание древовидных структур". Ну короче найти ее там просто. Точно название не помню.

Автор: batigoal 26.2.2006, 23:31
Только что наткнулся: http://sdm.viptop.ru/articles/sqltrees.html

Автор: YurikGL 5.3.2006, 20:30
Цитата(SergeBS @ 24.2.2006, 17:07 Найти цитируемый пост)
ibase.ru - тот же Кузьменко - статья примерно так и называется "Создание древовидных структур". Ну короче найти ее там просто. Точно название не помню.



http://ibase.ru/develop.htm
Целый раздел с несколькими статьями по древовидным структурам.

Автор: SergeBS 6.3.2006, 09:19
YurikGL,
А я что, я ничего smile. Мне это не надо.

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)