Единый иерархический запрос для всех предков / родителей и детей (DB2 / SQLServer) - PullRequest
Новая
       14

Единый иерархический запрос для всех предков / родителей и детей (DB2 / SQLServer)

4 голосов
/ 20 апреля 2011


Я нашел решение для Oracle, использующее UNION ALL для двух иерархических запросов CONNECT BY, один из которых выбирает предков, а другой дочерних.
Я хочу добиться того же для обоих DB2 и SQL Server .
Я знаю один элемент, это может быть корень, ветвь или лист в иерархии.Мне нужно получить всю его иерархию.

Предположим, у меня есть itemid = 'item3' и class = 'my class' , мне нужно найти его предков и детей, я придумал:

with ancestor (class, itemid, parent, base, depth)
as (
    select root.class, root.itemid, root.parent, root.itemid, 0
    from item root
    where root.class = 'myclass'
    and root.itemid = 'item3'
--      union all
--  select child.class, child.itemid, child.parent, root.base, root.depth+1
--  from ancestor root, item child
--  where child.class = root.class
--  and child.parent = root.itemid
        union all
    select parent.class, parent.itemid, parent.parent, parent.itemid, root.depth-1
    from ancestor root, item parent
    where parent.class = root.class
    and parent.itemid = root.parent
)
select distinct class, itemid, parent, base, depth
from ancestor 
order by class, base, depth asc, itemid

Я хочу получить результат, подобный следующему: 

class      itemid     parent     base     depth
myclass     item1     null      item3        -2
myclass     item2     item1     item3        -1
myclass     item3     item2     item3        0
myclass     item4     item3     item3        1
myclass     item5     item5     item3        2

Если запущенный выше SQL выполняется, я получаю штраф с предками.Теперь, если я удаляю комментарии, кажется, что это бесконечный цикл.Должен быть способ заставить это работать.
Я могу получить результаты в иерархии в одном направлении (предок или потомки), но я не могу получить оба по одному запросу.
Кто-нибудь когда-нибудь пробовалчто-то вроде того?

Спасибо

Ответы [ 3 ]

1 голос
/ 20 апреля 2011

Если вы не возражаете против этого, используя два оператора WITH, следующий текст возвращает все ваше иерархическое дерево.

Данные испытаний 

DECLARE @item TABLE (
  class VARCHAR(32)
  , itemid VARCHAR(32)
  , parent VARCHAR(32)
)

INSERT INTO @item VALUES 
  ('myclass', 'item1', null)  
  , ('myclass', 'item2', 'item1')  
  , ('myclass', 'item3', 'item2')    
  , ('myclass', 'item4', 'item3')    
  , ('myclass', 'item5', 'item4')

Оператор SQL 

;WITH children AS (
  SELECT  class
          , itemid
          , parent
          , base = itemid
          , depth = 0
  FROM    @item
  WHERE   class = 'myclass'
          AND itemid = 'item3'          
  UNION ALL
  SELECT  children.class
          , i.itemid
          , i.parent
          , children.base
          , children.depth + 1
  FROM    children
          INNER JOIN @item i ON i.parent = children.itemid
                                AND i.class = children.class
)
, parents AS (
  SELECT  *
  FROM    children
  WHERE   depth = 0
  UNION ALL
  SELECT  parents.class
          , i.itemid
          , i.parent
          , parents.base
          , parents.depth - 1
  FROM    parents
          INNER JOIN @item i ON i.itemid = parents.parent
                                AND i.class = parents.class                                  
)
SELECT  *
FROM    children
UNION 
SELECT  *
FROM    parents
ORDER BY depth
0 голосов
/ 21 апреля 2011

используйте 3 CTE 

with 
ancestors as (...)
,children as (...)
,all_ as (select * from ancestors union all select * from children)
select * from all_
0 голосов
/ 20 апреля 2011

В прокомментированном запросе вы должны указать, что parent.parent равен NULL

Пожалуйста, пройдите через это http://msdn.microsoft.com/en-us/library/ms186243.aspx

USE AdventureWorks2008R2; GO WITH DirectReports (ManagerID, EmployeeID, Title, DeptID, Level) AS (
-- Anchor member definition
    SELECT e.ManagerID, e.EmployeeID, e.Title, edh.DepartmentID, 
        0 AS Level
    FROM dbo.MyEmployees AS e
    INNER JOIN HumanResources.EmployeeDepartmentHistory AS edh
        ON e.EmployeeID = edh.BusinessEntityID AND edh.EndDate IS NULL
    WHERE ManagerID IS NULL
    UNION ALL
-- Recursive member definition
    SELECT e.ManagerID, e.EmployeeID, e.Title, edh.DepartmentID,
        Level + 1
    FROM dbo.MyEmployees AS e
    INNER JOIN HumanResources.EmployeeDepartmentHistory AS edh
        ON e.EmployeeID = edh.BusinessEntityID AND edh.EndDate IS NULL
    INNER JOIN DirectReports AS d
        ON e.ManagerID = d.EmployeeID )
-- Statement that executes the CTE SELECT ManagerID, EmployeeID, Title, DeptID, Level FROM DirectReports INNER JOIN HumanResources.Department AS dp
    ON DirectReports.DeptID = dp.DepartmentID WHERE dp.GroupName = N'Sales and Marketing' OR Level = 0; GO
...