MySQL索引数据结构是B-Tree。B-Tree是一种自平衡的搜索树，可以高效地支持插入、删除和查找操作。在MySQL中，每个索引都是基于B-Tree数据结构构建的。B-Tree索引将数据按照键值的大小有序地存储在内部节点和叶节点上，通过不断分裂和合并节点来保持索引的平衡性。这种数据结构使得MySQL可以快速地定位到满足查询条件的数据行，提高查询效率。
