MySQL 索引底层数据结构及原理深入分析

大家有没有遇到过慢查询的情况，执行一条 SQL 需要几秒，甚至十几、几十秒的时间，这时候 DBA 就会建议你去把查询的 SQL 优化一下，怎么优化？你能想到的就是加索引吧。

为什么加索引就查的快了？这就要从索引的本质以及它的底层原理说起。

索引是什么

那索引到底是什么呢？

你是不是还停留在大学学《数据库原理》时老师讲的'索引就像字典的目录'这样的概念？老师讲的没错，但没有深入去讲。