一、索引介绍
1.1、索引作用
提供了类似于书中目录的作用,目的是为了优化查询
1.2、索引算法上分类
大的分类：
B树索引 Hash索引 R树 Full text GIS #地图类索引 ------------------------------- #B树基于不同的查找算法分类： B-tree 以下两种类型在范围查询方面提供了更好的性能(> < >= <=) B+Tree B*Tree
1.3、
1.3.1、辅助索引
1）辅助索引(S)怎么构建B树结构的?
- (1)索引是基于表中列(索引键)的值生成的B树结构
- (2)首先提取此列所有的值,进行自动排序
- (3)将排好序的值,均匀的分布到索引树的叶子节点中(16K)
- (4)然后生成此索引键值所对应得后端数据页的指针
- (5)生成枝节点和根节点,根据数据量级和索引键长度,生成合适的索引树高度
2）辅助索引细分
- 1）普通的单列辅助索引（普通索引）
- 2）覆盖索引(联合索引)：多个列作为索引条件,生成索引树,理论上设计的好的,可以减少大量的回表查询
- 3）唯一索引:索引列的值都是唯一的.
1.3.2、聚集索引
1）前提
- (1)表中设置了主键,主键列就会自动被作为聚集索引.
- (2)如果没有主键,会选择唯一键作为聚集索引.
- (3)聚集索引必须在建表时才有意义,一般是表的无关列(ID)
2）