mysql学习实战45讲学习笔记--04

04 深入浅出索引（上）

索引的出现就是为了提高数据查询的效率，就像书的目录一样。
实现索引的方式有很多种，比较常见的数据结构就是哈希表，有序数组，和搜索树。
哈希表这种结构适用于只有等值查询的场景
有序数组在等值查询和范围查询场景中的性能非常优秀 ，有序数组索引只适用于静态存储引擎。
N叉树在读写上的性能优点，以及适配磁盘的访问方式，已经被广泛应用在数据库引擎中。
这是数据库处理核心数据的核心概念之一。

InnoDB的索引模型
在InnoDB中，表都是根据主键顺序以索引的形式存放，这种存储方式的表称为索引组织表，InnoDB使用了B+数索引模型，因此数据都是在B+树中。
每一个索引在InnoDB对应一棵B+树。
每一张表表示几个B+树，树节点的key值就是某一行的主键，value是该行的其他数据。新建索引就是新增一个B+树，查询不走索引就是遍历B+树。

索引类型分为主键索引和非主键索引
主键索引的叶子节点存的是整行数据。在InnoDB里，主键索引页称为聚镞索引。
非主键索引的叶子节点内容是主键的值，在InnoDB中也成为二级索引。

如果语句是 select * from T where ID=500，即主键查询方式，则只需要搜索ID这颗B+树
如果语句是 select * from T where k=.5，即普通索引查询方式，则需要先搜索 k 索引树，得到 ID的值为 500，再到 ID 索引树搜索一次。这个过程称为回表。
也就是，基于非索引要多扫描一棵索引树。.

索引维护
自增主键是指自增列上定义的主键，插入新纪录的时候可以不指定ID的值，系统会获取当前ID最大值加1作为下一条记录的ID值。每次插入一条新纪录，都是追加操作。
主键长度越小，普通索引的叶子杰店就越小，普通索引占用的空间也就越小。
因此，从性能和存储空间方面考量，自增主键往往是更合理的选择。
但是，适用业务字段做主键的是，1.只有一个主键，2.该索引必须是唯一索引，这就要优先考虑“尽量使用主键查询”原则。