数据库—索引

1、索引分类：唯一索引/非唯一索引、主键索引、聚集索引/非聚集索引、组合索引

2、唯一索引：表中一个或多个字段组合起来的索引，在表中不可重复。

     非唯一索引：表中一个或多个字段组合起来的索引，在表中可以重复。

     主键索引:表中创建主键时创建的索引，表中只能有一个主索引。

     聚集索引：表中记录的物理顺序和键值的索引顺序相同，一个表只能有一个聚集索引（查询快，修改慢）（适用于某列包含了小数目不同值，排序和范围查找）

    非聚集索引：表中记录的物理书序和键值索引顺序不相同，（适用于大数目的不同值，频繁更新列）

聚集索引和非聚集索引都是B+树结构。

     组合索引：基于多个字段而创建的索引

3、MYISAM和InnoDB存储引擎

    MYISAM使用B+树结构，叶子节点存储数据记录的地址。

   InnoDB的数据节点本身就是索引文件。

4、数据库使用B+树的优点：

    数据库文件很大，需要减少查找数据I/O存取次数。

   B+树叶子节点可以存储大量的数据，可以减少查找的深度。

5、建立索引原则

   a、最左前缀匹配原则（会一直向右匹配直到匹配到范围查询（>.<>between.like）就停止匹配，范围查询会导致1组合索引半生效）

比如 a = 1 and b = 2 and c > 3 and d = 4 如果建立(a,b,c,d)顺序的索引，c 可以用到索引，d 是用不到索引的，如果建立(a,b,d,c)的索引则都可以用到，a,b,d 的顺序可以任意调整。

  b、尽量选择区分度高的作为索引。

  c、不在索引列做运算或使用函数

  d、尽量扩展索引，不要新建索引。

  e、where语句字段应该建立索引

  f、like 模糊查询中，右模糊查询（321%）会使用索引，而%321 和%321%会放弃索引而使用全局扫描。