MySQL索引的主要数据结构有B树（包括B+树）、哈希索引、空间索引（R树）等。以下是关于这些数据结构的一些简要说明：
1. B树（包括B+树）：这是MySQL中最常用的索引数据结构。对于大多数存储引擎（如InnoDB），主键索引和非主键索引都是采用B树结构实现的。B树具有高效的范围查询性能。对于需要处理大量数据的数据库来说，它可以在最坏的情况下实现对数级别的查找性能。而B+树是B树的变种，其所有键值都存储在叶子节点上，因此范围查询更为高效。InnoDB的主键索引是非索引，使用B+树结构，而非主键索引则是索引，也是使用B+树结构。
2. 哈希索引：MEMORY存储引擎使用哈希索引来存储键值对形式的表数据。哈希索引对于等值查询有很高的性能，但不适合范围查询或排序操作。在哈希表索引中，数据被存储在内存中，这使得查找操作非常快。哈希表索引并不保证返回结果的顺序。
3. 空间索引（R树）：空间索引主要用于地理空间数据类型的列上，例如点、线和多边形等。MySQL的MyISAM存储引擎支持空间索引。空间索引主要用于加速邻近查询等空间查询操作。它主要用于地理信息系统相关的应用。这种索引类型的具体实现通常是R树或者其变种。空间索引并不能替代传统的B树索引用于非空间查询操作。另外值得注意的是，尽管InnoDB不支持传统的空间索引，但支持一些其他地理空间相关的扩展，可以通过地理空间数据类型和函数来实现类似的功能。
以上就是MySQL中主要的索引数据结构。在实际应用中，需要根据数据的特性和查询需求来选择合适的索引类型和数据结构。