sql - LINQ SelectMany を介した CTE による SQL 再帰

Question

まず、私は LINQ クエリにかなり精通していますが、直接 SQL クエリを作成するのはまったくの初心者です。

次のことができるようになりたいです。

特定の ItemId について、その子アイテムをループして、非常に基本的な子アイテムが選択されるまで続けます。

各アイテムは、指定されたベース (または親) コンテナー ID (またはベースコンテナーの場合は NULL) を持つコンテナーに属します。コンテナーは、親コンテナーを 1 つしか持つことができませんが、複数の子コンテナーを持つことができます。

現在、私は次のようなことをしています：

using (MyEntities db = new MyEntities())
{
    var theItem = db.Find(itemId);
    var theContainer = theItem.Container.BaseContainer;
    var theBaseItems = theItem.BaseItems.Where(bi => bi.ContainerId == theContainer.ContainerId).ToList();

    while (theContainer.BaseContainerId != null)
    {
        theContainer = theContainer.BaseContainer;
        theBaseItems = theBaseItems.SelectMany(bi => bi.BaseItems.Where(i => i.ContainerId == theContainer.ContainerId)).ToList();
    }
}

これは正常に動作し、かなり高速ですが、ContainerId がチェーンのかなり上位にある場合、SelectMany が原因でデータベースへのクエリがとんでもない数になることに気付きました。たとえば、1000 個のアイテムが親コンテナー内の 100 個のアイテムに属し、それらの 100 個のアイテムがそのコンテナーの親コンテナー内の 10 個のアイテムに属し、最終的にそれらの 10 個がチェーンの上部にある 1 個のアイテムに属する場合、Select Many は 10 + を実行します。 100 クエリ、ベース 1000 項目を取得するたびに結果を平坦化します - 私の知る限り予想されます。

したがって、（多くの調査の後）Sql CTEがより良いオプションである可能性があり、データベースをもう少し穏やかにヒットするだけでなく、おそらく高速でもあるのではないかと疑っています-これは悪い仮定ですか?

しかし、私は CTE 構文を理解するのに苦労しており、誰かが私の問題について知恵を貸して助けてくれることを望んでいます。

シナリオの作り直し

    USE [TestDatabase]
GO
/****** Object:  Table [dbo].[Containers]    Script Date: 20/05/2013 14:17:20 ******/
SET ANSI_NULLS ON
GO
SET QUOTED_IDENTIFIER ON
GO
CREATE TABLE [dbo].[Containers](
    [ContainerId] [int] IDENTITY(1,1) NOT NULL,
    [BaseContainerId] [int] NULL,
    [Name] [nvarchar](50) NOT NULL,
 CONSTRAINT [PK_Containers] PRIMARY KEY CLUSTERED 
(
    [ContainerId] ASC
)WITH (PAD_INDEX = OFF, STATISTICS_NORECOMPUTE = OFF, IGNORE_DUP_KEY = OFF, ALLOW_ROW_LOCKS = ON, ALLOW_PAGE_LOCKS = ON) ON [PRIMARY]
) ON [PRIMARY]

GO
/****** Object:  Table [dbo].[ItemRelationships]    Script Date: 20/05/2013 14:17:20 ******/
SET ANSI_NULLS ON
GO
SET QUOTED_IDENTIFIER ON
GO
CREATE TABLE [dbo].[ItemRelationships](
    [ChildItemId] [int] NOT NULL,
    [ParentItemId] [int] NOT NULL,
 CONSTRAINT [PK_ItemRelationships] PRIMARY KEY CLUSTERED 
(
    [ChildItemId] ASC,
    [ParentItemId] ASC
)WITH (PAD_INDEX = OFF, STATISTICS_NORECOMPUTE = OFF, IGNORE_DUP_KEY = OFF, ALLOW_ROW_LOCKS = ON, ALLOW_PAGE_LOCKS = ON) ON [PRIMARY]
) ON [PRIMARY]

GO
/****** Object:  Table [dbo].[Items]    Script Date: 20/05/2013 14:17:20 ******/
SET ANSI_NULLS ON
GO
SET QUOTED_IDENTIFIER ON
GO
CREATE TABLE [dbo].[Items](
    [ItemId] [int] IDENTITY(1,1) NOT NULL,
    [ContainerId] [int] NOT NULL,
    [Name] [nvarchar](50) NOT NULL,
 CONSTRAINT [PK_Items] PRIMARY KEY CLUSTERED 
(
    [ItemId] ASC
)WITH (PAD_INDEX = OFF, STATISTICS_NORECOMPUTE = OFF, IGNORE_DUP_KEY = OFF, ALLOW_ROW_LOCKS = ON, ALLOW_PAGE_LOCKS = ON) ON [PRIMARY]
) ON [PRIMARY]

