SQL Server 忽略 UNION

如何解决SQL Server 忽略 UNION

为什么 SQL Server（2019 年确认）在为简单的 UNION 生成有效计划方面异常糟糕？为什么它经常忽略合适的索引？

此脚本生成我的演示数据库：

CREATE TABLE MyTable
(
    c1 INT IDENTITY NOT NULL,c2 DATETIME NOT NULL,c3 INT NOT NULL,CONSTRAINT [PK_MyTable] PRIMARY KEY(c1)
);

WHILE(ISNULL(@@ROWCOUNT,0) < 1000000) -- Insert ca 2 million rows
    INSERT INTO MyTable(c2,c3)
    SELECT DATEADD(SECOND,CHECKSUM(NEWID()) % 650000,GETUTCDATE()),CHECKSUM(NEWID())
    UNION ALL
    SELECT DATEADD(SECOND,CHECKSUM(NEWID()) FROM MyTable;

CREATE INDEX C2_MyTable ON MyTable(c2);

现在，这个查询非常快：

SELECT TOP 500 t1.* 
FROM
    (SELECT NULL AS c1,NULL AS c2,NULL AS c3
     UNION ALL
     SELECT c1,c2,c3 FROM MyTable) AS t1
ORDER BY t1.c2 ASC

它生成了一个非常合理的查询计划：

但是现在，如果我只将排序从 ASC 交换为 DESC：

SELECT TOP 500 t1.* 
FROM
    (SELECT NULL AS c1,c3 FROM MyTable) AS t1
ORDER BY t1.c2 DESC

我得到了一个糟糕而缓慢的查询计划：

真的是总成本的 80000% 吗？伟大的。事实上，我什至不必使用 DESC 来搞砸计划，我可以省略 c1：

SELECT TOP 500 t1.* 
FROM
    (SELECT NULL AS c2,NULL AS c3
     UNION ALL
     SELECT c2,c3 FROM MyTable) AS t1
ORDER BY t1.c2 ASC

这产生了同样糟糕的计划，而且很奇怪，看看它现在显示的 Sort 操作ORDER BY c2 DESC,c3 ASC。是谁把 c3 带进来的？！

当然，如果我删除 UNION，SQL Server 非常乐意将 C2 索引用于 ASC 和 DESC 排序。

起初我尝试使用不同的覆盖索引、表格提示等来解决这个问题，但结果证明这是一个纸牌屋。经过长时间的战斗，我通过反复试验发现，如果我按c2 DESC和也 c1 DESC下订单，我将再次获得快速查询计划：

SELECT TOP 500 t1.* 
FROM
    (SELECT NULL AS c1,c3 FROM MyTable) AS t1
ORDER BY t1.c2 DESC,t1.c1 DESC

这是怎么回事？我在这里错过了什么吗？ SQL Server 真的太蠢而不能自己做吗？真的需要吗？为了安全起见，我是否应该始终将聚集键添加到每个 DESC 排序中？是bug吗？

注意：上面的表和查询是从生产数据库中大大简化的。实际涉及的表相当广泛，有几千到几百万行。