炸！业界困难，跨库分页的几种常见方案

为了利便举例，假设一页只有5条数据，查询第200页的SQL语句为：

select * from T order by time offset 1000 limit 5; 

步调一：查询改写

select * from T order by time offset 1000 limit 5; 

改写为：

select * from T order by time offset 500 limit 5; 

并投递给全部的分库，留意，这个offset的500，来自于全局offset的总偏移量1000，除以程度切分数据库个数2。

画外音：由于数据量较量大，数据随机性较强，不妨设如故切合“数据库分库-数据平衡定理”。

假如是3个分库，则可以改写为

select * from T order by time offset 333 limit 5; 

假设这三个分库返回的数据(time, uid)如下：

可以看到，每个分库都是返回的凭证time排序的一页数据。

步调二：找到所返回3页所稀有据的最小值

• 第一个库，5条数据的time最小值是1487501123;
• 第二个库，5条数据的time最小值是1487501133;
• 第三个库，5条数据的time最小值是1487501143;

故，三页数据中，time最小值来自第一个库，time_min=1487501123，这个进程只必要较量各个分库第一条数据，时刻伟大度很低。

画外音：这个time_min很是重要，后文每一个步调要都要用到time_min。

步调三：查询二次改写

第一次改写的SQL语句是

elect * from T order by time offset 333 limit 5; 

第二次要改写成一个between语句：

• between的出发点是time_min
• between的终点是原本每个分库各自返回数据的最大值

第一个分库，第一次返回数据的最大值是1487501523

以是查询改写为：

select * from T order by time where time between time_min and 1487501523; 

第二个分库，第一次返回数据的最大值是1487501323

以是查询改写为

select * from T order by time where time between time_min and 1487501323; 

第三个分库，第一次返回数据的最大值是1487501553

以是查询改写为

select * from T order by time where time between time_min and 1487501553; 

相对第一次查询，第二次查询前提放宽了，故第二次查询会返回比第一次查询功效集更多的数据，假设这三个分库返回的数据(time, uid)如下：

可以看到：

• 分库一的功效集，因为time_min来自原本的分库一，以是分库一的返回功效集和第一次查询沟通(以是其拭魅这次会见是可以省略的);
• 分库二的功效集，比第一次多返回了1条数据，头部的1笔记录(time最小的记录)是新的(上图中粉色记录);
• 分库三的功效集，比第一次多返回了2条数据，头部的2笔记录(time最小的2笔记录)是新的(上图中粉色记录);

步调四：在每个功效齐集假造一个time_min记录，找到time_min在全局的offset

在第一个库中，time_min在第一个库的offset是333;

在第二个库中，(1487501133, uid_aa)的offset是333(按照第一次查询前提得出的)，故假造time_min在第二个库的offset是331;

画外音：从333往前推演。

在第三个库中，(1487501143, uid_aaa)的offset是333(按照第一次查询前提得出的)，故假造time_min在第三个库的offset是330;

画外音：从333往前推演。

综上，time_min在全局的offset是333+331+330=994。

（编辑：湖南网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!