优化递归查询的 CTE

Question

我有一张带有自连接的桌子。您可以将结构视为表示组织层次结构的标准表。例如表：-

MemberId
MemberName
RelatedMemberId

该表由 50000 条样本记录组成。我写了 CTE 递归查询，它工作得很好。然而，在我的机器（4GB RAM、2.4 Ghz Core2Duo、7200 RPM HDD）上处理 50000 条记录所需的时间约为 3 分钟。

我怎样才能提高性能，因为 50000 并不是一个很大的数字。随着时间的推移，它会不断增加。这正是我的存储过程中的查询。该查询的目的是选择特定成员下的所有成员。例如。每个人都在公司所有者的领导下。对于管理者，除了所有者之外，所有记录都会被返回。我希望您了解查询的目的。

设置 ANSI_NULLS 为开 去 将 QUOTED_IDENTIFIER 设置为 ON 正如

Alter PROCEDURE spGetNonVirtualizedData
(
    @MemberId    int
)
AS
BEGIN

    With MembersCTE As
    (
        Select parent.MemberId As MemberId, 0 as Level
            From Members as parent Where IsNull(MemberId,0) = IsNull(@MemberId,0)

                    Union ALL
        Select    child.MemberId As MemberId , Level + 1 as Level
            From Members  as child
                Inner Join MembersCTE on MembersCTE.MemberId = child.RelatedMemberId
    )   
    Select Members.*
        From MembersCTE
        Inner Join Members On MembersCTE.MemberId = Members.MemberId
        option(maxrecursion 0)

END
GO

您所看到的，为了提高性能，我什至在选择记录时在最后一步进行了联接，以便所有不必要的记录都不会插入到临时表中。如果我在 CTE 的基本步骤和递归步骤中进行连接（而不是最后一步的选择），则查询需要 20 分钟才能执行！

MemberId 是表中的主键。

提前致谢 ：）

Answer 1

在您的锚条件中，您有 Where IsNull(MemberId,0) = IsNull(@MemberId,0) 我认为这只是因为当您将 NULL 作为参数传递时 = 无法返回 IS NULL 值。这将导致扫描而不是查找。

使用 WHERE MemberId = @MemberId OR (@MemberId IS NULL AND MemberId IS NULL) 来代替可控制的。

另外，我假设您无法在 RelatedMemberId 上建立索引。如果不是，您应该添加一个

CREATE NONCLUSTERED INDEX ix_name ON Members(RelatedMemberId) INCLUDE (MemberId)

（尽管如果 MemberId 是聚集索引键，您可以跳过包含的列位，因为它将自动包含在内）