导读：

MySQL索引是提高查询效率的重要手段，而索引底层数据结构则决定了其查询速度和空间占用。本文将介绍MySQL索引使用的常见树形结构，并对比它们的优缺点，帮助读者选择合适的索引类型。

1. B-Tree（B-树）

B-Tree是MySQL最常用的索引类型，也是默认的索引类型。它是一种平衡树，每个节点包含多个键值，可以处理范围查询，但不适合处理大量重复的键值。

2. B+Tree（B+树）

B+Tree在B-Tree的基础上做了优化，将所有数据都存储在叶子节点中，非叶子节点只保存索引信息，能够更快地进行范围查询和排序操作，适合于范围查询较多的场景。

3. Hash Index（哈希索引）

哈希索引是一种基于哈希表实现的索引类型，适合等值查询，但不支持范围查询和排序操作，且不支持部分匹配查询。

4. Full-text Index（全文索引）

全文索引使用倒排索引来实现，适合于关键词搜索，但会占用大量磁盘空间，建议仅在需要全文搜索时使用。

总结：

MySQL索引使用的树形结构有B-Tree、B+Tree、哈希索引和全文索引。不同的索引类型适用于不同的查询场景，读者应根据具体情况选择合适的索引类型。