数据库排序思路

分库后：

数据分布再不同的节点上，跨节点多库进行查询时，会出现limit分页、order by排序等问题

而且当排序字段非分片字段时，更加复杂了，要在不同的分片节点中将数据进行排序并返回，然后将不同分片返回的结果集进行汇总和再次排序（也会带来更多的CPU/IO资源损耗）

4、数据库全局主键重复问题

常规表的id是使用自增id进行实现，分库分表后，由于表中数据同时存在不同数据库中，如果用自增id，则会出现冲突问题

5、容量规划,分库分表后二次扩容问题

业务发展快，初次分库分表后，满足不了数据存储，导致需要多次扩容

6、分库分表技术选型问题

市场分库分表中间件相对较多，框架各有各的优势与短板，应该如何选择

数据库排序思路

1. 思路

整体的思路和海量数据排序类似，不过考虑更加好一些

正常思路：

在分割段的阶段，使用内部排序，生成n个大小等于可用内存的顺串，最后再进行归并，使得数据整体有序。

但是，为了避免I/O操作带来的影响，所以使用替换-选择排序的方式，可以使得在分割段阶段生成的顺串大小大于可用内存大小。

同时为了能够再次减小I/O开销，合并阶段，可适量的增加归并的路数

不过增大路数也就意味着内部每个缓冲区数量增加（一个缓冲区放一个顺串），每次要在更多的缓冲区中选取最小值，所以引入败者树（和堆排很像），减少增加归并路数，而影响内部归并。

2. 练习题与小总结

1. 练习内部排序的各种算法

LC_排序数组

1. 练习二路归并

LC_归并排序

总结：

为了提升效率，避免速度不匹配的问题，真的是精益求情，OS里面有各种高速缓存、缓冲区等，数据库会利用磁盘的预读，顺序性读，以及设计特殊的数据结构。