MySQL-4-索引1

哈希索引
优点：增加新的数据很快
缺点：因为链表不是有序的，所以哈希索引做区间查询的速度很慢
哈希表结构适合等值查询的场景。

有序数组对等值查询和范围查询场景中的效率都很高。
缺点：在更新数据的时候就比较难受了，效率很低
有序数组适合保存静态信息，用于静态存储引擎。

二叉搜索树–》平衡二叉树

为了让查询尽量地少读磁盘，所以要让树的高度尽量的低，所以有了N叉树

InnoDB的索引模型
在InnoDB中，表是根据主键顺序以索引的形式存放的。
每一个索引在InnoDB中对应一颗B+树。

根据B+树的叶子节点的不同：
索引类型可分为：主键索引和非主键索引
主键索引的叶子节点存的是整行数据。在InnoDB中，主键索引也叫聚簇索引。
非主键索引的叶子节点存的是主键的值。在InnoDB中，非主键索引也被称为二级索引。

基于非主键索引的查询需要多扫描一颗索引树。因此在应用中，应该尽量使用主键查询。