为什么 LINQ JOIN 比 WHERE 链接快得多？

Question

我最近升级到 VS 2010，并正在使用 LINQ to Dataset。我有一个用于授权的强类型数据集，位于 ASP.NET Web 应用程序的 HttpCache 中。

所以我想知道检查用户是否有权执行某些操作的最快方法实际上是什么。 这里是我的数据模型和一些如果有人感兴趣的话，还有其他信息。

我检查了 3 种方法：

1. 直接数据库
2. LINQ 查询，Where 条件作为“Join” - 语法
3. LINQ 查询，Join - 语法

这些是结果每个函数调用 1000 次：

1.Iteration：

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 查询，我跳过数据库：

Where:

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

Join:

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 的优势甚至比以前大很多倍：

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

Where< /strong>：

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

的结果（在速度更快的计算机上）

1. 1000 次调用 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 秒。

---

Join 速度提高了 225 倍

结论：避免在 WHERE 中指定关系并尽可能使用 JOIN（绝对是在 LINQ to DataSet 和 Linq-To-Objects 一般来说）。

Answer 1

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

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

3. Join 运算符从第一个表中获取行，然后仅获取第二个表中具有匹配键的行，然后仅获取第三个表中具有匹配键的行，依此类推。这样效率更高，因为它不需要执行那么多操作

Answer 2

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

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

Answer 3

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

不过你在那里分享的信息很好。