zoukankan      html  css  js  c++  java
  • SqlServer 四大排名函数(ROW_NUMBER、RANK、DENSE_RANK、NTILE)简介

    CREATE TABLE [dbo].[Order](
        [ID] [int] IDENTITY(1,1) NOT NULL,
        [UserId] [int] NOT NULL,
        [TotalPrice] [int] NOT NULL,
        [SubTime] [datetime] NOT NULL,
     CONSTRAINT [PK_Order] 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
    SET IDENTITY_INSERT [dbo].[Order] ON 
    
    GO
    INSERT [dbo].[Order] ([ID], [UserId], [TotalPrice], [SubTime]) VALUES (1, 1, 100, CAST(0x0000A419011D32AF AS DateTime))
    GO
    INSERT [dbo].[Order] ([ID], [UserId], [TotalPrice], [SubTime]) VALUES (2, 2, 500, CAST(0x0000A419011D40BA AS DateTime))
    GO
    INSERT [dbo].[Order] ([ID], [UserId], [TotalPrice], [SubTime]) VALUES (3, 3, 300, CAST(0x0000A419011D4641 AS DateTime))
    GO
    INSERT [dbo].[Order] ([ID], [UserId], [TotalPrice], [SubTime]) VALUES (4, 2, 1000, CAST(0x0000A419011D4B72 AS DateTime))
    GO
    INSERT [dbo].[Order] ([ID], [UserId], [TotalPrice], [SubTime]) VALUES (5, 1, 520, CAST(0x0000A419011D50F3 AS DateTime))
    GO
    INSERT [dbo].[Order] ([ID], [UserId], [TotalPrice], [SubTime]) VALUES (6, 2, 2000, CAST(0x0000A419011E50C9 AS DateTime))
    GO
    SET IDENTITY_INSERT [dbo].[Order] OFF
    GO
    ALTER TABLE [dbo].[Order] ADD  CONSTRAINT [DF_Order_SubTime]  DEFAULT (getdate()) FOR [SubTime]
    GO
    
    SELECT * FROM dbo.[Order]
    

     

    一、ROW_NUMBER

    row_number的用途的非常广泛,排序最好用他,一般可以用来实现web程序的分页,他会为查询出来的每一行记录生成一个序号,依次排序且不会重复,注意使用row_number函数时必须要用over子句选择对某一列进行排序才能生成序号。row_number用法实例:

    SELECT ROW_NUMBER() OVER(ORDER BY SubTime DESC) AS row_num,* FROM dbo.[Order]
    

     

    图中的row_num列就是row_number函数生成的序号列,其基本原理是先使用over子句中的排序语句对记录进行排序,然后按照这个顺序生成序号。over子句中的order by子句与SQL语句中的order by子句没有任何关系,这两处的order by 可以完全不同,如以下sql,over子句中根据SubTime降序排列,Sql语句中则按TotalPrice降序排列

    select ROW_NUMBER() OVER(order by [SubTime] desc) as row_num,* from [Order] order by [TotalPrice] desc
    

     

    利用row_number可以实现web程序的分页,我们来查询指定范围的表数据。例:根据订单提交时间倒序排列获取第三至第五条数据。

    WITH orderSection  AS
    (
    SELECT ROW_NUMBER() OVER(ORDER BY SubTime DESC) rownum,*  FROM dbo.[Order]
    )
    SELECT  * FROM orderSection WHERE orderSection.rownum BETWEEN 3 AND 5 ORDER BY orderSection.SubTime DESC
    

     

    注意:在使用row_number实现分页时需要特别注意一点,over子句中的order by 要与Sql排序记录中的order by 保持一致,否则得到的序号可能不是连续的。下面我们写一个例子来证实这一点,将上面Sql语句中的排序字段由SubTime改为TotalPrice。另外提一下,对于带有子查询和CTE的查询,子查询和CTE查询有序并不代表整个查询有序,除非显示指定了order by。

    with orderSection as
    (
        select ROW_NUMBER() OVER(order by [SubTime] desc) rownum,* from [Order]
    )
    select * from [orderSection] where rownum between 3 and 5 order by [TotalPrice] desc
    

     

    二、RANK

    rank函数用于返回结果集的分区内每行的排名, 行的排名是相关行之前的排名数加一。简单来说rank函数就是对查询出来的记录进行排名,与row_number函数不同的是,rank函数考虑到了over子句中排序字段值相同的情况,如果使用rank函数来生成序号,over子句中排序字段值相同的序号是一样的,后面字段值不相同的序号将跳过相同的排名号排下一个,也就是相关行之前的排名数加一,可以理解为根据当前的记录数生成序号,后面的记录依此类推

    select RANK() OVER(order by [UserId]) as rank,* from [Order] 
    

     

    由上图可以看出,rank函数在进行排名时,同一组的序号是一样的,而后面的则是根据当前的记录数依次类推,图中第一、二条记录的用户Id相同,所以他们的序号是一样的,第三条记录的序号则是3。

    三、DENSE_RANK

    dense_rank函数的功能与rank函数类似,dense_rank函数在生成序号时是连续的,而rank函数生成的序号有可能不连续。dense_rank函数出现相同排名时,将不跳过相同排名号,rank值紧接上一次的rank值。在各个分组内,rank()是跳跃排序,有两个第一名时接下来就是第四名,dense_rank()是连续排序,有两个第一名时仍然跟着第二名。

    select DENSE_RANK() OVER(order by [UserId]) as den_rank,* from [Order]
    

     

    四、NTILE

    ntile函数可以对序号进行分组处理,将有序分区中的行分发到指定数目的组中。 各个组有编号,编号从一开始。 对于每一个行,ntile 将返回此行所属的组的编号。这就相当于将查询出来的记录集放到指定长度的数组中,每一个数组元素存放一定数量的记录。ntile函数为每条记录生成的序号就是这条记录所有的数组元素的索引(从1开始)。也可以将每一个分配记录的数组元素称为“桶”。ntile函数有一个参数,用来指定桶数。下面的SQL语句使用ntile函数对Order表进行了装桶处理:

    select NTILE(4) OVER(order by [SubTime] desc) as ntile,* from [Order]
    

     

    Order表的总记录数是6条,而上面的Sql语句ntile函数指定的组数是4

    ntile函数的分组依据(约定):

      1、每组的记录数不能大于它上一组的记录数,即编号小的桶放的记录数不能小于编号大的桶。也就是说,第1组中的记录数只能大于等于第2组及以后各组中的记录数。

      2、所有组中的记录数要么都相同,要么从某一个记录较少的组(命名为X)开始后面所有组的记录数都与该组(X组)的记录数相同。也就是说,如果有个组,前三组的记录数都是9,而第四组的记录数是8,那么第五组和第六组的记录数也必须是8。

      首先系统会去检查能不能对所有满足条件的记录进行平均分组,若能则直接平均分配就完成分组了;若不能,则会先分出一个组,这个组分多少条记录呢?就是 (总记录数/总组数)+1 条,之所以分配 (总记录数/总组数)+1 条是因为当不能进行平均分组时,总记录数%总组数肯定是有余的,又因为分组约定1,所以先分出去的组需要+1条。

      分完之后系统会继续去比较余下的记录数和未分配的组数能不能进行平均分配,若能,则平均分配余下的记录;若不能,则再分出去一组,这个组的记录数也是(总记录数/总组数)+1条。

      然后系统继续去比较余下的记录数和未分配的组数能不能进行平均分配,若能,则平均分配余下的记录;若还是不能,则再分配出去一组,继续比较余下的......这样一直进行下去,直至分组完成。

      举个例子,将51条记录分配成5组,51%5==1不能平均分配,则先分出去一组(51/5)+1=11条记录,然后比较余下的 51-11=40 条记录能否平均分配给未分配的4组,能平均分配,则剩下的4组,每组各40/4=10 条记录,分配完成,分配结果为:11,10,10,10,10,晓菜鸟我开始就错误的以为他会分配成 11,11,11,11,7。

      根据上面的两个约定,可以得出如下的算法:

    //mod表示取余,div表示取整.
    if(记录总数 mod 桶数==0)
    {
      recordCount=记录总数 div 桶数;
      //将每桶的记录数都设为recordCount.
    }
    else
    {
      recordCount1=记录总数 div 桶数+1;
      int n=1;//n表示桶中记录数为recordCount1的最大桶数.
      m=recordCount1*n;
      while(((记录总数-m) mod (桶数- n)) !=0)
      {
        n++;
        m=recordCount1*n;
      }
      recordCount2=(记录总数-m) div (桶数-n);
      //将前n个桶的记录数设为recordCount1.
      //将n+1个至后面所有桶的记录数设为recordCount2.
    }
    
    int recordTotal = 51;//记录总数.
    int tcount = 5;//总组数.
    string groupResult = "将" + recordTotal + "条记录分成" + tcount + "组,";
    int recordCount = 0;//平均分配时每组的记录数.
    //不能平均分配
    int recordCount1 = 0;//前n个组每组的记录数.
    int recordCount2 = 0;//第n+1组至后面所有组每个组的记录数.
    int n = 1;//组中记录数为recordCount1的最大组数(前n组).
    if (recordTotal % tcount == 0)//能平分.
    {
        recordCount = recordTotal / tcount;//每组的记录数.
    }
    else//不能平分.
    {
        recordCount1 = recordTotal / tcount + 1;//不能平分则先分出一组-前n组每组的记录数.
        int m = recordCount1 * n;//已分配的记录数.
        while ((recordTotal - m) % (tcount - n) != 0)//余下的记录数和未分配的组不能进行平分.
        {
            //还是不能平分,继续分出一组.
            n++;
            m = recordCount1 * n;
        }
        recordCount2 = (recordTotal - m) / (tcount - n);//余下的记录数和未分配的组能进行平分或者只剩下最后一组了-第n+1组至后面所有组每个组的记录数.
    }
    //输出.
    if (recordCount != 0)
    {
        groupResult += "能平均分配,每组" + recordCount + "个.";
    }
    else
    {
        groupResult += "不能平均分配,前" + n + "组,每组" + recordCount1 + "个,";
        if (n < tcount - 1)
        {
            //groupResult += "第" + (groupNumber + 1) + "组至后面所有组,每组" + recordCount2 + "个.";
            groupResult += "第" + (n + 1) + "组至第" + tcount + "组,每组" + recordCount2 + "个.";
        }
        else
        {
            groupResult += "第" + (n + 1) + "组" + recordCount2 + "个.";
        }
    }
    ViewData["result"] = groupResult;
    

     总记录数为6,总组数为4,通过算法得到 n=2 , recordCount1=2 , recordCount2=1,分组结果为:2,2,1,1。

    select ntile,COUNT([ID]) recordCount from 
    (
        select NTILE(4) OVER(order by [SubTime] desc) as ntile,* from [Order]
    ) as t
    group by t.ntile
    

     

  • 相关阅读:
    c++参考书籍
    安装驱动踩坑
    杂项讨论
    《机器学习篇》目录
    《计算机技术》目录
    数学:统计:参数估计
    神经网络
    数学:统计:数据的概括性度量
    数学:概率:一维随机变量
    多维随机变量:相互独立的随机变量
  • 原文地址:https://www.cnblogs.com/sunliyuan/p/8977380.html
Copyright © 2011-2022 走看看