ORDEM Hierárquica da Árvore Pai-Filho

OK, células cerebrais suficientes estão mortas.

SQL Fiddle

WITH cte AS
(
  SELECT 
    [ICFilterID], 
    [ParentID],
    [FilterDesc],
    [Active],
    CAST(0 AS varbinary(max)) AS Level
  FROM [dbo].[ICFilters]
  WHERE [ParentID] = 0
  UNION ALL
  SELECT 
    i.[ICFilterID], 
    i.[ParentID],
    i.[FilterDesc],
    i.[Active],  
    Level + CAST(i.[ICFilterID] AS varbinary(max)) AS Level
  FROM [dbo].[ICFilters] i
  INNER JOIN cte c
    ON c.[ICFilterID] = i.[ParentID]
)

SELECT 
  [ICFilterID], 
  [ParentID],
  [FilterDesc],
  [Active]
FROM cte
ORDER BY [Level];

O acima não parece funcionar corretamente para mim. Imagine uma configuração de 2 mesas com dados do tipo facebook. Tabela 1, tem PostId + seus outros campos. PostId é um incremento automático e, obviamente, em sua interface, você classificará DESC para ter a postagem mais recente no topo.

Agora para a tabela de comentários. Tabela 2 Esta tabela CommentId é a chave primária, número automático. Em seu gui, você deseja exibi-lo em ASC, para que, ao ler o thread, faça sentido. (o mais antigo (número menor) no topo) Outras chaves importantes na tabela 2 são: PostId (FK de volta às postagens) e ParentId (FK a CommentId) onde ParentId será NULL se este for o comentário "raiz" em uma postagem. Se alguém RESPONDER a um comentário, o parentId será preenchido com o commentid.
Espero que tenham entendido. O CTE ficará assim:

WITH  Comments
        AS ( SELECT  CommentId , ParentId, CAST(CommentId AS VARBINARY(MAX)) AS Sortkey, 0 AS Indent
             FROM    dbo.Comments
             WHERE   ParentId IS NULL AND PostId = 105
             UNION ALL
             SELECT  b.CommentId , b.ParentId,  c.Sortkey + CAST(b.CommentId AS varbinary(max))  AS Sortkey, c.Indent + 1 AS Indent
             FROM    dbo.Comments b
             INNER JOIN Comments c ON c.CommentId = b.ParentId
           )
   SELECT   *
   FROM     Comments
   ORDER BY Sortkey

Saída de amostra

1   NULL    0x0000000000000001  0
5   1   0x00000000000000010000000000000001  1
6   5   0x000000000000000100000000000000010000000000000005  2
2   NULL    0x0000000000000002  0

Na postagem 105 do F/B, houve dois comentários (CommentIds 1 e 2) Alguém respondeu em Comment1 (CommentId 5, ParentId 1) e, em seguida, outra pessoa comentou essa resposta, então em Comment5 (CommentId 6, ParentId 6)

E viola, a sequência está correta, abaixo do post, agora você pode mostrar os comentários na sequência correta. Para recuar as postagens para que se forme e contorne como no facebook (quanto mais profundo o nível, mais deve ser marginalizado da esquerda), também tenho uma coluna chamada Recuar. As raízes são 0 e, em seguida, na união, temos c.Indent + 1 AS Indent No código, agora você pode multiplicar o recuo com vamos supor 32px e mostrar os comentários em uma boa hierarquia e contorno.

Não vejo nenhum problema em usar a chave primária de incremento automático CommentId como a força motriz para construir minha SortKey, pois há uma mudança melhor de você bagunçar datas (commentdate) do que bagunçar uma chave gerenciada de banco de dados que semeia com +1

create table pc ( parent varchar(10), child varchar(10) )

insert into pc values('a','b');
insert into pc values('a','c');
insert into pc values('b','e');
insert into pc values('b','f');
insert into pc values('a','d');
Insert into pc values('b','g');
insert into pc values('c','h');
insert into pc values('c','i');
insert into pc values('d','j');
insert into pc values('f','k');
insert into pc values('x','y');
insert into pc values('y','z');
insert into pc values('m','n');

 DECLARE @parent varchar(10) = 'a';
 WITH cte AS
 (
  select null parent, @parent child, 0 as level
   union
  SELECT  a.parent, a.child , 1 as level
    FROM pc a
   WHERE a.parent = @parent
   UNION ALL
  SELECT a.parent, a.child , c.level +    1
  FROM pc a JOIN cte c ON a.parent = c.child
  )
  SELECT distinct parent, child , level
  FROM cte
  order by level, parent

Isso lhe dará todos os descendentes e o nível.
Espero que isto ajude :)