多表连接的三种方式详解 hash join、merge join、 nested loop

本文详细介绍了数据库查询中多表连接的三种方式:Hash Join、Sort Merge Join和Nested Loop。Hash Join适用于小表,通过在内存中建立散列表进行连接;Sort Merge Join需要对关联列进行排序,适合已排序的数据;Nested Loop适用于驱动表记录集小且内表有索引的情况。选择哪种连接方式取决于表的大小、索引存在与否及数据排序状态。

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

在多表联合查询的时候,如果我们查看它的执行计划,就会发现里面有多表之间的连接方式。多表之间的连接有三种方式:Nested Loops,Hash Join 和 Sort Merge Join.具体适用哪种类型的连接取决于

  • 当前的优化器模式 (ALL_ROWS 和 RULE)
  • 取决于表大小
  • 取决于连接列是否有索引
  • 取决于连接列是否排序

下面来介绍三种不同连接工作方式的不同:

实验sql

假如有10000个城市,对应于10个国家(此例子仅仅可以解释join工作的过程)

更换优化器,添加索引,会影响下面的执行计划。

drop table country;
CREATE TABLE country (
country_id SMALLINT NOT NULL,
country_name VARCHAR(50) NOT NULL
);

drop table city;
CREATE 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值