我们都有到图书馆借书的经历，偌大的图书馆，为什么能在短的时间内找到想要找的书？如果这些书是杂乱无章的堆放，或者没有任何标识的放在书架，那么还能这么快的找到吗？这个场景就很接近我们软件开发中使用数据库的场景，图书馆的书就类似我们数据表中的数据，楼层索引牌、书架分类标识、索书号就类似我们查找数据的索引。那我们常用的数据库的索引底层的一个数据结构是什么样的呢？要了

MySQL索引底层数据结构索引是存储引擎快速找到记录的一种数据结构一、有索引与没索引的差距先来看一张图：!(https://static.oschina.net/uploads/img/202010/14150116_INlJ.png)左边是没有索引的情况，右边是作为