MySQL -- 索引作用过程

1，索引的常见模型

索引是帮助Mysql高效获取数据的排好序的数据结构，索引的出现是为了提高查询效率，但是实现索引的方式却有很多种，所以这里也就引入了索引模型的概念。三种常见、也比较简单的数据结构分别是哈希表、有序数组和二叉搜索树。
一个主键列为ID的表，表中有字段k，并且在k上有索引，表中R1~R5的(ID,k)值分别为(100,1)、(200,2)、(300,3)、(500,5)和(600,6)，两棵树的示例示意图如下。

1. InnoDB使用了B+树索引模型，所以数据都是存储在B+树中的。每一个索引在InnoDB里面对应一棵B+树。
2. 主键索引的叶子节点存的是整行数据。在InnoDB里，主键索引也被称为聚簇索引（clustered index）。主键查询方式，则只需要搜索ID这棵B+树；
3. 非主键索引的叶子节点内容是主键的值。在InnoDB里，非主键索引也被称为二级索引（secondary index）。普通索引查询方式，则需要先搜索k索引树，得到ID的值为500，再到ID索引树搜索一次。非主键索引树回到主键索引树搜索的过程过程称为回表。
4. 基于非主键索引的查询需要多扫描一棵索引树，尽量使用主键查询。
5. 每个非主键索引的叶子节点上都是主键的值。

1.1 索引数据结构

1. 二叉树 : 大的在又节点,小的在左节点

2. 红黑树(二叉平衡树) :

3. hash表 : 等式查询效率高,范围查询效率低

4. B-Tree :

    a. 节点可以存放多个索引,具有相同的深度,叶子节点之间没有指针
    b. 所有索引元素不重复
    c. 节点中的数据索引从左到右依次递增