按不同列过滤时SQL Server查询速度不同

Question

我有一个数据库，其中只有一个表Logs，其中包含列：

• Id (PK Clustered, int, not null),
• ServiceName (nvarchar(255), not null) 和其他一些列，如
• TaskVariant (nvarchar(1024)),
• Source (nvarchar(1024))。

我在ServiceName 列上创建了一个索引INDEX_SERVICENAME（非唯一，非集群），其中包括除Id, ServiceName 之外的所有列。

• 数据库大小约为 4 GB。
• 表包含大约 3 500 000 行。
• 表包含大约 1400000 行，Source = N'IpJob'。
• 表包含大约 240 万行，TaskVariant = N'Ip'。
• 表包含大约 600 000 行，ServiceName = '1' 和 TaskVariant = N'Ip'。
• 表包含大约 350 000 行，ServiceName = '1' 和 Source = N'IpJob'。

问题：

我想通过ServiceName 和TaskVariant 或Source 分页从表过滤中选择所有列。我最初的查询是选择由Source 过滤的最后 100 个项目：

SELECT TOP (100) 
[Filter1].[Id] AS [Id], 
[Filter1].[Date] AS [Date], 
[Filter1].[Data] AS [Data], 
[Filter1].[ServiceName] AS [ServiceName], 
[Filter1].[LogLevel] AS [LogLevel], 
[Filter1].[StackTrace] AS [StackTrace], 
[Filter1].[TaskVariant] AS [TaskVariant], 
[Filter1].[Source] AS [Source], 
[Filter1].[Message] AS [Message]
FROM ( SELECT [Extent1].[Id] AS [Id], [Extent1].[Date] AS [Date], [Extent1].[Data] AS [Data], [Extent1].[ServiceName] AS [ServiceName], [Extent1].[LogLevel] AS [LogLevel], [Extent1].[StackTrace] AS [StackTrace], [Extent1].[TaskVariant] AS [TaskVariant], [Extent1].[Source] AS [Source], [Extent1].[Message] AS [Message], row_number() OVER (ORDER BY [Extent1].[Id] DESC) AS [row_number]
    FROM [dbo].[Logs] AS [Extent1]
    WHERE (@serviceName = [Extent1].[ServiceName]) AND (@source = [Extent1].[Source])
)  AS [Filter1]
WHERE [Filter1].[row_number] > 0
ORDER BY [Filter1].[Id] DESC

这个查询的运行速度非常快~ 00:00:00 时间。

但是当我尝试按 TaskVariant 过滤时，查询需要大约 00:02:18 分钟（下一个查询）。

SELECT TOP (100) 
[Filter1].[Id] AS [Id], 
[Filter1].[Date] AS [Date], 
[Filter1].[Data] AS [Data], 
[Filter1].[ServiceName] AS [ServiceName], 
[Filter1].[LogLevel] AS [LogLevel], 
[Filter1].[StackTrace] AS [StackTrace], 
[Filter1].[TaskVariant] AS [TaskVariant], 
[Filter1].[Source] AS [Source], 
[Filter1].[Message] AS [Message]
FROM ( SELECT [Extent1].[Id] AS [Id], [Extent1].[Date] AS [Date], [Extent1].[Data] AS [Data], [Extent1].[ServiceName] AS [ServiceName], [Extent1].[LogLevel] AS [LogLevel], [Extent1].[StackTrace] AS [StackTrace], [Extent1].[TaskVariant] AS [TaskVariant], [Extent1].[Source] AS [Source], [Extent1].[Message] AS [Message], row_number() OVER (ORDER BY [Extent1].[Id] DESC) AS [row_number]
    FROM [dbo].[Logs] AS [Extent1]
    WHERE (@serviceName = [Extent1].[ServiceName]) AND (@taskVariant = [Extent1].[TaskVariant])
)  AS [Filter1]
WHERE [Filter1].[row_number] > 0
ORDER BY [Filter1].[Id] DESC

问题：为什么第二个查询执行这么慢，如何解决这个问题？

非常感谢您的建议。

执行计划1

Answer 1

索引的工作方式类似于层次结构/树，其级别对应于其中的列。

因此，如果您的索引位于 ServiceName, TaskVariant，您可以快速过滤到特定的 ServiceNames，因为这是树中的顶层。

但是如果您尝试按TaskVariant 过滤，您现在必须通读整个索引：您不能只跳转到特定的TaskVariant，因为相同的TaskVariant 将在不同的ServiceNames 下.

如果你想过滤TaskVariant，你需要另一个以TaskVariant开头的索引。注意：不要只在每一列上创建完整的索引：每个索引都会占用额外的空间，并且需要在 UPDATEs 和 INSERTs 上做更多的工作

Answer 2

您看到的执行时间差异主要是由于第一个有索引而第二个没有。至于为什么会有这么大的差异，可能是因为有索引，就意味着值是排序的。

由于对值进行了排序，因此您可以使用非常高效的字符串搜索算法，该算法可以使过滤数量级时的操作次数更小。

此外，还有很多其他特征会影响这一点。有可能整个索引都在内存中，而表数据不在，所以第一个查询中的过滤可以全部在内存上完成，从不接触磁盘，而另一个可能不会。