深入探索MySQL索引策略

文章预览

阿里妹导读 本文旨在深入探讨MySQL（8.0.26）数据库中索引的设计与优化方法。 引言 有一张表user（无索引）： 假如要执行的sql语句为：select * from user where age = 45; 需要从第一行开始，一直扫描到最后一行，称为全表扫描，性能很低；有没有提升性能，减少搜索时间的方法呢？ 索引介绍 1. B+tree 结构介绍 在Mysql中，索引就是帮助搜索数据的一种有序的数据结构，它以某种方式引用（指向）数据。 Mysql中的索引是在存储引擎层实现的，因此不同的存储引擎又有着不同的索引结构，主要包含以下几种： 简单介绍下经典的B+tree 的结构：   可以看出： 所有的数据都会出现在叶子节点，叶子节点形成一个单向链表； 非叶子节点仅仅索引数据，具体的数据都是在叶子节点存放的； Mysql索引数据结构对经典的B+tree进行了优化，在原有B+tree的基础上，增加了一 ………………………………