*Mysql索引底层实现?*

MySQL的索引底层实现主要是通过B树和B+树两种数据结构来实现的。

B树是一种平衡树，它的每个节点可以存储多个数据项和子节点的指针。在MySQL中，B树索引通常用于处理非唯一索引和短键值的情况。B树索引的查找速度较快，但是它的节点会比较大，因此在存储大量数据时会占用较多的内存。

B+树是在B树的基础上进行了优化，它的节点只存储子节点的指针，而数据项则只存储在叶子节点中。在MySQL中，B+树索引通常用于处理唯一索引和长键值的情况。B+树索引的查找速度比B树索引更快，而且它的叶子节点形成了一个有序链表，可以很方便地进行范围查询。

除了B树和B+树之外，MySQL还支持哈希索引和全文索引等其他类型的索引。哈希索引通过哈希表来实现，它的查找速度非常快，但是无法进行范围查询。全文索引用于对文本数据进行全文搜索，它的底层实现通常是倒排索引。