第20课：连接路径的执行说明

shujiezhang

于 2020-09-22 12:14:42 发布

阅读量252

点赞数 1

CC 4.0 BY-SA版权

分类专栏： PostgreSQL 优化器入门文章标签：数据库优化器查询优化数据库

本文链接：https://blog.youkuaiyun.com/shujiezhang/article/details/108729256

PostgreSQL 优化器入门专栏收录该内容

26 篇文章 ¥39.90 ¥99.00

订阅专栏

本文详细介绍了数据库连接操作中的嵌套循环连接和哈希连接。对于嵌套循环连接，解释了其O(N^2)的复杂度和执行流程。而对于哈希连接，讨论了哈希表的创建过程、内存与IO的权衡，以及如何处理数据倾斜。文章强调了哈希连接中选择合适的小表创建哈希表的重要性，并探讨了在内存不足时的处理策略，如使用Batch进行分块处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

连接路径中包括嵌套循环连接、哈希连接和归并连接，本文主要介绍嵌套循环连接和哈希连接的一些特点。

假设有 2 个表，他们的数据分别如下：

TEST_A 表：

A	B	C	D
1	1	1	1
2	2	2	2

TEST_B 表：

A	B	C	D
2	2	2	2
3	3	3	3

嵌套循环连接的流程

我们假设这两个表做连接的 SQL 语句生成了一个嵌套循环连接：

SELECT * FROM TEST_A a, TEST_B b WHERE a.a = b.a;

首先，嵌套循环连接的结点会向外表的 SeqScan 拉取一条元组。在获得这条元组之后，嵌套循环连接需要把这条元组记录到自己的上下文里，因为这条元组要和内表的左右元组去尝试做

了解本专栏