分页查询
分页查询在查询业务当中十分常见的情况。那么如何去做好分页查询呢。
排序
首先分页查询很重要的一点是排序。只有一个稳定的排序才能保证分页数据的准确性。
简单解析一下排序的稳定性：
比如说有数据结构如下：
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
网友评论