（一）索引的概念
索引是一种与表或簇相关的数据库对象，能够为数据的查询提供快捷的存取路径，减少磁盘I/O，提高检索效率。
索引由索引值及记录相应物理地址的ROWID两个部分构成，并按照索引值有序排列，ROWID可以快速定位到数据库表符合条件的记录。可以这样理解，将索引看作是一本书的目录，索引值即为目录的标题，ROWID即为目录的页码。
（二）索引的更新策略
随着标准数据的插入、删除、修改，索引表中的信息会自动更新，具体过程：
l 向表中插入数据时，系统会在索引的叶子节点插入与表对应的索引条目；
l 删除表中的数据时，系统自动删除相关的索引条目，但是空间并没有回收，也不会分配给新的索引条目使用，只有将整个叶子节点删除，空间才会被回收；
l 修改索引表中的数据时，系统会删除索引叶子节点的条目，然后重新分配索引条目
从更新策略可知，索引并不是创建的越多越好。索引在提高查询效率的同时，会降低数据插入、删除、更新的效率。Oracle建议将索引与表分散在不同的表空间中，最好分散在不同的磁盘上，以提高效率。
（三）索引结构
数据库有2种索引结构：平衡树索引结构（B_Tree）和位图索引结构（Bitmap）。
（1） 平衡树索引结构
整个索引结构由根节点、分支节点、叶子节点三部分构成，其中分支节点可以有多层。根节点的信息指向下一层分支节点，最底层的分值节点指向叶子节点，叶子节点保存索引条目信息。索引条目信息由4部分构成：索引基于的列信息（Index entry header）、索引列的长度（key column length）、索引值（key column value）及索引对应的ROWID。B_Tree索引占用空间多，适合索引取值范围广（基数大）、重复率低的应用。
（2）位图索引结构
位图结构也是按平衡树组织的，但是在叶子节点每个索引值对应一个位图而不是一个ROWID，一个位图里面可以包含一个或多个ROWID，位元到ROWID的映射是通过索引中的映射函数实现的。位图索引适合于取值范围小，待索引数据重复率高的列。
