ТЕМА:

Всем привет. Столкнулся с проблемой (9i):

Есть табличка (сокращенная)
Нужно построить запрос, который вернет дерево с учетом текстового поиска по полям (programme & episode), причем важно, если на любом и уровней ветки поиск успешен - то должна выводиться вся ветка.
Пробовал запрос
Но естественно, ветки целиком не возвращаются.
Буду рад любым идеям.

Возникает вопрос относительно поддеревьев. Если есть:

1 ABC-INT
-- 2 BCD

---

3 CDE-INT

---

4 DEF

то получается что
a) первый раз должно быть выбрано вся ветвь 1 ABC-INT а второй раз ветвь 3 CDE-INT
b) или только один раз 1 ABC-INT (а подветви при повторном совпадении уже не выводятся)

Да действительно, я забыл уточнить...
Вариант b.
Подветви при повторном совпадении не выводятся вторично.

мне кажется, что одним иерархическим запросом эту задачу не решить. Условие where будет применяться на последнем этапе (после построения дерева) и как к результатам обычного плоского запроса, а о возможности отбора ветвей я не слышал.

Может быть решением является построение всех возможных ветвей начиная с перебора стартового ID снизу, при удовлетворении условиям текстового поиска в родительской записи. А затем из этого набора строк построения конечного дерева. Это первое, что приходит в голову.

Хотя кажется есть целый раздел математики, изучающий графы

мда
а если упростить задачу? известно что уровней может быть от 1 до 3 и поиск нужно производить только на 1 и 3 уровне (2ой не важен но в выборке должне присутствовать).

По идее это же "стандартная" задача. Найти все ветви в которых встречаются опред. значения.

может тогда псевдостолбцы level и rownum как-то помогут?
Т.е. получить выборку во временную таблицу с двумя дополнительными полями в которые поместить значения level и rownum от первой выборки, а затем по этим данным отобрать необходимые ветви?