Query with CTE solution - Predecessor

Question

Well, my problem started with the following challenge:
I have a table where
I have a field I call 'JOB'and
the otherI call 'predecessor'. Predecessor, as the name says, is
the father of JOB beside him, for example:
JOB - PREDECESSOR - POSITION
  A   -    '       '        -   NULL 
  B   -      A             -   NULL
'A' is the root job, the first one..
and 'B' is just below the
'A', then 'A' is father of 'B'.
I has the following Query, I have the followingquery,where my
query defines a table where there are
random insertions.I want to
organize it in an order from the first job
to be executed. I created
a CTE but it doesnt work for this order,but I was wondering
if you can optimize it to organize
my table correctly.
CREATE
TABLE CTRL_M2
Job
varchar(50),
Antecessor
varchar(50),
Posicao
int
insert
into CTRL_M2
values
('B',
'A',
null)
insert
into CTRL_M2
values
('C',
'B',
null)
insert
into CTRL_M2
values
('B',
'AB',
null)
insert
into CTRL_M2
values
('XB',
'A',
null)
insert
into CTRL_M2
values
('XC',
'A',
null)
insert
into CTRL_M2
values
('E',
'D',
null)
insert
into CTRL_M2
values
('ZB',
null)
insert
into CTRL_M2
values
('ZA',
null)
insert
into CTRL_M2
values
('D',
'C',
null)
insert
into CTRL_M2
values
('A',
null)
insert
into CTRL_M2
values
('AB',
null)
select
from CTRL_M2
with
CTE as
SELECT s.Job,
s.Antecessor,
Posicao
=
CASE
WHEN s.Antecessor
like
THEN 1
END
FROM CTRL_M2 s
UNION
ALL
SELECT s.Job,
s.Antecessor,
Posicao
=
CASE
WHEN s.Antecessor
like
THEN 1
END
FROM CTRL_M2 s
join cte
as x
on x.Job
= s.Antecessor
WHERE s.Antecessor
is
not
null
select
distinct Job,
Antecessor,Posicao
from CTE
order
by Posicao
DESC 

Answer 1

Hi, Jayakumaur.
I tried but I noticed that
still does not solve my problem. Here's why:
I
insert that order:
insert into CTRL_M2 values ('B', 'A', null)
insert into CTRL_M2 values ('C', 'B', null)
insert into CTRL_M2 values ('B', 'AB', null)
insert into CTRL_M2 values ('XB', 'A', null)
insert into CTRL_M2 values ('XC', 'A', null)
insert into CTRL_M2 values ('E', 'D', null)
insert into CTRL_M2 values ('ZB', '-', null)
insert into CTRL_M2 values ('ZA', '-', null)
insert into CTRL_M2 values ('D', 'C', null)
insert into CTRL_M2 values ('A', '-', null)
insert into CTRL_M2 values ('AB', '-', null)
As you can see, my table is totally out of order.
When I used your
CTE, I had
the following result:
JOB - PREDECESSOR - POSITION
A    -    '-'      -      1
AB    -    '-'      -      1
B    -    A     -      0
B    -    AB      -      0
C    -    B     -      0
D    -    C      -      0
E    -    D      -      0
XC    -    A      -      0
XB  -    A      -      0
ZA  -    '-'      -      1
ZB  -    '-'      -      1
The last four
jobs are out of
order.The last two
should be first to be
run as they have no
predecessors.The two
above them should be
well above
the job because they have
'A' as a predecessor, so
could not be in
the end.