所有祖先/父项和子项的单层次查询(DB2 / SQL Server)

时间:2011-04-20 16:52:22

标签: sql sql-server db2 hierarchical


我在两个分层的CONNECT BY查询中找到了使用UNION ALL的Oracle解决方案,一个获取祖先,另一个获取子项。
我想为 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 个答案:

答案 0 :(得分:1)

如果您不介意使用两个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

答案 1 :(得分:0)

在注释查询中,您必须提及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

答案 2 :(得分:0)

使用3个CTE

with 
ancestors as (...)
,children as (...)
,all_ as (select * from ancestors union all select * from children)
select * from all_