百科 / 执行计划节点 / 排序

Sort

按计划排序键对子计划输出的行排序。

当前查看 PostgreSQL 18.6。

说明

按计划排序键对子计划输出的行排序。

核心节点标签: T_Sort
结构化 EXPLAIN 节点类型: Sort
输入: 一个子计划
输出: 已排序的元组
执行器初始化函数: ExecInitSort
内存机制: tuplesort

EXPLAIN 名称与属性

结构化格式使用上述 Node Type。文本格式名称还可能包含操作、策略、连接类型、扫描方向或聚合阶段属性。

此源码记录的文本名称：Sort.

并行感知与并行安全是不同的计划属性。在并行工作进程内运行的节点不一定是并行感知节点。

内存与临时存储

此节点将 work_mem 传给 tuplesort。排序可使用内存或临时文件；实际方法和空间用量取决于输入及计划。

使用 tuplesort 对节点外侧子树的元组排序，将结果保存在临时文件或内存中。首次调用之后，每次调用都从文件返回一个元组。

并行执行与运行信息采集

以下源码回调可以协调执行或收集工作进程的测量数据。回调存在不代表该节点普遍支持共享并行扫描或共享状态。

此构建的回调：ExecSortEstimate, ExecSortInitializeDSM, ExecSortInitializeWorker, ExecSortRetrieveInstrumentation.

同版本手册说明

估计启动代价：输出阶段开始之前消耗的时间，例如排序节点执行排序所需的时间。

规划器可以用多种方式实现 ORDER BY 子句。上面的示例表明，这种排序子句可以被隐式满足。规划器也可能显式增加一个 Sort 步骤：

如果计划中的某一部分已经保证了所需排序键前缀的顺序，规划器也可能改用 Incremental Sort 步骤：

归并连接要求输入数据按连接键排序。在这个例子中，两个输入都通过索引扫描按正确顺序访问行而完成排序；不过也可以采用顺序扫描再排序的方式。（对于需要排序很多行的情况，顺序扫描加排序往往会胜过索引扫描，因为索引扫描需要非顺序磁盘访问。）

在某些情况下，EXPLAIN ANALYZE 除了计划节点的执行时间和行数之外，还会显示额外的执行统计信息。例如，Sort 和 Hash 节点会提供更多信息：

Sort 节点显示排序方法（尤其是内存排序还是磁盘排序）及所需内存或磁盘空间。Hash 节点显示哈希桶数、批次数及哈希表内存使用峰值。（批次数超过一时也会使用磁盘空间，但此处不显示。）

本版手册中的示例

示例摘自 PostgreSQL 18.6 手册；本百科未实际执行此示例。

规划器可以用多种方式实现 ORDER BY 子句。上面的示例表明，这种排序子句可以被隐式满足。规划器也可能显式增加一个 Sort 步骤：

EXPLAIN SELECT * FROM tenk1 ORDER BY unique1;

                            QUERY PLAN
-------------------------------------------------------------------
 Sort  (cost=1109.39..1134.39 rows=10000 width=244)
   Sort Key: unique1
   ->  Seq Scan on tenk1  (cost=0.00..445.00 rows=10000 width=244)

示例摘自 PostgreSQL 18.6 手册；本百科未实际执行此示例。

如果计划中的某一部分已经保证了所需排序键前缀的顺序，规划器也可能改用 Incremental Sort 步骤：

EXPLAIN SELECT * FROM tenk1 ORDER BY hundred, ten LIMIT 100;

                                              QUERY PLAN
------------------------------------------------------------------------------------------------
 Limit  (cost=19.35..39.49 rows=100 width=244)
   ->  Incremental Sort  (cost=19.35..2033.39 rows=10000 width=244)
         Sort Key: hundred, ten
         Presorted Key: hundred
         ->  Index Scan using tenk1_hundred on tenk1  (cost=0.29..1574.20 rows=10000 width=244)

执行器实现说明

使用 tuplesort 对节点外侧子树的元组排序，将结果保存在临时文件或内存中。首次调用之后，每次调用都从文件返回一个元组。

此排序可用两种不同方式执行：

1）结果只有一列时，执行 Datum 排序。

2）结果包含多列时，执行元组排序。

也可以始终执行元组排序，但仅对 Datum 排序可能显著更快，尤其当 Datum 属于按值传递的类型时。

核心源码中的 EXPLAIN 标识

case T_Sort:
			pname = sname = "Sort";
			break;

本构建中的 EXPLAIN 标签

文本格式标签	结构化节点标识
Sort	Sort

文档与源码

来源构建

版本: 18.6
构建: PostgreSQL 18.6 source archive
来源指纹: 555610c24d53e4316da5b7d3fc25c279d96856d5e0e23ee308c328c5fa881d9f

版本比较

PostgreSQL 17 → 18: 无变化。

比较已记录的接口与属性，排除来源指纹和构建元数据。某个样本中没有记录，不能据此判断实际引入或移除的版本。

快速链接