GO
SET IDENTITY_INSERT [dbo].[Containers] ON 

INSERT [dbo].[Containers] ([ContainerId], [BaseContainerId], [Name]) VALUES (1, NULL, N'Level 1')
INSERT [dbo].[Containers] ([ContainerId], [BaseContainerId], [Name]) VALUES (2, 1, N'Level 2')
INSERT [dbo].[Containers] ([ContainerId], [BaseContainerId], [Name]) VALUES (3, 1, N'Level 2b')
INSERT [dbo].[Containers] ([ContainerId], [BaseContainerId], [Name]) VALUES (4, 2, N'Level 3')
INSERT [dbo].[Containers] ([ContainerId], [BaseContainerId], [Name]) VALUES (5, NULL, N'TypeB')
SET IDENTITY_INSERT [dbo].[Containers] OFF
INSERT [dbo].[ItemRelationships] ([ChildItemId], [ParentItemId]) VALUES (1, 13)
INSERT [dbo].[ItemRelationships] ([ChildItemId], [ParentItemId]) VALUES (2, 13)
INSERT [dbo].[ItemRelationships] ([ChildItemId], [ParentItemId]) VALUES (3, 13)
INSERT [dbo].[ItemRelationships] ([ChildItemId], [ParentItemId]) VALUES (4, 14)
INSERT [dbo].[ItemRelationships] ([ChildItemId], [ParentItemId]) VALUES (5, 14)
INSERT [dbo].[ItemRelationships] ([ChildItemId], [ParentItemId]) VALUES (6, 14)
INSERT [dbo].[ItemRelationships] ([ChildItemId], [ParentItemId]) VALUES (7, 15)
INSERT [dbo].[ItemRelationships] ([ChildItemId], [ParentItemId]) VALUES (8, 15)
INSERT [dbo].[ItemRelationships] ([ChildItemId], [ParentItemId]) VALUES (9, 15)
INSERT [dbo].[ItemRelationships] ([ChildItemId], [ParentItemId]) VALUES (10, 16)
INSERT [dbo].[ItemRelationships] ([ChildItemId], [ParentItemId]) VALUES (11, 16)
INSERT [dbo].[ItemRelationships] ([ChildItemId], [ParentItemId]) VALUES (12, 16)
INSERT [dbo].[ItemRelationships] ([ChildItemId], [ParentItemId]) VALUES (13, 17)
INSERT [dbo].[ItemRelationships] ([ChildItemId], [ParentItemId]) VALUES (14, 17)
INSERT [dbo].[ItemRelationships] ([ChildItemId], [ParentItemId]) VALUES (15, 17)
INSERT [dbo].[ItemRelationships] ([ChildItemId], [ParentItemId]) VALUES (1007, 13)
INSERT [dbo].[ItemRelationships] ([ChildItemId], [ParentItemId]) VALUES (1008, 17)
SET IDENTITY_INSERT [dbo].[Items] ON 

