MySQL默认使用的索引底层数据结构是B+树（b+tree）

Mysql常用的 InnoDB 引擎只显式支持B-Tree( 从技术上来说是B+Tree)索引

B+ 树索引并不能找到一个给定键值的具体行。B+ 树索引能找到的只是被查找数据行所在的页。然后数据库通过把页读人到内存，再在内存中进行查找，最后得到要查找的数据。