sql-server - SQL Server CTE-各childIDの最上位のparentIDを検索しますか？

Question

階層データを含むテーブルがあります-次のようなものです：

childID  |  parentID
____________________
  1      |     5
  5      |     9
  9      |     20
  2      |     4
  3      |     7
  7      |     8
  8      |     8
 20      |     20
  4      |     4
  8      |     8

必要な出力：

ここに画像の説明を入力してください

トップを見つける再帰CTEを作成しましたfatherID。

何かのようなもの：

;WITH cte AS (
                 SELECT a.childID
                       ,a.parentID
                       ,1 AS lvl
                 FROM   [Agent_Agents] a
                 WHERE   a.childID = 214 //<==== value to begin with !! - thats part the problem
                 UNION ALL
                 SELECT tmp.childID
                       ,tmp.parentID
                       ,cte.lvl+1
                 FROM   [Agent_Agents] tmp
                         INNER JOIN cte  ON  tmp.childID = cte.parentID
                 WHERE   cte.childID<>cte.parentID
             )
SELECT *
FROM   cte
WHERE   lvl = (
            SELECT MAX(lvl)
            FROM   cte
        )

問題：

（214）で始まる明示的な 値でCTEを実行しました！childIDしたがって、214の値のみが得られます。CTEは再帰的な部分を実行し、childIDのtopParentを見つけます。

しかし、 私はForEach row in the Table-値を使用してCTEを実行したいchildIDです！

私はそれをしようとしましたCROSS APPLY：

何かのようなもの：

select * from myTable Cross Apply (
                                     ;WITH cte AS (....)
                                  )

しかし、私見（私のテストから!!）-それは不可能です。

再帰CTEをUDFに配置するという別のアイデアには、パフォーマンスの低下があります（私たちが知っているようにudfの問題）。

実際に機能するようにこのクエリを作成するにはどうすればよいですか？（またはいくつかの近い解決策）？

これが私が試したことです

https://data.stackexchange.com/stackoverflow/query/edit/69458

score 21 · Accepted Answer

こんなことできないの？

;WITH cte AS (....)
SELECT
    * 
FROM 
    cte
CROSS APPLY 
    dbo.myTable tbl ON cte.XXX = tbl.XXX

CTE定義のCROSS APPLY 後に-CTEを参照する1つのSQLステートメントに入れます。それはうまくいきませんか？

または： -ロジックを反転します-「トップダウン」CTEを実行します。これは、最初にトップレベルノードを選択してから、階層を反復処理します。このようにして、再帰CTEの最初の部分で「トップレベルの父親」を簡単に判別できます。次のようになります。

;WITH ChildParent AS
(
    SELECT
        ID,
        ParentID = ISNULL(ParentID, -1),
        SomeName, 
        PLevel = 1,   -- defines level, 1 = TOP, 2 = immediate child nodes etc.
        TopLevelFather = ID  -- define "top-level" parent node
    FROM dbo.[Agent_Agents] 
    WHERE ParentID IS NULL

    UNION ALL

    SELECT
        a.ID,
        ParentID = ISNULL(a.ParentID, -1),
        a.SomeName, 
        PLevel = cp.PLevel + 1,
        cp.TopLevelFather   -- keep selecting the same value for all child nodes
    FROM dbo.[Agent_Agents] a
    INNER JOIN ChildParent cp ON r.ParentID = cp.ID
)
SELECT  
   ID,
   ParentID,
   SomeName,
   PLevel,
   TopLevelFather   
FROM ChildParent

これにより、ノードは次のようになります（サンプルデータに基づいて、わずかに拡張されています）。

ID  ParentID  SomeName      PLevel  TopLevelFather
20    -1      Top#20           1          20
 4    -1      TOP#4            1           4
 8    -1      TOP#8            1           8
 7     8      ChildID = 7      2           8
 3     7      ChildID = 3      3           8
 2     4      ChildID = 2      2           4
 9    20      ChildID = 9      2          20
 5     9      ChildID = 5      3          20
 1     5      ChildID = 1      4          20

これで、このCTE出力から特定の子ノードを選択すると、子の「レベル」とその最上位の親ノードなど、必要なすべての情報を常に取得できます。

score 16 · Accepted Answer

あなたが何を探しているのかわかりませんが、これかもしれません。

;WITH c 
     AS (SELECT childid, 
                parentid, 
                parentid AS topParentID 
         FROM   @myTable 
         WHERE  childid = parentid 
         UNION ALL 
         SELECT T.childid, 
                T.parentid, 
                c.topparentid 
         FROM   @myTable AS T 
                INNER JOIN c 
                        ON T.parentid = c.childid 
         WHERE  T.childid <> T.parentid) 
SELECT childid, 
       topparentid 
FROM   c 
ORDER  BY childid

SE-データ

これはmarc_sによる回答と同じですが、テーブル変数を使用する点と、 marc_sによる回答がルートノードに対して持つルートノードに対してあるという事実が異なります。私の意見では、ルートノード用に持っている方が良いです。childID = parentIDparent_ID = nullparent_ID = null

