 |
|
Модераторы: LSD |
 
|
|
Древовидные структуры, как сделать? 
| AKN |
|
|||
|
Шустрый  Профиль Группа: Участник Сообщений: 97 Регистрация: 11.11.2005 Репутация: нет Всего: нет |
Господа, подскажите где почитать за древовидные структуры (создание, использование) - желательно для чайников.
|
|||
|
||||
Загрузка ...
| Alexandr87 |
|
|||
 дыкий псых Профиль Группа: Завсегдатай Сообщений: 1459 Регистрация: 27.11.2004 Где: Алматы, Казахстан Репутация: нет Всего: 39 |
а гугль зачем? Когда я не так давно искал - работал безотказно.
Обычно реализуется, созданием таблицы с полями id, parent_id, other_table_id. Где id, parent_id - используются непосредственно для организации родительских отношений, а поле other_talbe_id - используется для связи непосредственно с данными в других таблицах. (Можно, конечно, вставить первые два поля в таблицу с данными). Итак id - просто идентификатор записи. parent_id - ссылка на родителя. У корня id =0. |
|||
|
||||
| AKN |
|
|||
|
Шустрый Профиль Группа: Участник Сообщений: 97 Регистрация: 11.11.2005 Репутация: нет Всего: нет |
это я так понимаю с фиксированным значением вложенности, а если количество вложений заранее неизвестно?
например: - водка -> водка луга-нова -> 0,5 л -> "водка луга-нова на бруньках" - овощи -> капуста т.е. у водки 3 материнских раздела, а у капусты только один. Или я все неправильно понял? |
|||
|
||||
| UnixBeginner |
|
||||
 Шустрый Профиль Группа: Участник Сообщений: 89 Регистрация: 10.11.2005 Где: Россия, г. Калини нград Репутация: нет Всего: нет |
делаешь просто таблице с полями id_parent - "узел более верхнео уровня" как сказали выше и просто id - идентификатор конкретного "узла". И всё - вот тебе таблица с неограниченной "древовидностью". ну еще каонечно таблица с данными для конкретного узла, но это уже как пожелаешь
 ЗЫ. Еще правда таблица с id и название:
а дальше тадлица такая:
Это сообщение отредактировал(а) UnixBeginner - 22.2.2006, 18:08 |
||||
|
|||||
| Vit |
|
|||
 Vitaly Nevzorov Профиль Группа: Экс. модератор Сообщений: 10964 Регистрация: 25.3.2002 Где: Chicago Репутация: 14 Всего: 207 |
Вообще-то в зависимости от требований... Например XML - типично древовидная структура
-------------------- With the best wishes, Vit I have done so much with so little for so long that I am now qualified to do anything with nothing Самый большой Delphi FAQ на русском языке здесь: www.drkb.ru |
|||
|
||||
| SergeBS |
|
|||
|
Эксперт Профиль Группа: Завсегдатай Сообщений: 1111 Регистрация: 10.6.2005 Где: Владимир Репутация: 1 Всего: 22 |
AKN
ibase.ru - тот же Кузьменко - статья примерно так и называется "Создание древовидных структур". Ну короче найти ее там просто. Точно название не помню. |
|||
|
||||
| batigoal |
|
|||
 Нелетучий Мыш Профиль Группа: Участник Клуба Сообщений: 6423 Регистрация: 28.12.2004 Где: Санктъ-Петербургъ Репутация: 1 Всего: 151 |
Только что наткнулся: http://sdm.viptop.ru/articles/sqltrees.html
-------------------- "Чтобы правильно задать вопрос, нужно знать большую часть ответа" (Р. Шекли) ЖоржЖЖ |
|||
|
||||
| YurikGL |
|
|||
|
Бывалый Профиль Группа: Участник Сообщений: 196 Регистрация: 5.7.2005 Где: Уфа Репутация: нет Всего: 2 |
http://ibase.ru/develop.htm Целый раздел с несколькими статьями по древовидным структурам. --------------------
|
|||
|
||||
| SergeBS |
|
|||
|
Эксперт Профиль Группа: Завсегдатай Сообщений: 1111 Регистрация: 10.6.2005 Где: Владимир Репутация: 1 Всего: 22 |
YurikGL,
А я что, я ничего  . Мне это не надо. |
|||
|
||||
|
|
| Правила форума "Общие вопросы по базам данных" | |
|
|
Данный форум предназначен для обсуждения вопросов о базах данных не попадающих под тематику других форумов:
Данный форум не предназначен для:
Если вы не соблюдаете эти правила, не удивляйтесь потом не найдя свою тему/сообщение.
Полезные советы: Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, LSD, Zloxa. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | СУБД, общие вопросы | Следующая тема » |
[ Время генерации скрипта: 0.1911 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |