分库后如何高效的做分页

现在连接6台mysql数据库，路由分库算法是根据id的hash值%6，根据值不同分别存入6台数据库。现在不知道如何做分页查询列表？

先决原则：

数据分库时尽量选择索引字段，最好此字段还是唯一的。

数据分库时建表时结合业务，选择where后查询比较频繁的字段。

解决方案泛泛之谈：

1、直接使用跨库的多表联合查询。

不建议。

2、向6台数据库server均发送一个查询请求，然后对所有查询结果进行汇总，再处理分页逻辑。

时间换空间。取20条有序数据，6台服务器各取20条，汇总排序返回。

3、建立一个总数据库，只负责维护主键和必要的索引，以供分页查询。

耦合业务，需要统计哪些sql需要维护哪些表的哪些字段。

可能会有冗余数据产生，需要同步冗余数据开销。

4、找一些靠谱的中间件，对内部实现封装，对外部实现透明。

譬如阿里的中间件，mycat等，不过挺难找到的。