《mysql基础》5-索引

数据库索引类型的类型有以下几种

key-value类型：类似于HashMap，对于等值查询场景友好

有序数组类型：有序数组能保证二分查找的速度，但是对于频繁修改数据的场景不太友好，对于静态表友好

B树：树结构在查找性能上和修改性能上都能得到很好的平衡，所以很多数据引擎都是用B树索引

现在InnoDB的索引模型是B+树

B+树的物理模型就是，所有的数据都存储在叶子节点，并且保持平衡，叶子节点保存的是一段数据，数据是有序数组，这样数据的查找既可以用到树的查找速度，也可以用到有序数组的查找速度。

InnoDb的索引分为-主键索引/非主键索引

主键索引的叶子节点是存储的数据块，在InnoDB里主键索引也叫聚簇索引。

非主键索引的叶子结点的内容是主键，在InnoDB里面非主键索引也叫二级索引

主键索引/非主键索引的区别是什么

主键索引-查找到叶子节点，可以直接查找数据

非主键索引-查找到叶子节点，获取主键，然后根据主键索引，查询数据，简称回表

由于叶子节点的大小是固定的，所以在插入数据的时候，可能会导致页存储满而需要新增叶子，分页操作会导致存储利用率降低

非主键索引的叶子存储的是主键，所以，在固定大小的页内，为了能尽可能的多存储主键，主键设置应该越小越好，推荐使用自增主键