看了极客时间的mysql45讲记录一下自己理解的关于索引部分
为什么会有索引呢？
答：索引就像书的目录一样，可以让你快速知道你要看的部分在多少页。换句话说，索引就是为了提高数据库的查询效率。
索引的数据结构有多种，哈希表，有序数组，搜索树。
在innodb中表都是按照主键顺序以索引的形式存放在b+tree中的。
每个索引对应一颗b+tree.
根据叶子节点的内容，索引类型分为主键索引（聚簇索引）和非主键索引（二级索引或者普通索引）。主键索引的叶子节点存的是整行数据。非主键索引叶子节点内容是主键的值。
基于主键索引和普通索引的查询区别是什么？
主键索引查询的时候只需要搜索id这颗b+tree.
普通索引查询的时候需要先搜索当前索引树，然后找到主键的值，再通过主键值去id索引树搜索一次，这个过程叫回表。也就是说他俩的区别就是普通索引比主键索引多扫描一棵树。因此我们尽量使用主键索引。
最左前缀原则
如果为每一种查询都设计一个索引，索引就太多了，也会比较占空间。b+tree可以利用索引的最左前缀，来定位记录。
索引下推
可以在索引遍历过程中，对索引中包含的字段先做判断，直接过滤掉不满足条件的记录，减少回表的次数。
数据页：默认的页大小为 16KB，每个页中至少存储有 2 条或以上的行记录。