Pai - consulta Criança sql

Question

id  parent_id
1   0
2   0
3   2
4   0
5   1
6   0

Eu preciso de uma consulta que irá retornar as linhas parentais (parent_id = 0), seguida por suas linhas filhas:

1. primeiro pai
2. todas as crianças do primeiro pai
3. segundo pai
4. todas as crianças do segundo pai
5. terceiro pai
6. quarta pai

Resultado esperado: ordenados por id

id   parent_id
-------------------------------------------
1    0 (first parent)
5    1     (all children of first parent)
2    0 second parent
3    2     (all children of second parent)
4    0 third parent
6    0 fourth parent

Eu posso usar a união dos pais seguido por todos os criança Mas isso me dá aos pais primeiro e depois as crianças. Eu preciso pai e imediatamente as suas crianças.

Alguém pode ajudar?

Answer 1

Isso pode ser feito usando duas tabelas temporárias e três variáveis.

CREATE TABLE #Parents
(
RowId bigint identity(1,1),
Id    bigint
)


CREATE TABLE #Results
(
RowId    bigint identity(1,1),
Id       bigint,
ParentId bigint
)

DECLARE @Count1   bigint
DECLARE @Count2   bigint
DECLARE @ParentId bigint

INSERT INTO #Parents
SELECT Id 
FROM MyTable
WHERE ParentId = 0
ORDER BY Id

SET @Count1 = 0
SELECT @Count2 = MAX(RowId) FROM #Parents

WHILE @Count1 < @Count2
BEGIN
  SET @Count1 = @Count1 +1
  SELECT @ParentId = Id FROM #Parents WHERE RowId = @Count1
  INSERT INTO #Results (Id, ParentId) VALUES (@Count1, 0)
  INSERT INTO #Results (Id, ParentId) 
  SELECT ID, ParentId 
  FROM MyTable
  WHERE ID = @Count1
  ORDER BY Id
END

SELECT
Id,
ParentId
FROM #Results
ORDER BY RowId

DROP TABLE #Results
DROP TABLE #Parents

Answer 2

Se você estiver em SQL Server 2005 +, você pode usar uma CTE recursiva, certificando-se de que você mantenha um campo que você pode encomendar por no final.

Tente isto:

declare @t table (id int, parent_id int)
insert @t
select 1,0
union all select 2,0
union all select 3,2
union all select 4,0
union all select 5,1
union all select 6,0
;

with tree as (
select t.*, convert(varbinary(max),t.id) as ordered
from @t t
where parent_id = 0
union all
select t.*, ordered + convert(varbinary(max),t.id)
from tree base
 join
 @t t
 on t.parent_id = base.id
 )
select * 
from tree
order by ordered
;