mysql索引

索引的常见模型

• 哈希表， 适用于只有等值查询的场景
• 有序数组， 等值查询和范围查询场景。只适用于静态存储引擎。
• 二叉搜索树

InnoDB的索引模型

1. 每一个索引在InnoDB里面对应一颗B+树。
2. 主键索引，聚簇索引。存放整行数据。
3. 非主键索引，二级索引。存放主键的值。

索引维护

B+树为了维护索引有序性，在插入新值的时候需要做必要的维护。
主键长度越小， 普通索引的叶子节点就越小，普通索引占用的空间也就越小。所以，我们一般使用自增主键。