ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Проектирование БД [игнор отключен] [закрыт для гостей] / Обход бинарного дерева
8 сообщений из 8, страница 1 из 1
Обход бинарного дерева
    #35768460
Anatoly_Zaitsev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Anatoly_Zaitsev
Участник
Подскажите как собрать дерево хронящаеся в следующей структуре:


Код: plaintext
1.
2.
3.
4.
  Таблица  1              Таблица  2 
таблица объектов      связка объектов

Object_id                  id_o1
parent_id                  id_o2
...
Рейтинг: 0 / 0
21.01.2009, 08:19
| Ответить | Цитировать | Написать  
Обход бинарного дерева
    #35768462
TsRV
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
TsRV
Гость
Anatoly_Zaitsev,

По-идее, в первой таблице иерархия уже поддерживается... Вторая таблица, как я понимаю, описывает особенности других связей? Или поле parent_id в данном примере не используется?

Поподробнее можно?
...
Рейтинг: 0 / 0
21.01.2009, 08:24
| Ответить | Цитировать | Написать  
Обход бинарного дерева
    #35768686
Senya_L
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Senya_L
Участник
Действительно, если связи между объектами устанавливаются в Таблице 2, тогда зачем parent_id?
У Вас структура иерархическая или сетевая?
...
Рейтинг: 0 / 0
21.01.2009, 10:31
| Ответить | Цитировать | Написать  
Обход бинарного дерева
    #35769358
Anatoly_Zaitsev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Anatoly_Zaitsev
Участник
У меня иерархиче структура, связь между обьектами устанавливаю через связку id - parent_id, вторую таблицу я ввел для установки связки между обьектами в таблице 1 так как не все объекты первой таблицы учавствую в образование дерева. Объясню подробнее: база предназначена для агенства по сдачи квартир в наем, в таблице 1 лежат объекты

Код: plaintext
1.
2.
3.
4.
5.
6.
  
город
  район
    улица
      дом
        квартира

но также в этой таблице храняться объекты не входящие в дерево например статьи по району (какой он замечательный :) ) вот тут становиться нужна таблица 2 которая хранит связки

Код: plaintext
1.
2.
район - статья1
район - статья2
район - статья3

а проблема на самом деле очень банальна: нужно вытянуть все дерево от корня через связки id - parent_id при этом надо учитывать что корей может быть несколько а само дерево представляет собой древо графов
...
Рейтинг: 0 / 0
21.01.2009, 14:05
| Ответить | Цитировать | Написать  
Обход бинарного дерева
    #35769485
Senya_L
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Senya_L
Участник
Anatoly_Zaitsevа проблема на самом деле очень банальна: нужно вытянуть все дерево от корня через связки id - parent_id при этом надо учитывать что корей может быть несколько а само дерево представляет собой древо графовРешение зависит от используемой СУБД. Это Вам в профильную ветку. Как общий вариант решения - рекурсивный CTE (common table expression). Многие СУБД поддерживают такую возможность.
...
Рейтинг: 0 / 0
21.01.2009, 14:45
| Ответить | Цитировать | Написать  
Обход бинарного дерева
    #35769738
Anatoly_Zaitsev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Anatoly_Zaitsev
Участник
Извините, ошибся форумом :)
...
Рейтинг: 0 / 0
21.01.2009, 15:49
| Ответить | Цитировать | Написать  
Обход бинарного дерева
    #35773879
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MasterZiv
Участник
Anatoly_Zaitsev пишет:

> Таблица *1* Таблица *2*
> таблица объектов связка объектов
>
> Object_id id_o1
> parent_id id_o2

1) это не бинарное дерево, а N-арное.
2) на чистом SQL обход дерева не реализуется.
Нужно что-то типа CONNECT BY или циклы.
Posted via ActualForum NNTP Server 1.4
...
Рейтинг: 0 / 0
23.01.2009, 14:19
| Ответить | Цитировать | Написать  
Обход бинарного дерева
    #35774226
Senya_L
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Senya_L
Участник
MasterZivНужно что-то типа CONNECT BY или циклы.Или элементарный CTE-запрос.
...
Рейтинг: 0 / 0
23.01.2009, 15:55
| Ответить | Цитировать | Написать  
8 сообщений из 8, страница 1 из 1
Форумы / Проектирование БД [игнор отключен] [закрыт для гостей] / Обход бинарного дерева
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=32&msg=35768460&tid=1543475]:
 0ms
get settings:
 6ms
get forum list:
 13ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 180ms
get topic data:
 10ms
get forum data:
 2ms
get page messages:
 56ms
get tp. blocked users:
 1ms
others: 214ms
total:  486ms
созд. / загр.: 486ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]