なぜLINQ JOINはWHEREとリンクするよりもはるかに高速なのですか？

私は最近VS 2010にアップグレードし、LINQ to Datasetで遊んでいます。ASP.NET WebApplicationのHttpCacheにある承認用の厳密に型指定されたデータセットがあります。

だから私は、ユーザーが何かをすることを許可されているかどうかを確認する最も速い方法が実際に何であるか知りたいと思った。ここに私のデータモデルと、誰かが興味を持っている場合のその他の情報があります。

私は3つの方法をチェックしました：

1. 直接データベース
2. Where条件が "Join"のLINQクエリ-構文
3. 結合を使用したLINQクエリ-構文

これらは、各関数を1000回呼び出した結果です。

1.反復：

1. 4,2841519秒。
2. 115,7796925秒。
3. 2,024749秒

2.Iteration：

1. 3,1954857秒
2. 84,97047秒
3. 1,5783397秒

3.反復：

1. 2,7922143秒
2. 97,8713267秒。
3. 1,8432163秒

平均：

1. データベース：3,4239506333秒。
2. 場所：99,5404964秒。
3. 参加：1,815435秒

なぜLINQの初心者が最も読みやすいように見えますが、Joinバージョンはwhere構文よりもはるかに高速であり、役に立たなくなります。または、クエリで何かを見逃しましたか？

これがLINQクエリです。データベースをスキップします。

どこ：

Public Function hasAccessDS_Where(ByVal accessRule As String) As Boolean
    Dim userID As Guid = DirectCast(Membership.GetUser.ProviderUserKey, Guid)
    Dim query = From accRule In Authorization.dsAuth.aspnet_AccessRule, _
                roleAccRule In Authorization.dsAuth.aspnet_RoleAccessRule, _
                role In Authorization.dsAuth.aspnet_Roles, _
                userRole In Authorization.dsAuth.aspnet_UsersInRoles _
                Where accRule.idAccessRule = roleAccRule.fiAccessRule _
                And roleAccRule.fiRole = role.RoleId _
                And userRole.RoleId = role.RoleId _
                And userRole.UserId = userID And accRule.RuleName.Contains(accessRule)
                Select accRule.idAccessRule
    Return query.Any
End Function

参加：

Public Function hasAccessDS_Join(ByVal accessRule As String) As Boolean
    Dim userID As Guid = DirectCast(Membership.GetUser.ProviderUserKey, Guid)
    Dim query = From accRule In Authorization.dsAuth.aspnet_AccessRule _
                Join roleAccRule In Authorization.dsAuth.aspnet_RoleAccessRule _
                On accRule.idAccessRule Equals roleAccRule.fiAccessRule _
                Join role In Authorization.dsAuth.aspnet_Roles _
                On role.RoleId Equals roleAccRule.fiRole _
                Join userRole In Authorization.dsAuth.aspnet_UsersInRoles _
                On userRole.RoleId Equals role.RoleId _
                Where userRole.UserId = userID And accRule.RuleName.Contains(accessRule)
                Select accRule.idAccessRule
    Return query.Any
End Function

前もって感謝します。

編集：より意味のあるパフォーマンス値を取得するために両方のクエリにいくつかの改良を加えた後、JOINの利点は以前よりも何倍も大きくなります。

参加：

Public Overloads Shared Function hasAccessDS_Join(ByVal userID As Guid, ByVal idAccessRule As Int32) As Boolean
    Dim query = From accRule In Authorization.dsAuth.aspnet_AccessRule _
                   Join roleAccRule In Authorization.dsAuth.aspnet_RoleAccessRule _
                   On accRule.idAccessRule Equals roleAccRule.fiAccessRule _
                   Join role In Authorization.dsAuth.aspnet_Roles _
                   On role.RoleId Equals roleAccRule.fiRole _
                   Join userRole In Authorization.dsAuth.aspnet_UsersInRoles _
                   On userRole.RoleId Equals role.RoleId _
                   Where accRule.idAccessRule = idAccessRule And userRole.UserId = userID
             Select role.RoleId
    Return query.Any
End Function

どこ：

Public Overloads Shared Function hasAccessDS_Where(ByVal userID As Guid, ByVal idAccessRule As Int32) As Boolean
    Dim query = From accRule In Authorization.dsAuth.aspnet_AccessRule, _
           roleAccRule In Authorization.dsAuth.aspnet_RoleAccessRule, _
           role In Authorization.dsAuth.aspnet_Roles, _
           userRole In Authorization.dsAuth.aspnet_UsersInRoles _
           Where accRule.idAccessRule = roleAccRule.fiAccessRule _
           And roleAccRule.fiRole = role.RoleId _
           And userRole.RoleId = role.RoleId _
           And accRule.idAccessRule = idAccessRule And userRole.UserId = userID
           Select role.RoleId
    Return query.Any
End Function

1000コールの結果（より高速なコンピューター）

1. 参加する| 2.どこ

1.反復：

1. 0,0713669秒。
2. 12,7395299秒

2.Iteration：

1. 0,0492458秒。
2. 12,3885925秒

3.反復：

1. 0,0501982秒
2. 13,3474216秒

平均：

1. 参加：0,0569367秒
2. ここで：12,8251813秒。

参加は225倍速くなります

結論： WHEREを使用してリレーションを指定し、可能な場合は常にJOINを使用します（LINQ to DataSetおよびLinq-To-Objects一般的には間違いなく）。

1. 最初のアプローチ（DBでのSQLクエリ）は、DBが結合の実行方法を知っているため、非常に効率的です。しかし、それらはメモリ内で直接動作するため（Linq to DataSet）、他のアプローチと比較しても意味がありません。

2. 複数のテーブルやクエリとのWhere条件は、実際に行ってデカルト積、すべてのテーブルのを、その後条件を満たす行をフィルタリングします。これは、Where条件が行の組み合わせごとに評価されることを意味します（n1 * n2 * n3 * n4）

3. Joinオペレータは、次いで、第3のテーブルからの一致するキーを持つ行のみ、というように第二のテーブルからの一致するキーと行のみを取り、その後、最初のテーブルの行を取ります。多くの操作を実行する必要がないため、これははるかに効率的です。

Joinこの方法は、関連する組み合わせに結果を減らすために、テーブルを結合する方法を知っているので、はるかに高速です。を使用Whereして関係を指定する場合、可能なすべての組み合わせを作成し、条件をテストして、関連する組み合わせを確認する必要があります。

このJoinメソッドは、2つのテーブルをすばやく圧縮するためのインデックスとして使用するハッシュテーブルを設定できますが、このWhereメソッドはすべての組み合わせがすでに作成された後に実行されるため、トリックを使用して組み合わせを事前に減らすことはできません。

実際に知っておく必要があるのは、2つのステートメント用に作成されたSQLです。いくつかの方法がありますが、最も簡単な方法はLinqPadを使用することです。sqlに変更されるクエリ結果の真上にいくつかのボタンがあります。それはあなたに何よりも多くの情報を提供します。

あなたがそこで共有した素晴らしい情報。