MySQL使用B树（Balanced Tree，平衡树）数据结构来存储索引。B树是一种自平衡的树状结构，它可以快速地进行数据插入、删除和查找操作，保持树的平衡性，保证了高效的索引操作。

在MySQL中，每个索引都有一个对应的B树，根据这个B树来查找数据。B树的节点包含两部分信息：键值和指针。键值用于排序和查找，而指针则指向叶子节点或其他子节点。

B树的节点通常分为三种类型：根节点、中间节点和叶子节点。

1. 根节点：B树的根节点不同于其他节点，它可能包含少量的键值和指针，也可能没有键值和指针。根节点的数量通常是固定的。

2. 中间节点：中间节点是非叶子节点，它包含了一组键值和指针，用于定位其他中间节点或叶子节点。

3. 叶子节点：叶子节点是存储实际数据的节点，它也包含了一组键值和指针。叶子节点之间通过指针连接在一起，形成了一个有序的链表。

当进行索引查找时，MySQL会从根节点开始，根据键值进行比较，选择合适的指针继续向下查找，直到找到叶子节点。叶子节点中的键值就是所需要查找的数据。

为了提高查询效率，B树还可以根据具体场景进行优化。例如，MySQL使用了聚簇索引（Clustered Index）来存储实际的数据记录，这样可以减少磁盘访问次数，提高查询速度。

除了B树，MySQL还支持B+树和哈希索引等其他类型的索引。每种索引类型都有自己的特点和适用场景，开发人员可以根据具体需求来选择合适的索引类型。

总结来说，MySQL的索引是通过B树来存储的，使用B树可以快速定位到需要的数据记录。开发人员可以根据实际情况来选择不同的索引类型，以提高查询性能。