Oracle hierarchy query - sql

Question

Scoured the interwebs for a few days looking for a solution to this hierarchy riddle but no luck. All solutions I've found have either a row with parent ID null, have only one ultimate parent, or I'm just missing some piece of knowledge that's preventing me from adapting the solutions for the various needs out there to fit my need.
Data appears like so:
SELECT 3225 PARENT_ID,'TYPE2_A' PARENT,3227 CHILD_ID,'TYPE2_C' CHILD FROM DUAL UNION ALL
SELECT 148,'TYPE2_H',150,'TYPE2_G' FROM DUAL UNION ALL
SELECT 3225,'TYPE2_A',3226,'TYPE2_B' FROM DUAL UNION ALL
SELECT 3227,'TYPE2_C',3222,'TYPE3_E' FROM DUAL UNION ALL
SELECT 3220,'TYPE3_D',3221,'TYPE3_I' FROM DUAL UNION ALL
SELECT 3226,'TYPE2_B',3220,'TYPE3_D' FROM DUAL UNION ALL
SELECT 2379,'TYPE1_K',148,'TYPE2_H' FROM DUAL UNION ALL
SELECT 113,'TYPE1_L',91,'TYPE3_F' FROM DUAL UNION ALL
SELECT 148,'TYPE2_H',128,'TYPE3_N' FROM DUAL UNION ALL
SELECT 3223,'TYPE1_J',3226,'TYPE2_B' FROM DUAL UNION ALL
SELECT 2379,'TYPE1_K',150,'TYPE2_G' FROM DUAL UNION ALL
SELECT 150,'TYPE2_G',91,'TYPE3_F' FROM DUAL UNION ALL
SELECT 2487,'TYPE1_A',3225,'TYPE2_A' FROM DUAL UNION ALL
SELECT 98,'TYPE1_M',91,'TYPE3_F' FROM DUAL;
TYPE1 can never be a child, it's always a parent.
TYPE1 can be a parent of either TYPE2 or TYPE3.
TYPE2 can be a parent of either TYPE2 or TYPE3.
TYPE2 can never be a child of TYPE3.
TYPE3 can be a parent of TYPE3.
TYPE2 and TYPE3 always have at least one TYPE1 ultimate parent but can have more than one TYPE1 parent.
The goal of the query is to take a distinct list of all TYPE2 and TYPE3 children like so...
SELECT PARENT FROM
(query from above)
WHERE PARENT LIKE 'TYPE2%' OR PARENT LIKE 'TYPE3%'
UNION
SELECT CHILD FROM
(query from above)
WHERE CHILD LIKE 'TYPE2%' OR CHILD LIKE 'TYPE3%';
...and find who their ultimate TYPE1 parent(s) is.
For example, based on the data set above...
TYPE3_F has ultimate parents TYPE1_L and TYPE1_M
TYPE3_E has ultimate parent TYPE1_A
TYPE2_B has ultimate parents TYPE1_A and TYPE1_J
The result set for inputs TYPE3_F, TYPE3_E, and TYPE2_B would appear like...
Child Ultimate_Parent
TYPE3_F TYPE1_L
TYPE3_F TYPE1_M
TYPE3_E TYPE1_A
TYPE2_B TYPE1_A
TYPE2_B TYPE1_J

Answer 1

I'm using the connect_by_root function to obtain the parent at the highest level, no matter where in the tree you started.
with parent_child_data
as
(SELECT 2487 PARENT_ID,'TYPE1_A' PARENT, 3225 CHILD_ID,'TYPE2_A' CHILD FROM DUAL UNION ALL
SELECT 3225 ,'TYPE2_A', 3226 ,'TYPE2_B' FROM DUAL UNION ALL
SELECT 3225 ,'TYPE2_A', 3227 ,'TYPE2_C' FROM DUAL UNION ALL
SELECT 3226 ,'TYPE2_B', 3220 ,'TYPE3_D' FROM DUAL UNION ALL
SELECT 3227 ,'TYPE2_C', 3222 ,'TYPE3_E' FROM DUAL UNION ALL
SELECT 113 ,'TYPE1_L', 91 ,'TYPE3_F' FROM DUAL UNION ALL
SELECT 98 ,'TYPE1_M', 91 ,'TYPE3_F' FROM DUAL UNION ALL
SELECT 2379 ,'TYPE1_K', 150 ,'TYPE2_G' FROM DUAL UNION ALL
SELECT 2379 ,'TYPE1_K', 148 ,'TYPE2_H' FROM DUAL UNION ALL
SELECT 150 ,'TYPE2_G', 1291 ,'TYPE3_F' FROM DUAL UNION ALL
SELECT 148 ,'TYPE2_H', 150 ,'TYPE2_G' FROM DUAL UNION ALL
SELECT 148 ,'TYPE2_H', 128 ,'TYPE3_N' FROM DUAL UNION ALL
SELECT 150 ,'TYPE2_G', 1291 ,'TYPE3_F' FROM DUAL UNION ALL
SELECT 3220 ,'TYPE3_D', 3221 ,'TYPE3_I' FROM DUAL UNION ALL
SELECT 3226 ,'TYPE2_B', 3220 ,'TYPE3_D' FROM DUAL UNION ALL
SELECT 3223 ,'TYPE1_J', 3226 ,'TYPE2_B' FROM DUAL UNION ALL
SELECT 3225 ,'TYPE2_A', 3226 ,'TYPE2_B' FROM DUAL UNION ALL
SELECT 2487 ,'TYPE1_A', 3225 ,'TYPE2_A' FROM DUAL)
select * from (
select d.child_id, d.child, d.parent_id, d.parent, connect_by_root d.parent ultimate_parent
from parent_child_data d
where child like 'TYPE3%' or child like 'TYPE2%'
connect by prior child_id = parent_id)
where ultimate_parent like 'TYPE1%'
;