VPF::Поиск узла в дереве по пути - Форум программистов

tishaishii

Дата 4.7.2013, 21:03 (ссылка)

(нет голосов)

Загрузка ...

Создатель

Профиль
Группа: Завсегдатай
Сообщений: 1262
Регистрация: 14.2.2006
Где: Москва

Репутация: 1
Всего: 8

Добрый вечер!

Дерево представлено в виде таблицы:

Код

T1( id , name , parent_id ) UNIQ( parent_id , name ) PK( id )

Дана строка:

Код

S1 = 'root/node1/node2/node3'

Как с помощью запроса получить запись из T1, соотвествующую пути S1?

Это сообщение отредактировал(а) tishaishii - 4.7.2013, 21:21

Akina

Дата 4.7.2013, 21:53 (ссылка)

(нет голосов)

Загрузка ...

Советчик

Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 3
Всего: 454

Модифицировать таблицу, добавить поле материализованного пути

--------------------

О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

tishaishii

Дата 4.7.2013, 22:47 (ссылка)

(нет голосов)

Загрузка ...

Создатель

Профиль
Группа: Завсегдатай
Сообщений: 1262
Регистрация: 14.2.2006
Где: Москва

Репутация: 1
Всего: 8

Как вариант - да. Спомощью системы триггеров и поля T1.path.
Довольно быстрый вариант.

Но интересна задача с with-recursive.

Это сообщение отредактировал(а) tishaishii - 4.7.2013, 22:47

Zloxa

Дата 5.7.2013, 10:27 (ссылка)

(нет голосов)

Загрузка ...

Чо?

Профиль
Группа: Завсегдатай
Сообщений: 3473
Регистрация: 12.9.2008

Репутация: 3
Всего: 161

На оракле.
На ПГ, думаю, вполне преводимо.

Код

SQL> var path varchar2;
SQL> exec :path := 'root/node1/node2/node3';
PL/SQL procedure successfully completed
path
---------
root/node1/node2/node3
SQL> with src as (
  2    select 1 id, 'root' name, null parent_id from dual
  3       union all select 2 , 'node1',1 from dual
  4          union all select 3 , 'node2',2 from dual
  5             union all select 4 , 'node3',3 from dual
  6       union all select 5 , 'node4',1 from dual
  7          union all select 6 , 'node2',5 from dual
  8             union all select 7 , 'node3',6 from dual
  9       union all select 8 , 'node1',1 from dual
 10          union all select 9 , 'node2',8 from dual
 11             union all select 10 , 'node3',9 from dual
 12                union all select 11 , 'node4',10 from dual
 13  )
 14    ,rq(id,name,parent_id,rq_parent, path) as (
 15        select src.id
 16               ,src.name
 17               ,src.parent_id
 18               ,src.parent_id
 19               ,cast(src.name as varchar2(4000byte))
 20        from src
 21        where name = ltrim(regexp_substr(:path,'/[^/]+$'),'/')
 22              and not exists (select null from src sub_src where sub_src.parent_id = src.id)
 23        union all
 24        select rq.id
 25               ,rq.name
 26               ,rq.parent_id
 27               ,src.parent_id
 28               ,src.name||'/'||rq.path
 29        from rq
 30        inner join src on rq.rq_parent=src.id
 31  )
 32  select rq.id,name,parent_id,path
 33  from rq
 34  where path = :path;
        ID NAME   PARENT_ID PATH
---------- ----- ---------- --------------------------------------------------------------------------------
         4 node3          3 root/node1/node2/node3

Всамделе можно было бы попроще, но работало бы подольше.
Можно было просто построть рекурсивкой путь а потом отобраться по нему.
Это по любому фулскан. Это не интересно.

Здесь же я сначала отбираюсь по имени узла, отсекаю не листовые узлы, затем разматываюсь вверх, достраиваю путь. В случае если имя узла имеет малую селективность и поле с его именем индексировано, индексирован parent_id, должно работать нормально. Индекс по ID, я полагаю как само собой разумеющееся.

Это сообщение отредактировал(а) Zloxa - 5.7.2013, 10:35

--------------------

Достоверно известно, что 89% людей доверяют статистике взятой с потолка smile

tishaishii

Дата 6.7.2013, 00:57 (ссылка)

(нет голосов)

Загрузка ...

Создатель

Профиль
Группа: Завсегдатай
Сообщений: 1262
Регистрация: 14.2.2006
Где: Москва

Репутация: 1
Всего: 8

Спасибо большое!

Правда, лучше уж пользоваться другими методами поиска.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| PostgreSQL \| Следующая тема »