score 1 · Accepted Answer

私はまだあなたの質問をさらに調べる時間がなく、あなたの問題を理解したかどうかはわかりませんが、このsvfを使用してトップの父親のIDを取得できませんでしたか？

CREATE FUNCTION [dbo].[getTopParent] (
    @ChildID INT
)

RETURNS int
AS
BEGIN
    DECLARE @result int;
    DECLARE @ParentID int;

    SET @ParentID=(
        SELECT ParentID FROM ChildParent
        WHERE ChildID = @ChildID 
    )

    IF(@ParentID IS NULL)
        SET @result = @ChildID 
    ELSE
        SET @result = [dbo].[getTopParent](@ParentID)

    RETURN @result    
END

次に、次の方法で各上位の親を見つけることができるはずです。

SELECT ChildID
    ,  [dbo].[getTopParent](ChildID) AS TopParentID
FROM ChildParent

score 0 · Accepted Answer

select distinct 
       a.ChildID,a.ParentID,
       --isnull(nullif(c.parentID,b.parentID),a.parentID) as toppa,
       B.parentID
       --,c.parentID
      ,isnull(nullif(d.parentID,a.parentID),c.parentID) as toppa1,a.name
from myTable a
   inner join myTable c
       on a.parentID=c.parentID
   inner join myTable b
       on b.childID=a.parentID
   inner join myTable d
       on d.childID=b.parentID

CTEなしの式を使用してから、結合を使用して子の親をステップ実行するステップを取得しました。さらに重要な共通テーブル式は、サーバー2000ではなくSQL Server 2005で導入されたため、結合を使用して値を取得するのが基本的な方法です。子値の親ID

score 0 · Accepted Answer

select dbo.[fn_getIMCatPath](8)
select Cat_id,Cat_name,dbo.[fn_getIMCatPath](cat_id) from im_category_master

Create FUNCTION [dbo].[fn_getIMCatPath] (@ID INT) 
returns NVARCHAR(1000) 
AS 
BEGIN 
  DECLARE @Return   NVARCHAR(1000), 
          @parentID INT, 
          @iCount   INT 

  SET @iCount = 0 

  SELECT @Return = Cat_name, 
         @parentID = parent_id 
  FROM   im_category_master 
  WHERE  [cat_id] = @ID 

  WHILE @parentID IS NOT NULL 
    BEGIN 
        SELECT @Return = cat_name + '>' + @Return, 
               @parentID = parent_id 
        FROM   im_category_master 
        WHERE  [cat_id] = @parentID 

        SET @iCount = @iCount + 1 
        IF @parentID = -1
        BEGIN
        SET @parentID = NULL 
        END
        IF @iCount > 10 
          BEGIN 
              SET @parentID = NULL 
              SET @Return = '' 
          END 
    END 

  RETURN @Return 
END

score 0 · Accepted Answer

このサンプルデータとそれぞれのSQLを検討して、子レコードとその最上位の親にアクセスします。

サンプルデータ

SQLコード：

;WITH c AS (
   SELECT Id, Name, ParentId as CategoryId, 
          Id as MainCategoryId, Name AS MainCategory 
     FROM   pmsItemCategory 
     WHERE  ParentId is null

     UNION ALL 

     SELECT T.Id, T.Name, T.ParentId,  MainCategoryId, MainCategory 
     FROM   pmsItemCategory AS T 
            INNER JOIN c  ON T.ParentId = c.Id 
     WHERE  T.ParentId is not null
    ) 

SELECT Id, Name, CategoryId, MainCategoryId, MainCategory 
FROM   c 
order by Id

score -1 · Accepted Answer

select distinct 
       a.ChildID,a.ParentID,
       --isnull(nullif(c.parentID,b.parentID),a.parentID) as toppa,
       B.parentID
       --,c.parentID
      ,isnull(nullif(d.parentID,a.parentID),c.parentID) as toppa1,a.name
from myTable a
   inner join myTable c
       on a.parentID=c.parentID
   inner join myTable b
       on b.childID=a.parentID
   inner join myTable d
       on d.childID=b.parentID

score -1 · Accepted Answer

With cte as 
(
Select ChileId,Name,ParentId from tblHerarchy
where ParentId is null 
union ALL
Select h.ChileId,h.Name,h.ParentId  from cte
inner join tblHerarchy h on h.ParentId=cte.ChileId
) 
Select * from cte

score -1 · Accepted Answer

With cteherarchy as 
(
Select ChileId,Name,ParentId from tblHerarchy
where ParentId is null 
union ALL
Select h.ChileId,h.Name,h.ParentId  from cte
inner join tblHerarchy h on h.ParentId=cte.ChileId
) 
Select * from cteherarchy

sql-server - SQL Server CTE-各childIDの最上位のparentIDを検索しますか？

9 に答える 9

Related

Reference