MySQL索引底层的数据结构与算法

既然我们要探讨索引，那么我们就应该弄清楚索引是什么 1. 索引是什么？ MySQL官方给索引的定义为：索引是帮助MySQL高效获取数据的排好序的数据结构（索引是数据结构） 1.1 索引的本质 我们知道，数据库查询是数据库的最主要功能之一。我们都希望查询数据的速度能尽可能的快，因此数据库系统的设计者会从查询算法的角度进行优化。最基本的查询算法当然是顺序查找（linear search），这种复杂度为

>>阅读原文<<