Работа с деревьями в Oracle

smirnov2001

столкнулся со следующей задачей -
есть таблица, в которой записаны связи, т.е.
parent_id <-> id
у меня где-то со стороны известны набор "корней".
нужно получить примерно следующее -
вывести
ID корня - ID всех его потомков (на все уровни иерархии).
Производительность имеет первостепенное значение.

ava3443

Ключевые слова "hierarchical query" и, для Оракла, "CONNECT BY"
Нужный кусок документации по девятке: Oracle9i SQL Reference - SQL Queries and Subqueries
А если база - десятка, то вот это также может оказаться полезным/интересным: New CONNECT BY Features in Oracle Database 10g

smirnov2001

если использовать просто connect by prior в тупую, то он выведет нужную информацию, но из нее не выловить данные о корневом элементе, а не о непосредственном родителе?
p.s. использую Oracle 9
Оставить комментарий
Имя или ник:
Комментарий: