为什么LINQ JOIN比链接到WHERE这么快？

我最近升级到了VS 2010，并且正在使用LINQ到Dataset。我在ASP.NET WebApplication的HttpCache中有一个用于授权的强类型数据集。

所以我想知道检查用户是否有权做某事的最快方法是什么。如果有人感兴趣，这是我的数据模型和其他一些信息。

我检查了3种方法：

1. 直接数据库
2. LINQ查询，其中条件为“加入”-语法
3. 带Join的 LINQ查询-语法

这些是每个函数进行1000次调用后的结果：

1.迭代

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

2.迭代

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秒。

为什么Join版本比where语法快得多，这使得它变得毫无用处，尽管作为LINQ新手，它似乎最清晰。还是我错过了查询中的内容？

这是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.迭代

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

3，迭代

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

平均：

1. 加入：0,0569367秒。
2. 其中：12,8251813秒。

加入速度快225倍

结论：避免在哪里指定关系，并尽可能使用JOIN（在LINQ to DataSet中和Linq-To-Objects一般情况下肯定是这样）。

1. 您的第一种方法（数据库中的SQL查询）非常有效，因为数据库知道如何执行联接。但是，将其与其他方法进行比较并没有任何意义，因为它们直接在内存中工作（Linq to DataSet）

2. 具有多个表和Where条件的查询实际上执行所有表的笛卡尔积，然后过滤满足条件的行。这意味着将Where针对每个行组合（n1 * n2 * n3 * n4）评估条件

3. 在Join操作者需要从所述第一表中的行，然后与从第二表中的匹配项，则仅利用从所述第三表中的匹配键的行中，等等只需要的行。这样效率更高，因为它不需要执行那么多操作

这样Join做要快得多，因为该方法知道如何组合表格以将结果减少为相关的组合。当您Where用来指定关系时，它必须创建每个可能的组合，然后测试条件以查看哪些组合是相关的。

的 Join方法可以设置一个哈希表以用作将两个表快速压缩在一起的索引，而该Where方法在所有组合都已创建之后运行，因此它不能使用任何技巧来预先减少组合。

您真正需要知道的是为这两个语句创建的sql。有几种方法可以使用，但是最简单的方法是使用LinqPad。查询结果上方有几个按钮，这些按钮将更改为sql。这将为您提供更多的信息。

您在那分享的重要信息。