SQL Server的Descending Indexes降序索引

SQL Server的Descending Indexes降序索引

 

 

 

背景
索引是关系型数据库中优化查询性能的重要手段之一。对于需要处理大量数据的场景,合理的索引策略能够显著减少查询时间。

特别是在涉及多字段排序的复杂查询中,选择合适的索引类型(如降序索引)显得尤为重要。本文将探讨如何在SQL Server中使用降序索引优化查询性能,并通过实例展示其应用效果。



1、建立测试环境

测试环境:SQL Server 2012

 

表结构如下

USE [test]
GO


CREATE TABLE [dbo].[tt8](
    [id] INT IDENTITY(1,1) NOT NULL,
    [win_num] [int] NOT NULL DEFAULT ((0)),
    [lost_num] [int] NOT NULL   DEFAULT ((0)),
    [draw_num] [int] NOT NULL  DEFAULT ((0)),
    [offline_num] [int] NOT NULL   DEFAULT ((0)),
    [login_key] [nvarchar](50) NULL
 CONSTRAINT [PK_user_T] PRIMARY KEY CLUSTERED 
(
    [id] ASC
)WITH (PAD_INDEX = OFF, STATISTICS_NORECOMPUTE = OFF, IGNORE_DUP_KEY = OFF, ALLOW_ROW_LOCKS = ON, ALLOW_PAGE_LOCKS = ON) ON [PRIMARY]
) ON [PRIMARY]

GO

 

插入测试数据

--插入测试数据

DECLARE @i INT;
DECLARE @sql NVARCHAR(MAX);
SET @i = 1;
WHILE @i <= 9
BEGIN

    IF @i % 2 = 0
    BEGIN
        SET @sql
            = N'INSERT  INTO [dbo].[tt8]
        ( 
          [win_num] ,
          [lost_num] ,
          [draw_num] ,
          [offline_num] ,
          [login_key] 
         
        )
        VALUES  ( 
        ''' + CAST(@i+2 AS NVARCHAR(3000)) + N''' ,
        ''' + CAST(@i AS NVARCHAR(3000)) + N''' ,
        ''' + CAST(@i-1 AS NVARCHAR(3000)) + N''' ,
            ''' + CAST(@i AS NVARCHAR(3000)) + N''' ,
            ''' + CAST(@i AS NVARCHAR(3000)) + N''' 
        );';

    END;
    ELSE
    BEGIN
        SET @sql
            = N'INSERT  INTO [dbo].[tt8]
        ( 
          [win_num] ,
          [lost_num] ,
          [draw_num] ,
          [offline_num] ,
          [login_key] 
                 )
        VALUES  ( 
        ''' + CAST(@i AS NVARCHAR(3000)) + N''' ,
        ''' + CAST(@i AS NVARCHAR(3000)) + N''' ,
        ''' + CAST(@i AS NVARCHAR(3000)) + N''' ,
            ''' + CAST(@i AS NVARCHAR(3000)) + N''' ,
            ''' + CAST(@i AS NVARCHAR(3000)) + N''' 
        );';
    END;
    EXEC (@sql);
    SET @i = @i + 1;
END;

 

 

浏览数据

SELECT * FROM [dbo].[tt8]

 

 

 

 


 

2、构建查询语句

查询语句如下,可以看到这个是组合字段排序,要求按照draw_num值正序,对于相同的draw_num值,按照win_num值倒序

select top 10 * from [dbo].[tt8] order by  [draw_num] asc,[win_num] desc

 

 

 根据查询语句建一个非聚集组合索引

CREATE NONCLUSTERED INDEX [IX_tt8_draw_numwin_num] ON [dbo].[tt8]
(
    [draw_num] ASC,
    [win_num] ASC

)WITH (online= ON) ON [PRIMARY]
GO

 

 

 建了非聚集索引之后,执行计划如下,可以看到无法用到刚才建的非聚集索引[IX_tt8_draw_numwin_num],因为建索引时候,两个字段的排序顺序都是单向遍历的,统一升序或统一降序

下面的执行计划说明数据库引擎扫描聚集索引之后,需要对[win_num]字段进行倒序排序,所以会看到sort算子

 

查询结果如下,查询结果没有问题

 


 

 

3、建降序索引

那么,建索引时候能不能按照查询语句的排序顺序,[draw_num] 升序,[win_num] 降序呢?

答案是可以的,再建一个新索引按照[draw_num] 升序,[win_num] 降序的排序顺序

CREATE NONCLUSTERED INDEX [IX_tt8_draw_numwin_num_reverse] ON [dbo].[tt8]
(
    [draw_num] ASC,
    [win_num] DESC

)WITH (ONLINE= ON) ON [PRIMARY]


GO

 

 

 

建了索引之后,非聚集索引的结构大概是这样,第一个字段升序,第二个字段降序

 

 

再查询一次,查询结果如下,没有问题

 

执行计划如下,可以看到这次利用到索引[IX_tt8_draw_numwin_num_reverse],然后跟聚集索引联合返回结果 

 

 

 

可以看到聚集索引/主键索引的存储结构,winnum字段是顺序排序存储的

SELECT TOP 10 * FROM [dbo].[tt8]

 

 

[IX_tt8_draw_numwin_num_reverse]索引的存储结构是[win_num]字段倒序,[draw_num]字段升序存储的

这个倒序索引的弊端是,当向表插入数据或者更新数据时,需要先对[win_num]字段倒序排序再插入或者更新到[IX_tt8_draw_numwin_num_reverse]索引,所以性能会有一点损耗

select [draw_num],[win_num]  from [dbo].[tt8] with (INDEX([IX_tt8_draw_numwin_num_reverse]))

查询结果

 

 

 

 

通过这个例子说明,对于组合字段排序的语句,当多个字段排序顺序不一致的时候,只建单个字段的索引无法利用到索引,例如下面只建一个[draw_num] 字段的索引,在遇到下面语句时无法使用[IX_tt8_draw_num]索引

select TOP 10 * FROM [dbo].[tt8] ORDER BY  [draw_num] ASC,[win_num] DESC

单字段索引

CREATE NONCLUSTERED INDEX [IX_tt8_draw_num]   ON [dbo].[tt8]
(
    [draw_num] ASC 
)  WITH ( ONLINE = ON ) ON [PRIMARY]
GO

 

必须要建立排序字段的组合索引,并且索引字段的排序要跟查询语句一致,这种索引在Oracle里面叫Descending Indexes

 

 

总结

降序索引(Descending Indexes)在 SQL Server 和 Oracle 的早期版本中已经支持,而 MySQL 直到 8.0 版本才引入这个功能,这也体现了不同数据库系统在功能上的演进。
在性能关键的场景下,商业数据库往往提供更强大和优化的功能。然而,索引策略的选择需要谨慎,尤其是面对字段排序顺序不一致的查询时,正确的索引能够极大提升查询性能。



 

参考文章

https://www.mssqltips.com/sqlservertip/1337/building-sql-server-indexes-in-ascending-vs-descending-order/

https://sqlmaestros.com/free-sql-video-troubleshoot-slow-running-query-sql-server-extended-events-wait-stats/

 

 

 

 加入我们的微信群,与我们一起探讨数据库技术,以及SQL Server、 MySQL、PostgreSQL、MongoDB 的相关话题。
微信群仅供学习交流使用,没有任何广告或商业活动。

 

 

如有不对的地方,欢迎大家拍砖o(∩_∩)o 

本文版权归作者所有,未经作者同意不得转载。