我们常见的数据库系统，其索引使用的数据结构多是B-Tree或者B+Tree。例如，MySql使用的是B+Tree，Oracle及Sysbase使用的是B-Tree。
在数据库中，它是用于<<提高>><<数据库表中数据>>的<<访问速度>>的数据库对象。
A）索引可以<<避免全表扫描>>。多数查询可以仅扫描少量<<索引页>>及<<数据页>>，而<<不是遍历所有数据页>>。
索引的优点：
创建索引可以大大提高系统的性能
第一，通过创建唯一性索引，可以保证数据库表中每一行数据的唯一性。
第二，可以大大加快 数据的检索速度，这也是创建索引的最主要的原因。
第三，可以加速表和表之间的连接，特别是在实现数据的参考完整性方面特别有意义。
第四，在使用分组和排序 子句进行数据检索时，同样可以显著减少查询中分组和排序的时间。
第五，通过使用索引，可以在查询的过程中，使用优化隐藏器，提高系统的性能。
索引的缺点：
索引虽然说提高了数据的访问速度，但同时也增加了插入、更新和删除操作的处理时间。
第一，创建索引和维护索引要耗费时间，这种时间随着数据 量的增加而增加。
第二，索引需要占物理空间，除了数据表占数据空间之外，每一个索引还要占一定的物理空间，如果要建立聚簇索引，那么需要的空间就会更大。
第三，当对表中的数据进行增加、删除和修改的时候，索引也要动态的维护，这样就降低了数据的维护速度。
索引的创建原则：
是否要为表增加索引、索引建立在那些字段上，是创建索引前必须要考虑的问题。
解决此问题的一个比较好的方法，就是分析应用程序的业务处理、数据使用，
为经常被用作查询条件、或者被要求排序的字段建立索引。
基于优化器对 SQL 语句的优化处理，我们在创建索引时可以遵循下面的一般性原则：
1.在<<经常需要搜索的列>>上建立索引，可以加快搜索的速度；
2.在作为主键的列上，强制该列的唯一性和组织表中数据的排列结构；
3.在经常<<用在表连接的列>>上建立索引，这些列主要是一些外键，可以加快连接的速度；
4.为经常出现在关键字order by 、 group by 、后面的字段，建立索引
5.为那些<<频繁在where子句中出现>>的<<字段>>建立索引，加快条件的判断速度。
6.对复合索引，按照字段在查询条件中出现的频度建立索引。
在复合索引中，记录首先按照第一个字段排序。 对于在第一个字段上取值相同的记录，系统再按照第二个字段的取值排序，以此类推。 因此只有复合索引的第一个字段出现在查询条件中，该索引才可能被使用。
因此将应用频度高的字段，放置在复合索引的前面，会使系统最大可能地使用此索引，发挥索引的作用。
不应该创建索引的列：
1.对于那些在查询中很少使用或者参考的列不应该创建索引。
(((这是因 为，既然这些列很少使用到，因此有索引或者无索引，并不能提高查询速度。相反，由于增加了索引，反而降低了系统的维护速度和增大了空间需求。)))
2.对于那些<<只有很少数据值的列>>也不应该增加索引。
(((这是因为，由于这些列的取值很少，例如人事表的性别列，在查询的结果中，结果集的数据行占了表中数据行的很大比 例，
即需要在表中搜索的数据行的比例很大。增加索引，并不能明显加快检索速度。)))
3.对于那些定义为text, image和bit数据类型的列不应该增加索引。
(((这是因为，这些列的数据量要么相当大，要么取值很少。)))
4.当修改性能远远大于检索性能时，不应该创建索引。< <对于经常存取的列避免建立索引；>>
(((这是因为，修改性能和检索性能是互相矛盾的。当增加索引时，会提高检索性能，但是会降低修改性能。
当减少索引时，会提高修改性能，降低检索性能。
因 此，当修改性能远远大于检索性能时，不应该创建索引。)))