烦请解释一下“驱动表”的概念

lancelotg · 发表于 2003-7-28 09:23

fly115 说“对于基于规则的优化系统，驱动表在FROM后是有次序设置的”，
而jhc_hn 说“When using the Rule Based Optimizer -- the placement of tables in the FROM
clause is relevant”

jhc_hn说是rbo中from子句后的表是有次序相关的，和fly115说的不同，这令我困惑，请再帮忙解释一下！

jxc_hn · 发表于 2003-7-28 10:18

To ancelotg: it's the same.

lancelotg · 发表于 2003-7-28 11:00

那么，在from子句中，
如果是cbo，驱动表写在前面还是后面？
如果是rbo，驱动表写在前面还是后面？

但是又说rbo中是自动选择驱动表的，是么？

请再次解惑！

biti_rainy · 发表于 2003-7-28 11:26

还有  nested loops  and  hash  join 之份

我们以 nested  loop 为例：

如果两个表连接字段都没有索引（通常这个时候是 sort  merge /  hash  join），则驱动表会选择后者

若两个表其中有一个有索引而另外一个没有索引，则驱动表是没有索引那一个，跟顺序无关

若两个表都有索引，则驱动表为后面那一个表

所以事实上，RULE下，只有在两个表都存在连接字段的索引的情况下才需要考虑顺序问题
也就是小表放在后面大表放在前面(当然到底哪个好这实际上还跟  符合条件的记录数、数据分布等因素相关！！！，所以应该以实际测试为准)

如果是 CBO 下则跟顺序无关

biti_rainy · 发表于 2003-7-28 11:29

是明白执行计划

而不在于记什么规则

举例，表连接返回一条记录
存在两个表，一个 10条记录，一个1000万条记录

若2表都存在连接字段索引，若以小表为驱动表，则
代价：
10* (通过索引在大表查询一条记录的代价)

若以大表为驱动表：

1000万 * (通过索引在小表中查询一条记录的代价)

通过索引获取一条记录，10rows的表，代价通常在 3 blocks
索引2块，表一块

而如果是1000万的表，索引可能达到4块表一块
这样一来参考上面的计算，你说哪个更好？很显然！

小表查询参考

SQL>  create table test  as  select * from all_objects where rownum < 11;

Table created.

SQL> create index test_index on test(object_id);

Index created.

SQL> select object_id from test;

OBJECT_ID
----------
   18159
   7781
   4841
   19891
   22549
   17099
   17712
   4287
   10107
   19135

10 rows selected.

Execution Plan
----------------------------------------------------------
0    SELECT STATEMENT Optimizer=CHOOSE
1 0 TABLE ACCESS (FULL) OF 'TEST'

Statistics
----------------------------------------------------------
      0  recursive calls
      12  db block gets
      6  consistent gets
      0  physical reads
      0  redo size
      736  bytes sent via SQL*Net to client
      425  bytes received via SQL*Net from client
      2  SQL*Net roundtrips to/from client
      0  sorts (memory)
      0  sorts (disk)
      10  rows processed

SQL> select * from test where object_id = 4287;

OWNER                         OBJECT_NAME
------------------------------ ------------------------------
SUBOBJECT_NAME                OBJECT_ID DATA_OBJECT_ID OBJECT_TYPE
------------------------------ ---------- -------------- ------------------
CREATED LAST_DDL_ TIMESTAMP          STATUS  T G S
--------- --------- ------------------- ------- - - -
SYS                         /1033c8a_SqlTypeWithMethods
                                 4287             JAVA CLASS
14-NOV-00 03-JUL-03 2003-07-03:11:18:19 INVALID N N N

Execution Plan
----------------------------------------------------------
0    SELECT STATEMENT Optimizer=CHOOSE
1 0 TABLE ACCESS (BY INDEX ROWID) OF 'TEST'
2 1    INDEX (RANGE SCAN) OF 'TEST_INDEX' (NON-UNIQUE)

Statistics
----------------------------------------------------------
      0  recursive calls
      0  db block gets
      3  consistent gets
      0  physical reads
      0  redo size
   1157  bytes sent via SQL*Net to client
      425  bytes received via SQL*Net from client
      2  SQL*Net roundtrips to/from client
      0  sorts (memory)
      0  sorts (disk)
      1  rows processed

SQL>