SQL-запрос для родительских и дочерних отношений

Question

У меня есть таблица БД с отношениями родитель-потомок как:

NodeId    NodeName    ParentId
------------------------------
1         Node1       0
2         Node2       0
3         Node3       1
4         Node4       1
5         Node5       3
6         Node6       5
7         Node7       2

Здесь parentId = 0 означает, что это узел корневого уровня. Теперь я хочу написать SQL-запрос, который вернет дочерний элемент на всех уровнях родительской категории.

например. для nodeId = 1 он должен вернуть 3, 4, 5, 6.

Я использую MS SQL Server 2005

Answer 1

with [CTE] as (
    select * from [TheTable] c where c.[ParentId] = 1
    union all
    select * from [CTE] p, [TheTable] c where c.[ParentId] = p.[NodeId]
)
select * from [CTE]

Answer 2

Вам следует изучить использование модели вложенного набора для отношений родитель-потомок в базе данных SQL. Это гораздо приятнее, чем пытаться сохранить parentID записей в таблице, подобной этой, и значительно упрощает подобные запросы.

Answer 3

И просто чтобы убедиться, что он работает, если он сам является родителем (в противном случае он будет повторяться до тех пор, пока не сломается):

   with [CTE] as (
        select * from [TheTable] c where c.[ParentId] = 1
        union all
        select * from [CTE] p, [TheTable] c where c.[ParentId] = p.[NodeId]
        and c.[ParentId] <> c.[NodeId]
    )
    select * from [CTE]

Answer 4

 WITH Temp_Menu AS
 ( 
  SELECT AM.* from FCB_AccessMenu AM where AM.[ParentId] = 6   

           UNION ALL     

        SELECT AM.* FROM  FCB_AccessMenu AM ,Temp_Menu TM  WHERE AM.[ParentID]=TM.[MenuID]        

  )   

  SELECT * FROM Temp_Menu ORDER BY ParentID