Скачать: CL | DM;

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

← →
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]

> Sergey13 ©
> Start with id in

Так можно? Пробую...

---

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

2Наталия © (10.06.03 10:07)
Изменяет вам память, Наташа. Тут все зависит от prior - что справа от = то и ищет. 8-)

---

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

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

---

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

Sergey13 © (10.06.03 10:17)
Да, ты прав. Освежила память. Совсем плоха стала... :))

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.47 MB
Время: 0.013 c