RBO下表连接顺序的确定[转帖]_MySQL, Oracle及数据库讨论区_Weblogic技术|Tuxedo技术|中间件技术|Oracle论坛|JAVA论坛|Linux/Unix技术|hadoop论坛_联动北方技术论坛  
网站首页 | 关于我们 | 服务中心 | 经验交流 | 公司荣誉 | 成功案例 | 合作伙伴 | 联系我们 |
联动北方-国内领先的云技术服务提供商
»  游客             当前位置:  论坛首页 »  自由讨论区 »  MySQL, Oracle及数据库讨论区 »
总帖数
1
每页帖数
101/1页1
返回列表
0
发起投票  发起投票 发新帖子
查看: 3580 | 回复: 0   主题: RBO下表连接顺序的确定[转帖]        下一篇 
wayne
注册用户
等级:中校
经验:1690
发帖:221
精华:0
注册:2011-7-21
状态:离线
发送短消息息给wayne 加好友    发送短消息息给wayne 发消息
发表于: IP:您无权察看 2011-8-16 17:26:16 | [全部帖] [楼主帖] 楼主

在RBO中,经常提到驱动表的概念。

驱动表普遍认为是由SQL语句的写法决定的,简单的说,就是FROM语句后面的表列表中的最后一个。由于SQL语句是从后向前进行分析,Oracle会根据FROM语句从后到前将各个表依次连接起来。

SQL> CREATE TABLE T1 AS SELECT * FROM USER_TABLES;


表已创建。

SQL> CREATE TABLE T2 AS SELECT * FROM USER_INDEXES;


表已创建。

SQL> SET AUTOT ON EXP
SQL> SELECT COUNT(*) FROM T1, T2
2 WHERE T1.TABLE_NAME = T2.TABLE_NAME;
COUNT(*)
----------
37
Execution Plan
----------------------------------------------------------
0 SELECT STATEMENT Optimizer=CHOOSE
1 0 SORT (AGGREGATE)
2 1 MERGE JOIN
3 2 SORT (JOIN)
4 3 TABLE ACCESS (FULL) OF 'T2'
5 2 SORT (JOIN)
6 5 TABLE ACCESS (FULL) OF 'T1'
SQL> SELECT COUNT(*) FROM T2, T1
2 WHERE T1.TABLE_NAME = T2.TABLE_NAME;
COUNT(*)
----------
37
Execution Plan
----------------------------------------------------------
0 SELECT STATEMENT Optimizer=CHOOSE
1 0 SORT (AGGREGATE)
2 1 MERGE JOIN
3 2 SORT (JOIN)
4 3 TABLE ACCESS (FULL) OF 'T1'
5 2 SORT (JOIN)
6 5 TABLE ACCESS (FULL) OF 'T2'


根据这个例子,可以看出,SQL语句的写法对于驱动表的影响。

然而,实际上驱动表和连接顺序的选择要比上面的观点复杂的多,下面对稍微调整一下这个例子。

SQL> ALTER TABLE T1 ADD CONSTRAINT PK_T1 PRIMARY KEY (TABLE_NAME);


表已更改。

SQL> SELECT COUNT(*) FROM T1, T2
2 WHERE T1.TABLE_NAME = T2.TABLE_NAME;
COUNT(*)
----------
37
Execution Plan
----------------------------------------------------------
0 SELECT STATEMENT Optimizer=CHOOSE
1 0 SORT (AGGREGATE)
2 1 NESTED LOOPS
3 2 TABLE ACCESS (FULL) OF 'T2'
4 2 INDEX (UNIQUE SCAN) OF 'PK_T1' (UNIQUE)
SQL> SELECT COUNT(*) FROM T2, T1
2 WHERE T1.TABLE_NAME = T2.TABLE_NAME;
COUNT(*)
----------
37
Execution Plan
----------------------------------------------------------
0 SELECT STATEMENT Optimizer=CHOOSE
1 0 SORT (AGGREGATE)
2 1 NESTED LOOPS
3 2 TABLE ACCESS (FULL) OF 'T2'
4 2 INDEX (UNIQUE SCAN) OF 'PK_T1' (UNIQUE)


仅仅是给T1增加了一个主键,就发现不管SQL语句怎么写驱动表都是T2。

即使是RBO,确定表连接顺序的规则也是比较复杂的:

1.优化器产生一系列连接顺序,每次均把不同的表作为驱动表。而且,优化器根据下面的算法产生每个连接顺序。

为了确定连接顺序中各个表的位置,优化器根据RBO执行计划的排名,在剩余的表中找到表访问路径排名最高的表,然后不断的重复这个过程,依次确定连接顺序中每个表的前后顺序。

对于连接顺序中的每张表,优化器根据执行计划的排名选择一种连接方式将当前表和前面的表或数据源连接在一起。

2.优化器在执行计划的结果集中进行选择。优化器的目标是最大程度的选择内部表采用索引扫描方式的NESTED LOOPS连接操作。

通常情况下,优化器在选择执行计划时,不会考虑表在FROM语句中出现的顺序。优化器依次根据下面的规则来作出选择

优化器选择执行计划使得内部表为全表扫描的NESTED LOOPS连接尽可能的少;

如果采用上面的条件出现了平局的情况,则优化器选择尽可能少出现SORT MERGE操作的执行计划;

如果仍然出现平局的情况,则优化器将选择表访问路径中排名最高的表作为驱动表;

如果这时仍然是平局,则优化器会把FROM语句中最后出现的表最为驱动表。




赞(0)    操作        顶端 
总帖数
1
每页帖数
101/1页1
返回列表
发新帖子
请输入验证码: 点击刷新验证码
您需要登录后才可以回帖 登录 | 注册
技术讨论