在MySQL中，索引是用于提高数据查询效率的数据结构。MySQL中常用的索引底层结构有以下几种：
- B-Tree索引：B-Tree（平衡树）是一种常用的索引结构，适用于范围查找。在B-Tree索引中，数据按照键的顺序存储在树结构中，每个节点包含多个键和指向下一级节点的指针。B-Tree索引的特点是平衡性好、查询性能稳定，并且支持快速的插入和删除操作。
- B+Tree索引：B+Tree（B树的变体）是一种更适用于磁盘存储的索引结构。与B-Tree不同的是，在B+Tree索引中，只有叶子节点包含实际的数据，而非叶子节点只包含键和指向子节点的指针。B+Tree索引具有较高的查询性能和范围查询的效率，并且支持顺序遍历。
- Hash索引：Hash索引使用哈希函数将索引键映射为一个哈希值，并将记录存储在哈希值对应的桶（bucket）中。Hash索引适用于等值查询，具有快速的查询速度，但不支持范围查询和排序。而且，Hash索引不适合存储在磁盘上的数据，因为哈希值在磁盘上分布不均匀。
- 全文索引：全文索引用于对文本内容进行搜索，常用于包含大量文字的字段（如文章、评论等）。MySQL使用全文索引来提供高效的全文搜索功能，通过构建倒排索引来快速地定位匹配的文档。
除了以上几种常见的索引底层结构外，MySQL还支持其他类型的索引，如空间索引（用于地理位置数据）和R-Tree索引（用于多维数据）。根据具体的需求和数据特点，选择合适的索引类型可以显著提高MySQL数据库的查询性能和响应速度。
