用索引为什么能提高查询效率

Question

比如说：一个100万的数据行，有a-z列，如果要在 a 列查找，
    比如说查找等于**的，如果没有没有索引的话，是在a列查找等于**的
                               有索引的话，还是在a列查找等于**的。
有什么区别呢？

Answer 1

如果没有索引，RDBMS就要顺序地、逐条地读取纪录并进行条件比较（全表扫描）。这个计算量就大了，而且需要大量的I/O操作，从而影响系统的戏能。 
简单的说，如果将表看作一本书，索引的作用就类似于书中的目录。在没有目录的情况下，要在书中查找制定的内容（即查询条件），必须查阅全书；而有了目录之后，只需要通过目录就可以快速地找到包含所需内容的页。类似的，如果在表中插叙指定的纪录，在没有索引的情况下，必须遍历整个表，而有了索引之后，只需要先在索引中找到符合条件的索引列值，就可以通过保存在索引中的ROWID（相当于页码）快速找到表中对应的纪录。因此，为表建立索引，既能够减少查询操作的时间开销，又能产少I/O操作的开销。 
目录和索引之所以能提高查询速度，是因为它们是按查询条件存储数据的，数据量少而且排列有序，便于采用数学方法进行快速定位。另外还提供了一个指向内容的指针，即书的页码或纪录的ROWID

Answer 2

这不是一俩句能说清楚的
有索引不一定快
全表扫描也不一顶慢索引就是一个类似书的目录的作用
他里面储存着rowid，是一种用空间换时间的方法我建议你看看oracle如何访问表中的数据全表扫描
rowid
索引应该是这三个
剩下的自己google之

Answer 3

强烈建议先学习一下。
《数据库系统概论(第三版)》
    [align=center]==== 思想重于技巧 ====
[/align]

reply via CSDN viewer

  

Answer 4

瞧瞧这个,SQL版的,
索引的基本原理，以及数据是如何被访问的 
http://topic.csdn.net/u/20080521/15/c5ee330e-596d-4957-8032-5bb9a80a9218.html

Answer 5

何時需索引？
  1、The column is used frequently in the where clause or join condition.
  2、The column contains a wide range of values.
  3、The column contains a large number of null values.
  4、Two or more culumn are frequently used together in a where clause or join condition.
  5、The table is large and most queries are expected to retrieve less than 2-4% of the rows.
何時不需索引？
  1、The table is small.
  2、The columns are not often used as a condition in the query.
  3、Most queries are expected to retrieve more than 2-4% of the rows.
  4、The table is updated frequently.
Note:若where條件包含is not null即使建立index依然會造成Full table scan。

Answer 6

如果执行对大表执行全表扫描,数据库才用一次把大表读入DATA BUFFER,这个速度有可能比在大表上加索引快,
索引不采用一次读入BUFFER,而是一次只读一个块,对小表加索引比较的快