Mysql索引学习笔记之概述

1 索引概述

1.1 什么是索引

1. 官方定义：为表的行提供快速查找功能的数据结构
2. 索引是查询性能的一个关键方面
3. 索引是在MySQL的存储引擎层中实现的，而不是在服务器层实现的。

1.2 优缺点

1.2.1 优点

1. 提高数据检索的效率，降低数据库的IO成本
2. 通过索引列对数据进行排序，降低数据排序的成本，降低CPU的消耗

1.2.2 缺点

1. 实际上索引也是一张表，该表中保存了主键与索引字段，并指向实体类的记录，所以索引列也是要占用空间的
2. 虽然索引大大提高了查询效率，同时却也降低更新表的速度，如对表进行INSERT、UPDATE、DELETE。因为更新表时，MySQL 不仅要保存数据，还要保存一下索引文件每次更新添加了索引列的字段，都会调整因为更新所带来的键值变化后的索引信息

1.3 索引结构

1.3.1 BTREE 结构

BTree又叫多路平衡搜索树，一颗m叉的BTree特性如下：

1. 树中每个节点最多包含m个孩子。
2. 除根节点与叶子节点外，每个节点至少有[ceil(m/2)]个孩子。
3. 若根节点不是叶子节点，则至少有两个孩子。所有的叶子节点都在同一层。
4. 每个非叶子节点由n个key与n+1个指针组成，其中[ceil(m/2)-1] <= n <= m-1

1.3.2 B+TREE 结构

B+Tree为BTree的变种，B+Tree与BTree的区别为:

1. n叉B+Tree最多含有n个key，而BTree最多含有n-1个key。
2. B+Tree的叶子节点保存所有的key信息，依key大小顺序排列。
3. 所有的非叶子节点都可以看作是key的索引部分

由于B+Tree只有叶子节点保存key信息，查询任何key都要从root走到叶子。所以B+Tree的查询效率更加稳定。

1.3.3 MySQL中的B+Tree

1. MySql索引数据结构对经典的B+Tree进行了优化。在原B+Tree的基础上，增加一个指向相邻叶子节点的链表指针，就形成了带有顺序指针的B+Tree，提高区间访问的性能

1.4 基本原理

1. 把无序的数据编程有序的数据的查询
2. 把创建了索引的列进行有序排序
3. 把排序结果生成倒排表
4. 在倒排表的内容上拼上数据地址链
5. 在查询时，先拿到倒排表，再去除数据地址链，从而拿到具体数据

2 索引分类

Mysql 索引学习笔记之分类

3 索引语法

Mysql 索引学习笔记之语法

4 索引设计原则

索引设计原则

5 索引的使用

Mysql索引学习笔记之使用