INSERT [dbo].[Items] ([ItemId], [ContainerId], [Name]) VALUES (1, 1, N'A')
INSERT [dbo].[Items] ([ItemId], [ContainerId], [Name]) VALUES (2, 1, N'B')
INSERT [dbo].[Items] ([ItemId], [ContainerId], [Name]) VALUES (3, 1, N'C')
INSERT [dbo].[Items] ([ItemId], [ContainerId], [Name]) VALUES (4, 1, N'D')
INSERT [dbo].[Items] ([ItemId], [ContainerId], [Name]) VALUES (5, 1, N'E')
INSERT [dbo].[Items] ([ItemId], [ContainerId], [Name]) VALUES (6, 1, N'F')
INSERT [dbo].[Items] ([ItemId], [ContainerId], [Name]) VALUES (7, 1, N'G')
INSERT [dbo].[Items] ([ItemId], [ContainerId], [Name]) VALUES (8, 1, N'H')
INSERT [dbo].[Items] ([ItemId], [ContainerId], [Name]) VALUES (9, 1, N'I')
INSERT [dbo].[Items] ([ItemId], [ContainerId], [Name]) VALUES (10, 1, N'J')
INSERT [dbo].[Items] ([ItemId], [ContainerId], [Name]) VALUES (11, 1, N'K')
INSERT [dbo].[Items] ([ItemId], [ContainerId], [Name]) VALUES (12, 1, N'L')
INSERT [dbo].[Items] ([ItemId], [ContainerId], [Name]) VALUES (13, 2, N'A2')
INSERT [dbo].[Items] ([ItemId], [ContainerId], [Name]) VALUES (14, 2, N'A2')
INSERT [dbo].[Items] ([ItemId], [ContainerId], [Name]) VALUES (15, 2, N'C2')
INSERT [dbo].[Items] ([ItemId], [ContainerId], [Name]) VALUES (16, 3, N'D2B')
INSERT [dbo].[Items] ([ItemId], [ContainerId], [Name]) VALUES (17, 4, N'A3')
INSERT [dbo].[Items] ([ItemId], [ContainerId], [Name]) VALUES (1007, 5, N'TypeB1')
INSERT [dbo].[Items] ([ItemId], [ContainerId], [Name]) VALUES (1008, 5, N'TypeB2')
SET IDENTITY_INSERT [dbo].[Items] OFF
ALTER TABLE [dbo].[Containers]  WITH CHECK ADD  CONSTRAINT [FK_Containers_Containers] FOREIGN KEY([BaseContainerId])
REFERENCES [dbo].[Containers] ([ContainerId])
GO
ALTER TABLE [dbo].[Containers] CHECK CONSTRAINT [FK_Containers_Containers]
GO
ALTER TABLE [dbo].[ItemRelationships]  WITH CHECK ADD  CONSTRAINT [FK_ItemRelationships_ChildItems] FOREIGN KEY([ParentItemId])
REFERENCES [dbo].[Items] ([ItemId])
GO
ALTER TABLE [dbo].[ItemRelationships] CHECK CONSTRAINT [FK_ItemRelationships_ChildItems]
GO
ALTER TABLE [dbo].[ItemRelationships]  WITH CHECK ADD  CONSTRAINT [FK_ItemRelationships_ParentItems] FOREIGN KEY([ChildItemId])
REFERENCES [dbo].[Items] ([ItemId])
GO
ALTER TABLE [dbo].[ItemRelationships] CHECK CONSTRAINT [FK_ItemRelationships_ParentItems]
GO
ALTER TABLE [dbo].[Items]  WITH CHECK ADD  CONSTRAINT [FK_Items_Containers] FOREIGN KEY([ContainerId])
REFERENCES [dbo].[Containers] ([ContainerId])
ON UPDATE CASCADE
ON DELETE CASCADE
GO
ALTER TABLE [dbo].[Items] CHECK CONSTRAINT [FK_Items_Containers]
GO
USE [master]
GO
ALTER DATABASE [TestDatabase] SET  READ_WRITE 
GO

次の SQL クエリは、直接の子項目を正しく返します。

DECLARE @itemId BIGINT = 17;

SELECT
    Items.ItemId
FROM
    [TestDatabase].[dbo].[ItemRelationships]
INNER JOIN
    [TestDatabase].[dbo].Items
ON
    ItemRelationships.ChildItemId = Items.ItemId
INNER JOIN
    [TestDatabase].[dbo].[Containers]
ON
    Items.ContainerId = Containers.ContainerId
WHERE
    ItemRelationships.ParentItemId = @itemId
AND
    Items.ContainerId = 
    (
    SELECT
        BaseContainerId
    FROM
        [TestDatabase].[dbo].[Items]
    INNER JOIN
        [TestDatabase].[dbo].[Containers]
    ON
        Items.ContainerId = Containers.ContainerId
    WHERE
        Items.ItemId = @itemId
    )

結果

アイテム ID 17 はコンテナ 4 に属します。コンテナ 4 のベースコンテナはコンテナ 2、コンテナ 2 のベースコンテナはコンテナ 1、コンテナ 1 のベースコンテナは NULL です。

上記のクエリは、コンテナー 2 内の ItemIds 13、14、および 15 (正しい) を返します。ただし、このクエリは、コンテナー 2 のベースコンテナーを自動的に検索し、アイテム 13、14、およびアイテムのベースアイテムのすべての ItemId を取得する必要があります。 15 (このシナリオでは、アイテム ID が 1 から 9 になるはずです)。

ノート

アイテムは (itemrelationships を通じて) 無関係なコンテナーのアイテムに添付できるため、現在のアイテムコンテナーのベースコンテナーのチェックが存在しなければなりません。
渡された ItemId がベースコンテナー内にある場合、クエリは単に渡された ItemId を返す必要があります。
結果は実際には別のテーブルに対する別のクエリの一部として使用されるため、CTEが推奨されます（ただし、それはこの質問の範囲外です）。

誰かが助けてくれることを願っています。あなたの努力に感謝します。

sql - LINQ SelectMany を介した CTE による SQL 再帰

1 に答える 1

Related

Reference