Выберите из иерархии на основе диапазона идентификаторов

Question

У меня есть таблица, держащего иерархическую структуру так что в основном она имеет 3 колонки, как:

То, что я хочу, чтобы выбрать из этой таблицы, в диапазоне идентификаторы, например:

Id IN (1,4,8,18) 

что приводит к:

Другими словами, ряд должен прийти в набор результатов со всеми его родителями и детьми.

Как я могу решить эту проблему?
Заранее спасибо

Answer 1

Вы можете сделать это с помощью КТР:

DECLARE @t TABLE (ID INT, ParentID INT) 

INSERT INTO @t 
VALUES (1, NULL), 
     (2, 1), 
     (3, 2), 
     (4, 3), 
     (6, NULL), 
     (7, 6), 
     (8, 7), 
     (9, 8), 
     (10, 9), 
     (11, 10), 
     (13, NULL), 
     (14, 13), 
     (15, 14), 
     (17, NULL), 
     (18, 17), 
     (19, 18), 
     (20, 19); 

WITH ctep 
      AS (SELECT * 
       FROM  @t 
       WHERE ID IN (1, 4, 8, 18) 
       UNION ALL 
       SELECT t.* 
       FROM  @t t 
         JOIN ctep ON t.ParentID = ctep.ID 
      ), 
     ctec 
      AS (SELECT * 
       FROM  @t 
       WHERE ID IN (1, 4, 8, 18) 
       UNION ALL 
       SELECT t.* 
       FROM  @t t 
         JOIN ctec ON t.ID = ctec.ParentID 
      ) 
    SELECT * FROM ctep 
    UNION 
    SELECT * FROM ctec 

Вот 2, CTE, для получения родителей и Чайлдс. Наконец, вы объединяете эти 2 результата, чтобы получить отдельные строки.

У меня была небольшая ошибка. Под редакцией ...

Answer 2

Вы можете использовать рекурсивное общее табличное выражение (CTE). Он очень хорош в таких задачах. Ниже я предположил, что tbl - это имя вашей таблицы.

WITH UserCTE AS 
(

SELECT Id, name, ParentId 
FROM tbl 
WHERE Id in (1,4,8,18) 

UNION ALL 

SELECT P.Id, P.name, P.ParentId 
FROM UserCTE AS C --- C for child 
JOIN tbl AS P --- P for parent 
ON C.ParentId = P.Id 

) 
SELECT Id, name, ParentId 
FROM UserCTE; 

Вы также можете попробовать использовать

SELECT DISTINCT Id, name, ParentId 
FROM UserCTE; 

, если вы заметили, что некоторые записи возвращаются более чем один раз.

Answer 3

Сплит ваша задача на два этапа

1. Найти самый верхний родитель

2. Найти все потомкам

   WITH ToTopParent AS 
   (
       SELECT Id, ParentId 
       FROM yourTable 
       WHERE Id IN (1,4,8,18) 
   
       UNION ALL 
   
       SELECT T.Id, T.ParentId 
       FROM ToTopParent TTP 
       JOIN yourTable T ON TTP.ParentId = T.Id 
   ), 
   AllDecedents AS 
   (
       SELECT Id, Name, ParentID 
       FROM yourTable 
       WHERE id IN (SELECT Id FROM ToTopParent WHERE ParentId IS NULL) 
   
       UNION ALL 
   
       SELECT T.Id, T.Name, T.ParentID 
       FROM yourTable T 
       JOIN AllDecedents ON T.ParentId = AllDecedents.Id 
   ) 
   SELECT * FROM AllDecedents