Oracle composite index column ordering

阅读量：5045 次

发布时间：2019-06-12

本文共 5411 字，大约阅读时间需要 18 分钟。

Question:

I have a SQL with multiple columns in my where clause. I know that Oracle can only choose one index, and I know about multi-column composite indexes, but I do not know how to determine the optimal column order for a composite index with multiple column values. What is the secret for creating a composite index with the columns in the proper sequence?

Answer: You are correct that the column sequence matters! This is an empirical question, and you need to run against your SQL workload (STATSPACK or AWR) to examine how frequently a specific index column was needed by SQL. Remember, it's the SQL workload that drives your choice of composite indexes, and the order of the columns within the index.

See these important scripts .

In general, when using a multi-column index, you want to put the most restrictive column value first (the column with the highest unique values) because this will trim-down the result set.

Because Oracle can only access one index, your job is to examine your historical SQL workload and build a single composite index that satisfies the majority of the SQL queries.

The Oracle optimizer may try to make single column indexes behave as-if they were a single composite index. Prior to 10g, this could be done with the "and_equal" hint.

Beware that indexes have overhead and see my notes on

You can run scripts to monitor the invocation count for each column in a multiple column composite index (see

I have more complete details on composite index usage monitoring in my book. Also, see my related notes on and my scripts to monitor which columns of a composite index are used, and from AWR and STATSPACK.

Large Multi-column Composite Indexes

Multi-column indexes with more than 3 columns may not provide more efficient access than a two-column index. The objective of the index is to reduce the amount of rows returned from a table access. Therefore each added column must substantially reduce the number of returned rows to be effective. For example, assuming a large table, on a query with 5 or more WHERE (AND) clauses using a 5-column index may return only 1 row. However using a 3-column index may return only 50 rows. A two-column index returns 200 rows. The time it takes to extract the one row from the 200 rows using nested-loops is negligible.

Thus the two-column index may be almost as efficient (fast) as the 5-column index. The key is to index the most restrictive columns. Another tradeoff is a table with multiple column indexes where the leading column(s) are the same. For instance, a table with four 3-column indexes where the leading two columns are the same may work very efficiently on select statements but cause a heavy penalty on inserts and updates. Just one 2-column index on the leading two columns may provide acceptable query performance while greatly improving DML.

Small tables with two or three columns may benefit by being rebuilt as an Index Organized Table (IOT). A 2-column table with a primary key and a two-column index has 1.5 times the data in indexes that are in the table. Making the table an Index Organized Table reduced the need for indexes because the table is the index. Also IOTs can have indexes on non-leading columns if required. Again this has to be balanced with the overhead of maintaining the IOT.

Lastly, do not be afraid to use temporary indexes. If you run a nightly report that requires 6 hours to run, but will run in 30 mins with a specific index, you might want to create the index before running the report and drop it upon completion. I work with clients that drop certain indexes to expedite the bill run, then recreate then for the normal application. They create indexes each night and drop them in the morning. There is nothing wrong with dynamically changing you database to respond to varying tasks if it results in efficiency.

Script for tracking composite index column usage

These scripts will only track SQL that you have directed Oracle to capture via your threshold settings in AWR or STATSPACK. STATSPACK and AWR will not collect "transient SQL" that did not appear in v$sql at snapshot time. Hence, not all SQL will appear in these reports. See my notes here on .

index_usage_hr.sql

col c1 heading ‘Begin|Interval|time’ format a20

col c2 heading ‘Search Columns’ format 999

col c3 heading ‘Invocation|Count’ format 99,999,999

break on c1 skip 2

accept idxname char prompt ‘Enter Index Name: ‘

ttitle ‘Invocation Counts for index|&idxname’

select

to_char(sn.begin_interval_time,'yy-mm-dd hh24') c1,

p.search_columns c2,

count(*) c3

from

dba_hist_snapshot sn,

dba_hist_sql_plan p,

dba_hist_sqlstat st

where

st.sql_id = p.sql_id

and

sn.snap_id = st.snap_id

and

p.object_name = ‘&idxname'

group by

begin_interval_time,search_columns;

The query will produce an output showing a summary count of the index specified during the snapshot interval. This can be compared to the number of times that a table was invoked from SQL. Here is a sample of the output from the script.

Invocation Counts for cust_index

Begin

Interval Invocation

time Search Columns Count

-------------------- -------------- -----------

04-10-21 15 1 3

04-10-10 16 0 1

04-10-10 19 1 1

04-10-11 02 0 2

04-10-11 04 2 1

04-10-11 06 3 1

04-10-11 11 0 1