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

原文链接，首发于公号：Biggerboy  感谢关注。

文章很长，很干，建议收藏，反复食用。辛苦点个免费的赞和关注。

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

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

索引是什么

那索引到底是什么呢?

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