【Oracle】三种表连接方式

本文介绍了三种表连接方式:排序合并连接、嵌套循环连接及哈希连接。详细解释了各自的执行过程、注意事项及应用场景,帮助读者理解不同连接方式的特点。

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

表连接的方式有三种分别是:排序合并连接(Sort Merge Join)、嵌套循环连接(Nested Loops Join)、哈希连接(Hash Join)。

1、 排序合并连接(Sort Merge Join)

排序合并连接的执行过程如下所示:

* 将每个行源的行按连接谓词列排序

* 然后合并两个已排序的行源,并返回生成的行源

例如:

select * from employees d,departments t where d.department_id=t.department_id;
访问机制如下:访问departments表并排序department_id列,访问employees表并排序department_id列,然后依次交替比较、归并。

注意:排序合并连接一般用在两张表中没有索引,并且连接列已经排好序的情况下。


2、嵌套循环连接(Nested Loops Join)

* 两个表中的一个被定义为“外部表”(或“驱动表”)

* 另一个表被称为“内部表”

* 将针对外部表中的每一行检索内部表中所有匹配的行

注意:join的顺序很重要,一般选择小表作为“驱动表”,大表作为“内部表”。如两个表,一个100行,一个10000行,理想的连接方式是:100行的小表作为“驱动表”,10000行的大表作为“内部表”,用小表中的每条记录去匹配大表中的记录。如果两张表的连接词在大表中是索引列,则是最完美的。


3、 哈希连接(Hash Join)

* 优化器对小表利用连接键在内存中建立hash表

* 扫描大表,每得到一条记录,就来hash表中“探测”一次,找出与hash表匹配的行

注意:Hash Join 是CBO做大数据集连接时的常用方式。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值