数据库二阶段归并排序算法

归并排序算法就是基于两个或以上已经排序的表，逐一比较每个表中排序字段的大小，归并为一个已经排好序的大表。其中，基础的小表通过内存中的快速排序等方法得到。

二阶段归并排序算法就是在排序的数据量很大，以至于内存中无法容纳的情况下，将排序的小表写入磁盘中，再依次从磁盘中读出并归并到大表中。当然，大表也需要逐步写入磁盘。

二阶段归并排序算法是数据库查询的一个基础技术。