EMPtable has an index.
SELECT * FROM EMP WHERE NAME = 'Smith';
D.2 Optimizing Join Queries
The following can improve the performance of a join query (a query with more than one table reference in the FROM clause).
D.2.1 Create an Index on the Join Column(s) of the Inner Table
DEPT#. An index on
DEPT.DEPT#improves the performance of the query. In this example, since
DEPT#is the primary key of DEPT, an index is implicitly created for it. The optimizer will detect the presence of the index and decide to use DEPT as the inner table. In case there is also an index on EMP.WORKS_IN column the optimizer evaluates the cost of both orders of execution;DEPT followed by EMP (where EMP is the inner table) and EMP followed by DEPT (where DEPT is the inner table) and picks the least expensive execution plan.
SELECT e.SS#, e.NAME, d.BUDGET FROM EMP e, DEPT d WHERE e.WORKS_IN = DEPT.DEPT# AND e.JOB_TITLE = 'Manager';
D.2.2 Bypassing the Query Optimizer
Normally optimizer picks the best execution plan, an optimal order of tables to be joined. In case the optimizer is not producing a good execution plan you can control the order of execution using the HINTS feature SQL. For more information see the Oracle9i Lite SQL Reference.
For example, if you want to select the name of each department along with the name of its manager, you can write the query in one of two ways. In the first example which follows, the hint
/++ordered++/ says to do the join in the order the tables appear in the
FROM clause with attempting to optimize the join order.
SELECT /++ordered++/ d.NAME, e.NAME FROM DEPT d, EMP e WHERE d.MGR = e.SS#
SELECT /++ordered++/ d.NAME, e.NAME FROM EMP e, DEPT d WHERE d.MGR = e.SS#
Suppose that there are 10 departments and 1000 employees, and that the inner table in each query has an index on the join column. In the first query, the first table produces 10 qualifying rows (in this case, the whole table). In the second query, the first table produces 1000 qualifying rows. The first query will access the EMP table 10 times and scan the DEPT table once. The second query will scan the EMP table once but will access the DEPT table 1000 times. Therefore the first query will perform much better. As a rule of thumb, tables should be arranged from smallest effective number rows to largest effective number of rows. The effective row size of a table in a query is obtained by applying the logical conditions that are resolved entirely on that table.
Suppose the effective row size of the LOCATION table is small, for example
select count(*) from LOCATION where LOC_NAME = 'New York' is a small set. Based on the above rules, the LOCATION table should be the first table in the FROM clause. There should be an index on LOCATION.LOC_NAME. Since LOCATION must be joined with DEPT, DEPT should be the second table and there should be an index on the LOC column of DEPT. Similarly, the third table should be EMP and there should be an index on
EMP#. You could write this query as:
SELECT /++ordered++/ e.SS#, e.NAME FROM LOCATION l, DEPT d, EMP e WHERE l.LOC_NAME = 'New York' AND l.LOC# = d.LOC AND d.DEPT# = e.WORKS_IN;
D.3 Optimizing with Order By and Group By Clauses
Various performance improvements have been made so that SELECT statements run faster and consume less memory cache. Group by and Order by clauses attempt to avoid sorting if a suitable index is available.
D.3.1 IN subquery conversion
Converts IN subquery to a join when the select list in the subquery is uniquely indexed.
For example, the following IN subquery statement is converted to its corresponding join statement. This assumes that c1 is the primary key of table t2:
SELECT c2 FROM t1 WHERE c2 IN (SELECT c1 FROM t2);
SELECT c2 FROM t1, t2 WHERE t1.c2 = t2.c1;
D.3.2 ORDER BY optimization with no GROUP BY
This eliminates the sorting step for an ORDER BY clause in a select statement if ALL of the following conditions are met:
- All ORDER BY columns are in ascending order or in descending order.
- Only columns appear in the ORDER BY clause. That is, no expressions are used in the ORDER BY clause.
- ORDER BY columns are a prefix of some base table index.
- The cost of accessing by the index is less than sorting the result set.
D.3.3 GROUP BY optimization with no ORDER BY
This eliminates the sorting step for the grouping operation if GROUP BY columns are the prefix of some base table index.
D.3.4 ORDER BY optimization with GROUP BY
When ORDER BY columns are the prefix of GROUP BY columns, and all columns are sorted in either ascending or in descending order, the sorting step for the query result is eliminated. If GROUP BY columns are the prefix of a base table index, the sorting step in the grouping operation is also eliminated.
D.3.5 Cache subquery results
If the optimizer determines that the number of rows returned by a subquery is small and the query is non-correlated, then the query result will be cached in memory for better performance. Currently the number of rows is set at 2000. For example:
select * from t1 where t1.c1 = (select sum(salary) from t2 where t2.deptno = 100);