数据库order 底层是什么排序

数据库ORDER BY语句在底层运作中，主要采用了快速排序、归并排序和堆排序这三种排序算法。其中，快速排序最常被使用，原因在于其平均时间复杂度为O(nlogn)，同时，由于其内部排序方式，对于大数据量的排序表现出色。它的工作原理是通过选取一个参考值，将待排序的数据分为大于参考值和小于参考值两部分，然后分别对这两部分进行排序，最终得到排序好的数据。

对于快速排序的详细描述，它首先从数列中挑出一个元素，称为“基准”（pivot），然后重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任何一边）。在这个分区结束之后，该基准就处于数列的中间位置。这个操作称为分区（partition）操作，分区操作结束后，基准元素所处的位置就是最终排序后它的位置。然后，通过递归的方式，将基准前后的两个子序列进行同样的操作，直至整个数列排序完成。

一、数据库ORDER BY语句的排序算法

快速排序、归并排序和堆排序是数据库ORDER BY语句在底层运作中最常用的排序算法。它们各自有自己的优点和适用场景。在实际运用中，数据库会根据数据的规模和特性，选择最合适的排序算法。

快速排序由于其平均时间复杂度为O(nlogn)，对于大数据量的排序表现出色。而归并排序则是一种稳定的排序算法，适用于对关键字重复率高的序列进行排序。而堆排序是利用堆这种数据结构所设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。

二、数据库ORDER BY语句的排序过程

在数据库中，使用ORDER BY语句进行排序时，数据库系统会先创建一个排序缓冲区，然后从表中读取数据到排序缓冲区，之后对排序缓冲区中的数据进行排序。排序完成后，再将排序后的数据写回到硬盘中。

在排序过程中，如果排序缓冲区的大小足够大，可以一次性容纳所有待排序的数据，那么数据库系统可以直接在排序缓冲区中完成所有的排序操作。如果排序缓冲区的大小无法一次性容纳所有待排序的数据，那么数据库系统会使用外部排序算法，将数据分成若干个小块，然后分别对每个小块进行排序，最后再将这些已经排序好的小块进行合并，得到最终的排序结果。