Добрый день!
Есть две таблицы:

и
Задача, в общем-то, проста: нужно вытащить иерархию подчиненных ID для конкретного MASTER_ID. В общем случае решается через ХП и рекурсию. Но есть один нюанс: данные заполнены так, что один и тот же SUBJECT_ID может присутствовать и в таблице SUBJECTS, и в таблице TREE в виде SUBJECT_B_ID, SUBJECT_A_ID для которого также содержится в SUBJECTS. Пример:
В простом варианте получаем ветви 1-2-3-4 и 3-4. Задача состоит в том, чтобы не дублировать то, что уже вошло как фрагмент, т.е. показать только ветвь 1-2-3-4. Формализуя задачу, получается, что нужно убрать те узлы верхнего уровня, которые уже входят в дерево, как узлы более низких уровней. В рамках рекурсивной ХП сделать этого без промежуточной таблицы не получается, поскольку дерево еще не собрано, да и фрагмент может быть сформирован раньше, чем полная ветвь. Быть может, есть другой подход?

wadmanлибо проверка на лету снизу вверх
Пока не могу придумать, как именно проверять внутри рекурсии. Или накладывать его уже после нее?
Просто так убирать третью строку в тестовом наборе при наличии пятой - неверно, поскольку возможен вариант, что ветвь, к которой относится эта часть, не адресуется выше к нужному master_id.

wadmanОбратная рекурсия: 3-2-1Получается, это нужно делать после формирования дерева и за один проход по набору этого не сделать, т.е. опять к временной таблице приезжаем... Получается, нужно изъять, все записи с ID=N с уровнем вложенности меньшим максимального имеющегося для ID=N.

wadmanОбратная рекурсия: 3-2-1Только вот как это реализовать?

KreatorXXIПосмотрите UNION DISTINCTПока не могу формализовать. Подозреваю, что конструкция with recursive могла бы быть к месту, но я в них, увы, не силен.