• 分页算法


    基本原理解释:

    《从数据表中取出第n条到第m条的记录的方法》:

    从publish 表中取出第 n 条到第 m 条的记录:
    SELECT TOP m-n+1 *
    FROM publish
    WHERE (id NOT IN
        (SELECT TOP n-1 id
         FROM publish))

    id 为publish 表的关键字
    根据这个原理进行分析

    可以获得利用临时表建立的分页过程

    SELECT TOP 页大小 *

    FROM Table1

    WHERE (ID NOT IN

              (SELECT TOP 页大小*页数 id

             FROM 表

             ORDER BY id))

    ORDER BY ID


    进一步进行改进,因为用到了NOT IN  这会在效率上降低执行速度...

    我们知道,几乎任何字段,我们都可以通过max(字段)或min(字段)来提取某个字段中的最大或最小值,所以如果这个字段不重复,那么就可以利用这些不重复的字段的max或min作为分水岭,使其成为分页算法中分开每页的参照物。在这里,我们可以用操作符“>”或“<”号来完成这个使命,使查询语句符合SARG形式。如:

    Select top 10 * from table1 where id>200

      于是就有了如下分页方案:

    select top 页大小 *

    from table1

    where id>

          (select max (id) from

          (select top ((页码-1)*页大小) id from table1 order by id) as T

           )    

      order by id

    根据上面这个原理得出了以下的通用分页存储过程

    -- 获取指定页的数据

    CREATE PROCEDURE pagination3

    @tblName   varchar(255),       -- 表名

    @strGetFields varchar(1000) = '*',  -- 需要返回的列

    @fldName varchar(255)='',      -- 排序的字段名

    @PageSize   int = 10,          -- 页尺寸

    @PageIndex  int = 1,           -- 页码

    @doCount  bit = 0,   -- 返回记录总数, 非 0 值则返回

    @OrderType bit = 0,  -- 设置排序类型, 非 0 值则降序

    @strWhere  varchar(1500) = ''  -- 查询条件 (注意: 不要加 where)

    AS

    declare @strSQL   varchar(5000)       -- 主语句

    declare @strTmp   varchar(110)        -- 临时变量

    declare @strOrder varchar(400)        -- 排序类型

    if @doCount != 0

      begin

        if @strWhere !=''

        set @strSQL = "select count(*) as Total from [" + @tblName + "] where "+@strWhere

        else

        set @strSQL = "select count(*) as Total from [" + @tblName + "]"

    end 

    --以上代码的意思是如果@doCount传递过来的不是0,就执行总数统计。以下的所有代码都是@doCount为0的情况

    else

    begin

    if @OrderType != 0

    begin

        set @strTmp = "<(select min"

    set @strOrder = " order by [" + @fldName +"] desc"

    --如果@OrderType不是0,就执行降序,这句很重要!

    end

    else

    begin

        set @strTmp = ">(select max"

        set @strOrder = " order by [" + @fldName +"] asc"

    end

    if @PageIndex = 1

    begin

        if @strWhere != ''  

        set @strSQL = "select top " + str(@PageSize) +" "+@strGetFields+ "  from [" + @tblName + "] where " + @strWhere + " " + @strOrder

         else

         set @strSQL = "select top " + str(@PageSize) +" "+@strGetFields+ "  from ["+ @tblName + "] "+ @strOrder

    --如果是第一页就执行以上代码,这样会加快执行速度

    end

    else

    begin

    --以下代码赋予了@strSQL以真正执行的SQL代码

    set @strSQL = "select top " + str(@PageSize) +" "+@strGetFields+ "  from ["

        + @tblName + "] where [" + @fldName + "]" + @strTmp + "(["+ @fldName + "]) from (select top " + str((@PageIndex-1)*@PageSize) + " ["+ @fldName + "] from [" + @tblName + "]" + @strOrder + ") as tblTmp)"+ @strOrder

    if @strWhere != ''

        set @strSQL = "select top " + str(@PageSize) +" "+@strGetFields+ "  from ["

            + @tblName + "] where [" + @fldName + "]" + @strTmp + "(["

            + @fldName + "]) from (select top " + str((@PageIndex-1)*@PageSize) + " ["

            + @fldName + "] from [" + @tblName + "] where " + @strWhere + " "

            + @strOrder + ") as tblTmp) and " + @strWhere + " " + @strOrder

    end

    end  

    exec (@strSQL)

    GO

  • 相关阅读:
    2017-2018-1 20155232 嵌入式C语言——时钟
    实践——ELF文件格式分析
    实践——程序破解
    实践——模块
    《Linux内核分析》期终总结
    《Linux内核分析》第八周:进程的切换和系统的一般执行过程
    《Linux内核设计与实现》读书笔记六
    《深入理解计算机系统》读书笔记五
    《Linux内核分析》第七周: 可执行程序的装载
    《Linux内核设计与实现》读书笔记四
  • 原文地址:https://www.cnblogs.com/SALIN/p/587315.html
Copyright © 2020-2023  润新知