索引的底层使用的是什么数据结构？
MySQL的索引底层主要使用了两种数据结构，分别是B+Tree索引和Hash索引。
- B+Tree索引：大部分MySQL存储引擎的默认索引类型。B+Tree是一种平衡多路查找树，可以保证数据的有序性，并且有较高的查找效率。比如InnoDB存储引擎就采用的B+Tree索引。在B+Tree索引中，索引项是按照顺序排列并分布在树上的，这样对范围查询和排序就有了很大的优势。
-
Hash索引：Memory存储引擎的索引就采用了Hash索引，适用于等值查询，但不支持范围查询和排序等操作。Hash索引的查询速度非常快，但是索引的维护成本较高，而且Hash冲突的存在也会影响查询性能。
需要注意的是，还有其他类型的索引，例如空间数据索引（基于R-Tree的GIS空间索引），全文索引等，但是在底层使用最广泛的数据结构依然是B+Tree索引和Hash索引。