索引的常见模型 哈希表, 适用于只有等值查询的场景有序数组, 等值查询和范围查询场景。只适用于静态存储引擎。二叉搜索树 InnoDB的索引模型 每一个索引在InnoDB里面对应一颗B+树。主键索引,聚簇索引。存放整行数据。非主键索引,二级索引。存放主键的值。 索引维护 B+树为了维护索引有序性,在插入新值的时候需要做必要的维护。 主键长度越小, 普通索引的叶子节点就越小,普通索引占用的空间也就越小。所以,我们一般使用自增主键。