一、什么是数据库索引
在关系数据库中，索引是一种与表有关的数据库结构，它可以使对应于表的SQL语句执行得更快。
索引的作用相当于图书的目录，可以根据目录中的页码快速找到所需的内容。
对于数据库来说，索引是一个必选项，但对于现在的各种大型数据库来说，索引可以大大提高数据库的性能，以至于它变成了数据库不可缺少的一部分。
索引分类：
逻辑分类
single column or concatenated 对一列或多列建所引
unique or nonunique 唯一的和非唯一的所引，也就是对某一列或几列的键值（key）是否是唯一的。
Function-based 基于某些函数索引，当执行某些函数时需要对其进行计算，可以将某些函数的计算结果事先保存并加以索引，提高效率。
Doman 索引数据库以外的数据，使用相对较少
物理分类
B-Tree ：normal or reverse key B-Tree索引也是我们传统上常见所理解的索引，它又可以分为正常所引和倒序索引。
Bitmap ： 位图所引，后面会细讲