选择同一表关系 SQL Server 中的所有父级或子级

Question

SQL 开发人员，我有一个计划不周的数据库作为学习 SQL Server 2012 的任务。

所以，有表Elem：

+-----------+----+---+----------+------------+
|VERSION(PK)|NAME|KEY|PARENT_KEY|DIST_KEY(FK)|
+-----------+----+---+----------+------------+
|1          |a   |12 |NULL      |1           |
+-----------+----+---+----------+------------+
|2          |b   |13 |12        |1           |
+-----------+----+---+----------+------------+
|3          |c   |14 |13        |1           |
+-----------+----+---+----------+------------+
|4          |d   |15 |12        |1           |
+-----------+----+---+----------+------------+
|5          |e   |16 |NULL      |1           |
+-----------+----+---+----------+------------+
|6          |e   |17 |NULL      |2           |
+-----------+----+---+----------+------------+

更新行后，我需要检查元素的父键，以不允许元素成为自祖母之类的东西..

当我删除该行时，我需要删除所有子项和子项的子项等。

问题是：

1. 如何选择 DIST 的一个元素的所有“父母 + 祖父母 + 等”？

2. 如何选择 DIST 的一个元素的所有“儿子 + 孙子 + 等”？

我阅读了有关 CTE 的解决方案，但我没有元素的根源，我什至无法理解如何使用 CTE。

请帮忙！

谢谢。

Answer 1

我遇到过这个问题，我就是这样解决的

 --all  "parent + grandparent + etc" @childID Replaced with the ID you need

with tbParent as
(
   select * from Elem where [KEY]=@childID
   union all
   select Elem.* from Elem  join tbParent  on Elem.[KEY]=tbParent.PARENT_KEY
)
 SELECT * FROM  tbParent
 --all "sons + grandsons + etc" @parentID Replaced with the ID you need

with tbsons as
(
  select * from Elem where [KEY]=@parentID
  union all
  select Elem.* from Elem  join tbsons  on Elem.PARENT_KEY=tbsons.[KEY]
)
SELECT * FROM tbsons

PS.我的英文不好。

Answer 2

这是一个递归查询，为您提供元素的所有祖先和所有后代。根据情况一起使用或分开使用。替换 where 子句以获得所需的记录。在此示例中，我正在查找键 13（这是名称 = b 的元素）并找到其祖先 12/a 及其后代 14/c。

with all_ancestors(relation, version, name, elem_key, parent_key, dist_key)
as 
(
  -- the record itself
  select 'self      ' as relation, self.version, self.name, self.elem_key, self.parent_key, self.dist_key
  from elem self
  where elem_key = 13
  union all
  -- all its ancestors found recursively
  select 'ancestor  ' as relation, parent.version, parent.name, parent.elem_key, parent.parent_key, parent.dist_key
  from elem parent
  join all_ancestors child on parent.elem_key = child.parent_key
)
, all_descendants(relation, version, name, elem_key, parent_key, dist_key)
as 
(
  -- the record itself
  select 'self      ' as relation, self.version, self.name, self.elem_key, self.parent_key, self.dist_key
  from elem self
  where elem_key = 13
  union all
  -- all its descendants found recursively
  select 'descendant' as relation, child.version, child.name, child.elem_key, child.parent_key, child.dist_key
  from elem child
  join all_descendants parent on parent.elem_key = child.parent_key
)
select * from all_ancestors
union
select * from all_descendants
order by elem_key
;

这是 SQL 小提琴：http://sqlfiddle.com/#!6/617ee/28。

Answer 3

我创建了一个函数，用于查找特定孩子的父母，您必须在其中传递孩子的 ID。

这会将父母列表作为逗号分隔的字符串返回。 如果它适合你，试试这个。

我假设 parent_key with null value 是 root。

CREATE FUNCTION checkParent(@childId INT)
RETURNS VARCHAR(MAX)
AS
BEGIN
    DECLARE @parentId VARCHAR(MAX) = NULL
    DECLARE @parentKey INT = null
    SET @parentId = (SELECT parent_key FROM Elem WHERE [KEY] = @childId)

    WHILE(@parentKey IS NOT NULL)
    begin
        SET @parentId = @parentId +  ', ' + (SELECT parent_key FROM Elem WHERE [KEY] = @parentId)
        SET @parentKey = (SELECT parent_key FROM Elem WHERE [KEY] = @parentId)
    END
    RETURN @parentId
END
GO

Answer 4

我不认为它可以在整个案例中一次选择完成，这样您就可以选择所有父母，祖父母，...。一种方法是自己加入 elem 表，这取决于你加入了多少级别，你会得到那个级别的孩子，孙子。

解决方案可以是这样的（对于第二种情况）

这将选择你所有的父母、孩子和孙子

Select 
parent.key as parent_key,
child.key as child_key,
grandchild.key as grandchild_key 
from elem parent 
join elem child on (elem.key=child.parentkey)
join elem grandchild on (child.key=grandchild.parentkey)
where parent.parentkey is null; -- this make you sure that first level will be parents

第一种情况的解决方案是您将连接的表不是“key=parentkey”的样式，而是与“parentkey=key”相反的样式。