Hierarchy or Tree structure Query

Question

Hi,
I have to display each level total amount from the below tables
We have two tables.
Table 1 having the all level columns and table 2 having amount for each level
Below are the table scripts and sample data
CREATE TABLE LEVEL_TABLE
LEVEL1 VARCHAR2(50),
LEVEL2 VARCHAR2(50),
LEVEL3 VARCHAR2(50),
LEVEL4 VARCHAR2(50),
LEVEL5 VARCHAR2(50)
CREATE TABLE LEVEL_TABLE_AMT
AMT NUMBER(15),
LEVEL_VALUE VARCHAR2(50)
INSERT INTO LEVEL_TABLE VALUES ('LEVEL_1', 'LEVEL_1.1', 'LEVEL_1.1.1', 'LEVEL_1.1.1.1', 'LEVEL_1.1.1.1.1');
INSERT INTO LEVEL_TABLE VALUES ('LEVEL_1', 'LEVEL_1.1', 'LEVEL_1.1.1', 'LEVEL_1.1.1.1', 'LEVEL_1.1.1.1.2');
INSERT INTO LEVEL_TABLE VALUES ('LEVEL_1', 'LEVEL_1.1', 'LEVEL_1.1.2', 'LEVEL_1.1.2.1', null);
INSERT INTO LEVEL_TABLE VALUES ('LEVEL_1', 'LEVEL_1.1', 'LEVEL_1.1.2', 'LEVEL_1.1.2.2', null);
INSERT INTO LEVEL_TABLE VALUES ('LEVEL_1', 'LEVEL_1.2', 'LEVEL_1.2.1', null, null);
INSERT INTO LEVEL_TABLE VALUES ('LEVEL_1', 'LEVEL_1.2', 'LEVEL_1.2.2', 'LEVEL_1.2.2.1', null);
INSERT INTO LEVEL_TABLE VALUES ('LEVEL_1', 'LEVEL_1.3', 'LEVEL_1.3.1', 'LEVEL_1.3.1.1', null);
INSERT INTO LEVEL_TABLE VALUES ('LEVEL_1', 'LEVEL_1.3', 'LEVEL_1.3.1', 'LEVEL_1.3.1.2', null);
INSERT INTO LEVEL_TABLE_AMT VALUES (100, 'LEVEL_1.1.1.1.1');
INSERT INTO LEVEL_TABLE_AMT VALUES (200, 'LEVEL_1.1.1.1.2');
INSERT INTO LEVEL_TABLE_AMT VALUES (100, 'LEVEL_1.1.2.1');
INSERT INTO LEVEL_TABLE_AMT VALUES (300, 'LEVEL_1.1.2.2');
INSERT INTO LEVEL_TABLE_AMT VALUES (100, 'LEVEL_1.2.1');
INSERT INTO LEVEL_TABLE_AMT VALUES (400, 'LEVEL_1.2.2.1');
INSERT INTO LEVEL_TABLE_AMT VALUES (100, 'LEVEL_1.3.1.1');
INSERT INTO LEVEL_TABLE_AMT VALUES (200, 'LEVEL_1.3.1.2');
COMMIT;
Output of the Quey should be as below
LEVEL_1(Amt)
-- LEVEL_1.1(Amt)
-- LEVEL_1.1.1(Amt)
-- LEVEL_1.1.1.1(Amt)
-- LEVEL_1.1.1.1.1(Amt)
-- LEVEL_1.1.1.1.2(Amt)
-- LEVEL_1.1.2(Amt)
-- LEVEL_1.1.2.1(Amt)
-- LEVEL_1.1.2.2(Amt)
-- LEVEL_1.2(Amt)
-- LEVEL_1.2.1(Amt)
-- LEVEL_1.2.2(Amt)
-- LEVEL_1.2.2.1(Amt)
-- LEVEL_1.3(Amt)
-- LEVEL_1.3.1(Amt)
-- LEVEL_1.3.1.1(Amt)
-- LEVEL_1.3.1.2(Amt)
Please check and help me to display the query.
Thanks,
Pradeep.

Answer 1

Seems level_table is not needed
with
level_table_amt as
(select 100 amt, 'LEVEL_1.1.1.1.1' level_value from dual union all
select 200, 'LEVEL_1.1.1.1.2' from dual union all
select 100, 'LEVEL_1.1.2.1' from dual union all
select 300, 'LEVEL_1.1.2.2' from dual union all
select 100, 'LEVEL_1.2.1' from dual union all
select 400, 'LEVEL_1.2.2.1' from dual union all
select 100, 'LEVEL_1.3.1.1' from dual union all
select 200, 'LEVEL_1.3.1.2' from dual
ancestors(l,amt,list) as
  (select 1,amt,substr(level_value,7) from level_table_amt
   union all
   select l + 1,amt,substr(list,1,instr(list,'.',-1,1) - 1)
     from ancestors
    where instr(list,'.') > 0
select 'LEVEL_' || list,sum(amt) amt
  from ancestors
group by list
order by listRegards
Etbin
Edited by: Etbin on 8.3.2012 14:26
A quick and dirty hierarhical approach
with
level_table_amt as
(select 100 amt, 'LEVEL_1.1.1.1.1' level_value from dual union all
select 200, 'LEVEL_1.1.1.1.2' from dual union all
select 100, 'LEVEL_1.1.2.1' from dual union all
select 300, 'LEVEL_1.1.2.2' from dual union all
select 100, 'LEVEL_1.2.1' from dual union all
select 400, 'LEVEL_1.2.2.1' from dual union all
select 100, 'LEVEL_1.3.1.1' from dual union all
select 200, 'LEVEL_1.3.1.2' from dual
select level_value,amount
  from (select 'LEVEL_' || ltrim(ancestor,'.') level_value,sum(amt) amount
          from (select distinct
                       amt,
                       level_value,
                       substr(level_value,1,instr(level_value,'.',-1,level) - 1) ancestor
                  from (select amt,'.' || substr(level_value,7) level_value
                          from level_table_amt
                connect by level < length(level_value) - length(replace(level_value,'.',''))
         group by ancestor
        union all
        select level_value,amt
          from level_table_amt
order by level_value