ReSQL.ru
     
powered by simpleCommunicator - 2.0.52     © 2025 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Firebird, InterBase [игнор отключен] [закрыт для гостей] / Получить корень любого узла
10 сообщений из 10, страница 1 из 1
Получить корень любого узла
    #39407216
Фотография X11
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
X11
Участник
Есть дерево: ID, PARENT, NAME.
Как правильно получить корень любого узла?
Думаю, что можно использовать WITH RECURSIVE, но не понимаю, как.
...
Рейтинг: 0 / 0
18.02.2017, 17:44
| Ответить | Цитировать | Написать  
Получить корень любого узла
    #39407224
hvlad
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
hvlad
Участник
X11,

в дереве только один корень
...
Рейтинг: 0 / 0
18.02.2017, 18:16
| Ответить | Цитировать | Написать  
Получить корень любого узла
    #39407228
Фотография X11
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
X11
Участник
Хорошо, поставим вопрос по-другому.
Есть несколько корневых узлов, у которых parent равно нулю или NULL
...
Рейтинг: 0 / 0
18.02.2017, 18:26
| Ответить | Цитировать | Написать  
Получить корень любого узла
    #39407230
чччД
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
чччД
Участник
X11,

выбираешь с помощшью сте всю ветку, результат сортируешь, добавляешь first 1.
...
Рейтинг: 0 / 0
18.02.2017, 18:32
| Ответить | Цитировать | Написать  
Получить корень любого узла
    #39407233
Ivan_Pisarevsky
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Ivan_Pisarevsky
Участник
Кучно пошли нечитатели доки и форума, то один, теперь второй... Ты ж вроде не новичок, насколько я помню.
В форуме точно были канонические примеры работы с деревом.
...
Рейтинг: 0 / 0
18.02.2017, 18:34
| Ответить | Цитировать | Написать  
Получить корень любого узла
    #39407235
Ivan_Pisarevsky
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Ivan_Pisarevsky
Участник
вот навскидку

http://www.sql.ru/forum/1005274/sortirovka-v-rekursivnom-zaprose?hl=cte recursive ??????
...
Рейтинг: 0 / 0
18.02.2017, 18:37
| Ответить | Цитировать | Написать  
Получить корень любого узла
    #39407241
hvlad
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
hvlad
Участник
X11,

на рекурсивном шаге выбираешь родителя тек. узла, если тек. узел не "корень"
В самом селекте ставишь фильтр чтобы видеть только "корень"
...
Рейтинг: 0 / 0
18.02.2017, 18:49
| Ответить | Цитировать | Написать  
Получить корень любого узла
    #39407268
Фотография X11
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
X11
Участник
спасибо всем
...
Рейтинг: 0 / 0
18.02.2017, 19:41
| Ответить | Цитировать | Написать  
Получить корень любого узла
    #39407475
Фотография X11
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
X11
Участник
Правильно?

Код: sql
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
WITH RECURSIVE CTE AS (
      SELECT R.ID,
             R.NAME,
             R.PARENT
        FROM REGIONS R WHERE ID = 1192

      UNION ALL

      SELECT R.ID,
             R.NAME,
             R.PARENT
        FROM REGIONS R
        INNER JOIN CTE ON CTE.PARENT = R.ID

    )
    SELECT FIRST 1 DISTINCT ID, NAME, PARENT
      FROM CTE ORDER BY ID



исходные данные


результат


тут ещё вот нарыл статью
http://www.sqlbooks.ru/printarticle.aspx?part=02&file=sql200509
...
Рейтинг: 0 / 0
19.02.2017, 17:45
| Ответить | Цитировать | Написать  
Получить корень любого узла
    #39407500
m7m
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
m7m
Участник
X11Правильно?

 
Код: sql
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
WITH RECURSIVE CTE AS (
      SELECT R.ID,
             R.NAME,
             R.PARENT
        FROM REGIONS R WHERE ID = 1192

      UNION ALL

      SELECT R.ID,
             R.NAME,
             R.PARENT
        FROM REGIONS R
        INNER JOIN CTE ON CTE.PARENT = R.ID

    )
    SELECT FIRST 1 DISTINCT ID, NAME, PARENT
      FROM CTE ORDER BY ID




я бы написал вот так
Код: sql
1.
2.
3.
    SELECT  ID, NAME, PARENT
      FROM CTE 
    WHERE COALESCE(PARENT,0) = 0  -- ибо "... у которых parent равно нулю или NULL "


избавившись от неявного предположения что ID > PARENT
...
Рейтинг: 0 / 0
19.02.2017, 20:08
| Ответить | Цитировать | Написать  
10 сообщений из 10, страница 1 из 1
Форумы / Firebird, InterBase [игнор отключен] [закрыт для гостей] / Получить корень любого узла
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение
NoSQL.ru       Новости, Чат       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=40&fpage=48&tid=1561704]:
 0ms
get settings:
 9ms
get forum list:
 13ms
check forum access:
 4ms
check topic access:
 4ms
track hit:
 42ms
get topic data:
 12ms
get forum data:
 3ms
get page messages:
 48ms
get tp. blocked users:
 2ms
others: 291ms
total:  428ms
созд. / загр.: 428ms
x
x
Закрыть


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