看似轻量级的连接阻碍了查询性能

Question

我对此查询的行为感到非常困惑（将其更改为实际查询）：

   select * from fs_export_stage_data_customer m
    cross apply (select count(*) from fs_export_stage_data_customer m2 where m2.inscode=m.inscode) sq1(cnt)
    inner join fs_export_stage_session se on m.session=se.id 
    where cnt>1
    order by m.inscode,m.comb_dbupddate

按原样，它在

加入的执行计划： https://www.brentozar.com/pastetheplan/?id=Hk1cU3KRb

Answer 1

正如我之前所说，您的查询被低估了。 可以这样纠正：

if object_id('tempdb.. #cnt') is not null drop table #cnt;

select inscode, count(*) as cnt
into #cnt
from fs_export_stage_data_customer
group by inscode
having count(*) > 1;


select * 
from fs_export_stage_data_customer m join #cnt c
        on m.inscode=c.inscode
    inner join fs_export_stage_session se 
        on m.session=se.id 
order by m.inscode,m.comb_dbupddate;

#cnt 基数是已知的，最终结果基数估计是正确的。

说明

这是您的执行计划，您可以在其中看到您的

(select count(*) from fs_export_stage_data_customer m2 where m2.inscode=m.inscode) sq1(cnt)

估计为 1 行，但有 33.092 行 count(*) > 1：

所以您的连接 fs_export_stage_data_customer m inner join fs_export_stage_session se on m.session=se.id 将有 33092 行，但服务器认为它只会产生 1 行。

然后它执行Nested Loops join 因为这个低估（NL 对少量行表现良好），但是我们做了：我们实现了由count(*) > 1 过滤的计数结果，所以服务器知道它会加入2 个表，其中一个表没有 1 行而是 33.092，因此它可以更改连接类型或至少不将 fs_export_stage_session 作为上表放在NL 中（上表应该比下表有更多的行）。

进一步阅读的链接：Nested Loops Join by Craig Freedman。

您可以在同一博客中找到其他联接类型的描述。

保护 NL（来自上面引用的博客）：

因为嵌套循环连接的复杂度与 外部输入的大小乘以内部输入的大小，a 嵌套循环连接通常 对于相对较小的输入表现最佳 套。内部输入不必很小，但是，如果它很大，它 有助于在高度选择性的连接键上包含索引。

Answer 2

变体：

在inscode上添加非聚集索引

添加 OPTION(FORCE ORDER) 这可以通过返回 HASH PLAN

您的估计和实际之间存在巨大差异：没有统计/指数

SELECT  
    m.session 
FROM data_customer m
INNER JOIN -- if no index on inscode may by try INNER HASH JOIN or create index
(
    SELECT inscode
    FROM data_customer 
    GROUP BY inscode
    HAVING COUNT(*) > 1
) as b
ON
    b.inscode = m.inscode
INNER JOIN 
    session se 
ON 
    m.session = se.id 
ORDER BY 
    m.inscode,
    m.comb_dbupddate

Answer 3

也许你可以试试这个。先得到结果再做join。

WITH Cte
     AS (
     SELECT M.Session
     FROM Data_Customer AS M
       CROSS APPLY
       (
           SELECT COUNT(*)
           FROM Data_Customer
           WHERE Inscode = M.Inscode
                                    ) AS Sq1(Cnt)
     WHERE Cnt > 1
     ORDER BY M.Inscode,
          M.Comb_Dbupddate)
     SELECT *
     FROM Cte AS C
       INNER JOIN Session AS Se ON C.Session = Se.Id;