Помогите красиво выбрать иерархические данные.

← →
Delph1 (2003-06-10 09:09) [0]

Имеется таблица структуры:
ID NUMBER(10) - Идентификатор
IDPARENT NUMBER(10) - Идентификатор вышестоящего
NAMES VARCHAR2(100) - Наименование

Обычная таблица для иерархических данных

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

Спасибо.

← →
passm © (2003-06-10 09:31) [1]

Delph1 (10.06.03 09:09)> Пахнет рекурсивным запросом :)
СУБД?

← →
KSergey © (2003-06-10 09:32) [2]

Ну а это, слегка напрячься - не судьба?
Нужно оешение на SQL или как?

← →
Johnmen © (2003-06-10 09:32) [3]

Зависит от БД...

← →
Delph1 (2003-06-10 09:54) [4]

Oracle. На SQL. Есть способ для получения всех предков для указанного узла - connect by prior, start with. Сделал склейку запросов через UNION. Но не думаю, что это лучший способ. Хотелось бы узнать, может еще способы есть?

← →
Johnmen © (2003-06-10 09:58) [5]

>Но не думаю, что это лучший способ.

Что именно ? connect by prior, start with или UNION ?

← →
Delph1 (2003-06-10 10:04) [6]

UNION. Обьединение отдельных запросов для каждого идентификатора. При возрастании N растет время на формирование, разбор и выполнение запроса, да и размер запроса растет... Возможны ситуации, когда N = 500, а количество записей во всей таблице поряка 20000.

← →
Наталия © (2003-06-10 10:07) [7]

Что-то ты путаешь...
Насколько мне не изменяет память connect by... находит не предков, а всех потомков.
Для поиска предков я писала простенькую рекурсивную функцию. На вход можно передать массив нужных id.

← →
Sergey13 © (2003-06-10 10:08) [8]

2Delph1 (10.06.03 09:54)
>Сделал склейку запросов через UNION.
А зачем? Start with id in (твой перечень нужных узлов)

← →
Delph1 (2003-06-10 10:11) [9]

← →
Delph1 (2003-06-10 10:17) [11]

Все работает! Спасибо. Sergey13 - мастер :)

Помогите красиво выбрать иерархические данные. Найти похожие ветки