常见的索引底层数据结构主要包括：B-Tree、B+Tree、Hash 等。
B-Tree 是一种平衡树结构，它的每个节点可以存储多个数据元素和指向子节点的指针，每个节点的元素都按照一定的排序方式进行排列。B-Tree 的优点在于它具有良好的平衡性和稳定的性能，适合在磁盘上进行高效的查询操作。
B+Tree 是一种在 B-Tree 基础上进行优化的数据结构，它把所有的数据元素都存储在叶子节点上，内部节点只存储指向子节点的指针。B+Tree 的优点在于它具有更好的磁盘 IO 性能，可以大幅度减少磁盘 IO 操作的次数。
Hash 是一种基于散列函数的数据结构，它可以快速定位数据元素的位置，适合进行等值查询操作。但是，Hash 索引不支持范围查询和排序操作，因此在某些场景下不太适合使用。
MySQL 中，MyISAM 引擎使用的是 B-Tree 索引，而 InnoDB 引擎默认使用的是 B+Tree 索引。这是因为 B+Tree 索引在高并发、大数据量的情况下具有更好的性能，而且支持事务和锁机制，适合用于数据一致性要求较高的场景。不过，在某些特定的业务场景下，MyISAM 引擎也可以提供更好的性能和适用性。
