SQL数据库里排序那事儿，怎么才能又快又稳地把数据排好呢？

说到在SQL数据库里给数据排序,大家最熟悉的肯定就是那个“ORDER BY”子句了，这玩意儿用起来简单，ORDER BY name ASC”就是按名字升序排，但你想过没有，当你面对几百万、几千万条数据的时候，这个排序怎么才能不卡、不慢、不出错呢？这里面门道可不少，咱们今天就聊聊怎么让它又快又稳。

排序可不是想当然的快，数据库在背后忙活啥呢？

你以为你一下ORDER BY，数据库就立刻开始翻箱倒柜给你排序吗？不是的，数据库引擎聪明着呢，它会先琢磨：“有没有现成的‘捷径’可以走？”这个捷径，就是索引。（来源：数据库性能优化相关实践指南）

• 最快的排序：根本不用排。 如果一个索引，比如一个B+树索引，本身就已经按照你要求的字段和顺序（比如创建时间降序）存储了数据，那么数据库只需要沿着索引的叶子节点顺序读下去就行了，几乎不需要额外的排序操作，这就像一本字典，内容本身就是按字母顺序排好的，你要查“A”开头的字，直接翻到第一页开始看就行，不用把整本字典的字都重排一遍。为经常需要排序的字段建立合适的索引，是提升排序速度最根本、最有效的方法。

• 当没有索引可用时：真正的排序开始了。 如果找不到能用的索引，数据库就只能老老实实地把需要排序的数据抓出来，放在一块叫“排序区”的内存里进行排序。（来源：数据库内部原理相关解读）这里就涉及到两个关键因素：内存大小和排序算法。

  • 内存够用（内存排序）： 如果数据量不大，能全部放进内存的排序区，数据库会用一些高效的内部排序算法，比如快速排序（Quicksort）来搞定，速度非常快。
  • 内存不够用（外存排序）： 如果要排序的数据量太大了，内存装不下，那就麻烦了，数据库不得不采用“分治”策略：先把数据分成若干个小块，每一块在内存里排好序，然后把这些有序的小块临时写到硬盘上，最后再把这些硬盘上的有序小块合并成一个最终的有序结果，这个过程中，频繁地读写硬盘（I/O操作）会极大地拖慢排序速度，你感觉到的“卡死”或者慢，很多时候就是发生了这种情况。

想让排序又快又稳，你得这么干

知道了背后的原理,我们就能有的放矢了。

1. 用好索引，这是王道。

   • 单字段排序： 经常按“创建时间”、“更新时间”倒序排列？那就给这个字段建个索引，经常按“姓名”排序？那就建个姓名的索引。
   • 多字段排序： 如果你经常用的是“ORDER BY 类别 ASC, 价格 DESC”这种多字段排序，那么创建一个复合索引（也叫组合索引）(类别, 价格)会非常有效。注意索引字段的顺序要和ORDER BY子句的顺序匹配，才能达到最佳效果。

2. “减肥”后再排序，别让数据库干不必要的活儿。 排序操作的成本和需要处理的数据量是成正比的，在执行查询时，尽量先用WHERE条件过滤掉不需要的数据，减少最终参与排序的记录数，你要看“最近一个月内下单金额最高的前100名用户”，就应该先通过WHERE子句限定时间范围，然后再对筛选出的结果进行排序和取前100名，这比先对整个用户表按金额排序再筛选要高效得多。

3. *警惕SELECT ，只拿需要的数据。* 使用“SELECT ”会返回所有字段，如果有些字段是长度很大的文本（TEXT）或者二进制（BLOB）数据，这会显著增加需要移动和排序的数据总量，尤其是在内存排序时，可能迫使数据库更早地使用缓慢的硬盘临时表，养成好习惯，只查询你真正需要的字段。

4. 数据库配置也很重要。 对于数据库管理员（DBA）可以调整一些数据库参数来优化排序性能，适当增大专门用于排序的内存区域（例如MySQL中的sort_buffer_size参数），让更多的排序操作能在内存中完成，减少硬盘I/O，但这需要平衡整体内存使用，不是越大越好。（来源：主流数据库官方性能调优文档）

5. 理解“不稳定排序”和分页陷阱。 有时候你会发现，翻页查询时，第一页的10条数据和第二页的10条数据之间，好像有重复的，或者少了一条，这可能是由“不稳定排序”造成的，如果ORDER BY的字段存在大量重复值（比如都按“性别”排序），数据库在排序时，对这些重复值的行之间的顺序是不做保证的，这次查询可能A行在B行前面，下次可能就反过来了。

   • 解决方案： 确保排序条件是“唯一”的，通常的做法是在ORDER BY子句的最后加上一个唯一性字段，比如主键ID。ORDER BY 创建时间 DESC, id DESC，这样，即使创建时间相同，也会按照id降序排列，从而保证每次查询结果的顺序绝对稳定，这对于可靠的分页功能至关重要。

要想SQL排序又快又稳,核心思路就两条：一是尽量让数据库“走索引”避免排序；二是万一非得排序，要千方百计减少排序的数据量，并保证排序条件的唯一性以维持稳定。 具体到操作上，就是创建合适的索引、写好过滤条件、避免SELECT *，以及在需要时分页查询的ORDER BY子句末尾加上唯一键，把这些点注意到了，你的数据库排序操作性能就会有肉眼可见的提升。