分页查询

  分页查询在查询业务当中十分常见的情况。那么如何去做好分页查询呢。

排序

首先分页查询很重要的一点是排序。只有一个稳定的排序才能保证分页数据的准确性。
简单解析一下排序的稳定性：
比如说有数据结构如下：

class P {
     Integer age,
     String name
}

有以下的一组数据作为输入进行排序：

[
{
   'age' = 3,
   'name' = "A"
},
{
   'age' = 1,
   'name' = "B"
},
{
   'age' = 1,
   'name' = "C"
}
]

在这里，如果按照age来排序，如果会出现：

[
{
   'age' = 1,
   'name' = "B"
},
{
   'age' = 1,
   'name' = "C"
},
{
   'age' = 3,
   'name' = "A"
}
]

和

[
{
   'age' = 1,
   'name' = "C"
},
{
   'age' = 1,
   'name' = "B"
},
{
   'age' = 3,
   'name' = "A"
}
]

这两种结果。
如果两种结果都会出现的排序称为不稳定排序。如果只会出现一种情况的称为稳定排序
简单来讲，稳定排序可以保证排序结果的唯一，那么分页的时候可以避免出现重复数据的情况--如果第一次分页查询的排序结果是第一种，翻到下一页查询的排序结果是第二种那么第二页还会出现name=C的数据，出现重复数据。

排序稳定性的决定因数

在相同的输入数据的情况下，排序的稳定性和排序的算法是直接相关的。
常见的算法稳定性如下：
1.冒泡排序：稳定
2.选择排序：不稳定
3.插入排序：稳定
4.快速排序：不稳定
5.归并排序：稳定
6.基数排序：稳定
7.希尔排序：不稳定
8.堆排序：不稳定

数据库在涉及很大的数据集继续排序的时候，会使用磁盘。包括使用快速排序，归并排序在内的排序算法。所以不保证排序的稳定性。
所以应该考虑更多的键值作为排序的标准，保证排序的唯一性。
像上面的例子为了保证排序的唯一性，可以使用age+name来实现。
这是无论使用MySql还是Oracle 做分页都需要考虑的地方。
当然有特殊的情况是：使用索引来排序。这种情况下一般都是有序的。
但是你要考虑优化器，某些情况下索引失效的情况。

MySql实现

前端传页码+页大小

select xx,xxx from T where 条件 order by order_column limit offset,size

这种的话需要保证where条件之后结果集足够小，不然后面翻页会有比较大的开销

使用ID键值进行翻页

这种场景下，一般表有一个唯一键值ID。前端通过传键值ID+上翻页或者下翻页的方式进行查询。一般都不会有什么新能问题

--下翻页
select xxx,xxxx from T where id > ID order by id limit size
--上翻页
select * from (select xx,xxx from T where id < ID order by id desc limit size ) as a order a.id

oracle 实现

oracle由于没有limit，实现起来会更复杂一些，需要使用到rownum

前端传页码+页大小

 select * from 
              (select rownum rn,t1.* from 
                                      (select xx,xxx from T where xxx=xxxx order by xxx) t1 
               where rownum < maxRowNum)t2  
where t2.rn > offset 

maxRowNum 是通过页码和页大小计算出来的最大的行

使用ID键值进行翻页

这种场景下，一般表有一个唯一键值ID。前端通过传键值ID+上翻页或者下翻页的方式进行查询。一般都不会有什么新能问题

--下翻页
select * from (select xxx,xxxx from T where id > ID order by id ) where rownum < size
--上翻页
select * from (select xx,xxx from T where id < ID order by id desc ) where rownum < size  as a order a.id