mergesort
select * from a,b where a.id<=b.id;这个一般都走排序合并连接
排序合并连接(SORTMERGE JOIN)
前文提到嵌套循环以及哈希连接，他们都有驱动表概念。排序合并连接没有驱动表一说，两个表/行源是对等关系。排序合并连接原理是先对两个表/行源根据JOIN列进行排序(当然了排序的时候要踢出不符合where条件的列)，然后再进行连接。排序合并连接可以处理非等值JOIN。有时候，出现了非等值JOIN，还非得走SORT MERGEJOIN不可。根据排序合并的原理，我们知道排序合并连接其实很耗费资源，因为要对2个表/结果集进行排序，所以一般情况下，CBO是不会选择走SORTMERGE JOIN的，除非有以下情况：
排序合并连接是个垃圾下面解释下
select * from a, b where a.id>b.id;
A 1000W行
B 500W行
1.使用HINT
2.非等值JOIN
3.有一个表或者2个表都已经排序好了
4.JOIN列有索引，对索引进行INDEXFULL SCAN(请自己复习前文的访问路径)返回有序的结果，再和另外的表进行JOIN。
INDEX FULL SCAN----TABLE ACCESS BY INDEX ROWID
这种是不是只适合表数据很少
假如说有 1000W行
如果走INDEXFULL SCAN ----TABLE ACCESS BY INDEX ROWID
INDEX FULL SCAN+TABLE ACCESS BY INDEX ROWID 如果很大 会比全表+排序慢50倍
下面举个例子(基于SCOTT,oracle11gR2)：
alter session set statistics_level=all;
select ename, job, sal, dname, loc from emp, dept whereemp.deptno = dept.deptno;
select * fromtable(dbms_xplan.display_cursor(null,null,'ALLSTATS LAST'));
NL 的循环是不是要进行物理IO?
排序合并连接要在内存对比
排序合并连接
其实要返回数据量小的在上面
类似驱动表的角色
排序合并连接为什么垃圾？
1. 排序而且2边都排序
2. 排序之后要进行类似NL的算法
排序合并是不是要耗费PGA?
这两个表访问了几次？？ID=2 3这里根据哪个列排序的？？deptno
ID=2 3返回多少条记录4条对吧
ID=4这里执行了多少次？？4次吧
我现在是不是有2个已经排序过的结果集？？
第一个排序是不是返回4条结果？？
排序查找算法是不是取一条结果跟另外已经排序的结果进行比较有4个结果就比较4次
这个算法类似NL吗
排序合并连接是不是垃圾又要排序还要类似NL操作
假设两个表很大排序的结果太大了比如有100W条记录是不是要找100W次？？
排序完了之后还要进行类似NL的算法这个时候cpu果断悲剧
但是这个时候的NL又要比真正的NL要优化因为是在内存中进行的
排序合并连接一般看不到很少用数据量少走排序合并连接没问题数据量大 CPU容易100% PGA也满了
那为什么有时候必须走排序合并连接呢？？
因为条件是非等值的不能走HASH JOIN更不能走NL因为NL不是在内存中进行搜索的需要消耗磁盘I/O
但是排序合并连接是消耗CPU一般来说 I/O消耗比CPU消耗更严重
文章最后发布于: 2017-10-09 10:30:32
相关阅读
近期，有不少站长前来A5营销咨询SEO的问题，我们也简要回答了一些。那么，从问题上来看，不少网站存在着各种各样的奇葩问题，同时也分析出
本节主要讲一下网站SEO优化的全攻略，来帮助一些新手站长在网站运营的道路上可以找到重点，少走一些弯路!目前网上虽然有很多seo教程，
seo关键词优化外包对很多人来讲绝对算的上是非常重要的一种优化方式，其实大家在选择优化的时候，最关键的也就是这些关键词，如何做好
SEO优化除了细节需要非常注意外，还有一些盲点是大家会经常遇到，但并没认为有问题的方面，今天来讨论一下几大盲点。1.SEO教程seo越来
关键词排名优化到主页的办法?网站查找引擎优化优化的效果优化网站关键词排名，虽然关键词排名不是终究意图?那终究意图呢，当然是引流