数据库的索引原理
0.什么是索引
索引是一种特殊的文件(InnoDB数据表上的索引是表空间的一个组成部分)，它们包含着对数据表里所有记录的引用指针。更通俗的说，数据库索引好比是一本书前面的目录，能加快数据库的查询速度,但是会降低写入速度。
- show index from table_name; 查看索引
- create index 索引名字 on 表(字段); 创建辅助索引
- drop index 索引名字 on 表(字段); 删除索引
1.索引类型
1.0.全文索引（FULLTEXT）
MySQL从3.23.23版开始支持全文索引和全文检索，FULLTEXT索引仅可用于 MyISAM 表；
1.1普通索引
辅助索引
1.2. 唯一索引
与普通索引类似，不同的就是：索引列的值必须唯一，但允许有空值（注意和主键不同）。如果是组合索引，则列值的组合必须唯一，创建方法和普通索引类似。
1.3. 主键索引
聚集索引
1.4. 单列索引、多列索引
多个单列索引与单个多列索引的查询效果不同，因为执行查询时，MySQL只能使用一个索引，会从多个索引中选择一个限制最为严格的索引。
1.5. 组合索引（最左前缀）
联合索引
2.数据库索引原理
- B树结构（blance tree） 根--节点--分支--叶
-
B+树
#b+树 在b树的基础上进行了改良 - -1. 分支节点和根节点都不再存储实际的数据了,让分支和根节点能存储更多的索引的信息,就降低了树的高度, 所有的实际数据都存储在叶子节点中 -2. 在叶子节点之间加入了双向的链式结构（双向链表）方便在查询中的范围条件 -3. mysql中,所有的b+树索引的高度基本控制在3层
第一层存 1-10000的地址，10001-20000的地址，20001-30001的地址。。
第二层存 1-1000，1001-2000...90001-100001地址。。
第三层存 1,msg,jjj; 2,msg,kkkk;...并且第三层是一个双向链表，大大缩减了查询次数
-
b+树的高度会影响索引的效率,树的高度影响因素
- 1.选择尽量短的列做索引;每一个节点的存储的信息越多，树的高度也就越低，效率也就越快；
- 2.对区分度高的列做索引,重复率超过10%不适合;
-
聚集索引
- 在innodb中,聚集索引和辅助索引并存,在myisam中,只有辅助索引; 聚集索引:数据直接存储在树结构的叶子
- 主键创建的索引是聚集索引 其他键创建的索引都是辅助索引
-
辅助索引
- 数据不存在树中
- 叶子节点中存的主键，再通过一次或者多次查到数据；
-
辅助索引和聚集索引的配合使用（回表）
- 回表：通过辅助索引查到主键之后，去查聚集索引，就叫回表；