Oracle中的索引

1.索引的说明

索引是与表相关的一个可选结构，在逻辑上和物理上都独立于表的数据，索引能优化查询，不能优化DML操作，Oracle自动维护索引，频繁的DML操作反而会引起大量的索引维护。
如果SQL语句仅访问被索引的列，那么数据库只需从索引中读取数据，而不用读取表。
如果该语句同时还要访问除索引列之外的列，那么，数据库会使用rowid来查找表中的行。
通常，为检索表数据，数据库以交替方式先读取索引块，然后读取相应的表块。

2.索引的目的

主要是减少IO,这是本质,这样才能体现索引的效率。
1 大表，返回的行数<5%
2 经常使用where子句查询的列
3 离散度高的列
4 更新键值代价低
5 逻辑AND、OR效率高
6 查看索引在建在那表、列：

select * from user_indexes;
select * from user_ind_columns;

3.索引结构

oracle索引分为两大类结构：

3.1B树索引结构

类似于字典查询，最后到leaf block ，存的是数据rowid和数据项

1.叶块之间使用双向链连接，为了可以范围查询。
2.删除表行时，索引叶块也会更新，但只是逻辑更改，并不做物理的删除叶块。
3.索引叶块不保存表行键值null的信息。

3.2 位图索引结构

在oracle中是根据rowid来定位记录的，因此，我们需要引入start rowid和end rowid，通过start rowid ，end rowid 和二进制位的偏移，我们就可以非常快速的计算出二进制位所代表的表记录rowid。位图索引的最终逻辑结构如下图：

我们称每一单元的<key ,startrowid,end rowid,bitmap>为一个位图片段。当我们修改某一行数据的时候，我们需要锁定该行列值所对应的位图片段，如果我们进行的是更新操作，同时还会锁定更新后新值所在的位图片段。例如我们将列值从01修改为03，就需要同时锁定01和03位图片段，此时如果有其他用户需要修改与01或者03关联的表记录上的索引字段，就会被阻塞，因此位图索引不适合并发环境，在并发环境下可能会造成大量事务的阻塞。
我们一般在表数据离散度比较低的时候使用位图索引，如t_doctor的empno值重复分布的比较多，则离散度比较低：

create bitmap index job_bitmap on t_doctor(empno)

4.建立索引的方式

1.唯一索引：键值不重复
create unique index doctor_index on t_doctor(empno)
drop index doctor_index
2.一般索引：键值可重复
create index doctor_index on t_doctor(empno)
drop index doctor_index
3.复合索引：绑定了多个列
create index doctor_index on t_doctor(empno，job)
drop index doctor_index
4.反向索引：为避免平衡树索引热块，如t_doctor表中empno开头都是“7”，这样构建索引树的时候，很可能会把所有数据分配到一个块里，使用反向索引，避免此类问题，使索引树分布均匀
create index doctor_index on t_doctor(empno) reverse
drop index doctor_index

5.函数索引：查询时必须用到这个函数，才会使用到
create index func_index on t_doctor(lower(empno))
–select * from t_doctor where lower(empno) = ‘lina’
drop index func_index
6.压缩索引：不常用
create index doctor_index on t_doctor(empno) compress
drop index doctor_index
7.升序降序索引：
create index doctor_index on t_doctor(empno desc, job asc)
drop index doctor_index

5.索引碎片问题

由于对基表做DML操作，导致索引表块的自动更改操作，尤其是基表的delete操作会引起index表的index_entries的逻辑删除，注意只有当一个索引块中的全部index_entry都被删除了，才会把这个索引块删除，索引对基表的delete、insert操作都会产生索引碎片问题。

查看执行计划：set autotrace traceonly explain;

分析索引列：

analyze index ind_1 validate structure;

select name,HEIGHT,PCT_USED,DEL_LF_ROWS/LF_ROWS from index_stats;
1.HEIGHT >=4
2 PCT_USED< 50%
3 DEL_LF_ROWS/LF_ROWS>0.2
alter index ind_1 rebuild [online] [tablespace name];