Sort

说明

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

核心节点标签

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
• 使用 EXPLAIN
• 并行计划
• enable_sort
• work_mem

文档与源码

• src/backend/commands/explain.c:1522
• src/backend/executor/execProcnode.c:320
• src/backend/executor/nodeSort.c
• src/include/nodes/plannodes.h
• src/backend/utils/sort/tuplesort.c
• PostgreSQL 18.6 · using-explain
• PostgreSQL 18.6 · using-explain

版本比较

PostgreSQL 17 → 18: 无变化。

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

相关条目

• Incremental SortIncrementalSort