索引为什么呢提高搜索速度

Question

rt
不想要用法，只想知道原因。

Answer 1

Oracle在表建立的时候，就会创建主键索引，根据索引的话，我可以查看我想要的记录，小数据量的话是看不出来的，上万条数据才会有明显的差别。

Answer 2

问题是查询条件怎么在索引中九可以找到rowid了？

Answer 3

不知道你学过数据结构没，学过的话应该知道B树的。数据库一般都是按照B树来建立索引的，先建B树，查找数据时，按照树的层次，一层层向下查找，由于建的树层数很少，所以能很快的在某一层找到数据，比直接查速度提高很多倍。下图供你参考：http://hi.csdn.net/attachment/201004/5/2385807_127045089548n4.gif
下面是我找到的两个博客，觉得不错，你可以看看http://blog.csdn.net/tianlesoftware/archive/2010/03/05/5347098.aspx
http://blog.csdn.net/xiaoxu0123/archive/2010/04/05/5451810.aspx楼主我等你的分啊，呵呵

Answer 4

首先要知道oracle存放数据的数据块有可能是散列分布的的，但是索引块是按顺序存放的。
在给建立索引的时候，Oracle会根据被索引列的值按升序或降序排列好，形成一个虚拟的索引表(树)
这就需要一定的时间。所以给大表建索引的时候往往会花很长时间。当发出一个查询，而查询条件中带有索引列的时候，Oracle就会根据条件给定的值，从索引二叉树的根结点开始一层一层过滤，最后找到叶子结点，
这样就不用把表中所有数据块都读到内存中去比较，而只读出一个范围内的数据块。所节省的时候正是
物理读的时间。

Answer 5

 索引扫描（Index Scan或index lookup）
我们先通过index查找到数据对应的rowid值(对于非唯一索引可能返回多个rowid值)，然后根据rowid直接从表中得到具体的数据，这种查找方式称为索引扫描或索引查找(index lookup)。一个rowid唯一的表示一行数据，该行对应的数据块是通过一次i/o得到的，在此情况下该次i/o只会读取一个数据库块。
在索引中，除了存储每个索引的值外，索引还存储具有此值的行对应的ROWID值。索引扫描可以由2步组成：(1) 扫描索引得到对应的rowid值。 (2) 通过找到的rowid从表中读出具体的数据。每步都是单独的一次I/O，但是对于索引，由于经常使用，绝大多数都已经CACHE到内存中，所以第1步的I/O经常是逻辑I/O，即数据可以从内存中得到。但是对于第2步来说，如果表比较大，则其数据不可能全在内存中，所以其I/O很有可能是物理I/O，这是一个机械操作，相对逻辑I/O来说，是极其费时间的。所以如果多大表进行索引扫描，取出的数据如果大于总量的5% -- 10%，使用索引扫描会效率下降很多。如下列所示：
SQL> explain plan for select empno, ename from emp where empno=10;
Query Plan
------------------------------------
SELECT STATEMENT [CHOOSE] Cost=1
TABLE ACCESS BY ROWID EMP [ANALYZED] 
INDEX UNIQUE SCAN EMP_I1
但是如果查询的数据能全在索引中找到，就可以避免进行第2步操作，避免了不必要的I/O，此时即使通过索引扫描取出的数据比较多，效率还是很高的 SQL> explain plan for select empno from emp where empno=10;-- 只查询empno列值
Query Plan
------------------------------------
SELECT STATEMENT [CHOOSE] Cost=1
INDEX UNIQUE SCAN EMP_I1
进一步讲，如果sql语句中对索引列进行排序，因为索引已经预先排序好了，所以在执行计划中不需要再对索引列进行排序
SQL> explain plan for select empno, ename from emp
where empno > 7876 order by empno;
Query Plan
--------------------------------------------------------------------------------
SELECT STATEMENT[CHOOSE] Cost=1
TABLE ACCESS BY ROWID EMP [ANALYZED] 
INDEX RANGE SCAN EMP_I1 [ANALYZED] 
从这个例子中可以看到：因为索引是已经排序了的，所以将按照索引的顺序查询出符合条件的行，因此避免了进一步排序操作。
根据索引的类型与where限制条件的不同，有4种类型的索引扫描： 索引唯一扫描(index unique scan)
 索引范围扫描(index range scan)
 索引全扫描(index full scan)
 索引快速扫描(index fast full scan)
(1) 索引唯一扫描(index unique scan)
通过唯一索引查找一个数值经常返回单个ROWID。如果存在UNIQUE 或PRIMARY KEY 约束（它保证了语句只存取单行）的话，Oracle经常实现唯一性扫描。
使用唯一性约束的例子：
SQL> explain plan for
select empno,ename from emp where empno=10;
Query Plan
------------------------------------
SELECT STATEMENT [CHOOSE] Cost=1
TABLE ACCESS BY ROWID EMP [ANALYZED] 
INDEX UNIQUE SCAN EMP_I1(2) 索引范围扫描(index range scan)
使用一个索引存取多行数据，在唯一索引上使用索引范围扫描的典型情况下是在谓词(where限制条件)中使用了范围操作符(如>、<、<>、>=、<=、between)
使用索引范围扫描的例子： SQL> explain plan for select empno,ename from emp
where empno > 7876 order by empno;
Query Plan
--------------------------------------------------------------------------------
SELECT STATEMENT[CHOOSE] Cost=1
TABLE ACCESS BY ROWID EMP [ANALYZED] 
INDEX RANGE SCAN EMP_I1 [ANALYZED] 
在非唯一索引上，谓词col = 5可能返回多行数据，所以在非唯一索引上都使用索引范
围扫描。
使用index rang scan的3种情况： 
(a) 在唯一索引列上使用了range操作符(> < <> >= <= between)
(b) 在组合索引上，只使用部分列进行查询，导致查询出多行
(c) 对非唯一索引列上进行的任何查询。
(3) 索引全扫描(index full scan)
与全表扫描对应，也有相应的全索引扫描。而且此时查询出的数据都必须从索引中可以直接得到。
全索引扫描的例子：An Index full scan will not perform single block i/o's and so it may prove to be inefficient. 
e.g.
Index BE_IX is a concatenated index on big_emp (empno, ename)SQL> explain plan for select empno, ename from big_emp order by empno,ename;
Query Plan
--------------------------------------------------------------------------------
SELECT STATEMENT[CHOOSE] Cost=26
INDEX FULL SCAN BE_IX [ANALYZED]
(4) 索引快速扫描(index fast full scan) 
扫描索引中的所有的数据块，与 index full scan很类似，但是一个显著的区别就是它不对查询出的数据进行排序，即数据不是以排序顺序被返回。在这种存取方法中，可以使用多块读功能，也可以使用并行读入，以便获得最大吞吐量与缩短执行时间。
索引快速扫描的例子：
BE_IX索引是一个多列索引： 
big_emp (empno,ename)SQL> explain plan for select empno,ename from big_emp;
Query Plan
------------------------------------------
SELECT STATEMENT[CHOOSE] Cost=1
INDEX FAST FULL SCAN BE_IX [ANALYZED]
只选择多列索引的第2列： SQL> explain plan for select ename from big_emp;
Query Plan
------------------------------------------
SELECT STATEMENT[CHOOSE] Cost=1
INDEX FAST FULL SCAN BE_IX [ANALYZED]