文章目录
- 等值匹配原则
- 最左前缀匹配原则
- 范围查找规则
- 等值匹配+范围查找
- Order By + limit 优化
- 分组查询优化
- 总结
-
- MySQL 是如何帮我们维护非主键索引的
等值匹配原则
我们现在已经知道了如果是【主键索引】,在插入数据的时候是根据主键的顺序依次往后排列的,一个数据页不够就会分裂到另外一个数据页,然后再通过索引页来维护数据页。 参考
数据页之间是通过双向链表来维护的,索引页如果过多就会往上分裂(就像上面这张图),以此类推,这样就形成了由组件组成的 B+ 树结构,即【聚簇索引】
但是问题是我们不仅建立了主键索引,同时也建立了非主键索引,那这时候非主键索引是如何维护的呢?
因为对于主键索引是不可能重复的,所