MySQL的索引使用了一种称为B-Tree（平衡树）的算法来构建索引。实际上，InnoDB存储引擎使用了一种名为B+Tree（或B+树）的变体，其叶子节点链接成有序链表来进一步增强范围查询的效率。B-Tree（以及B+Tree）的特性包括在执行范围查找和排序操作时的高效性，以及在插入和删除操作时保持相对平衡的树结构。

B-Tree和B+Tree都是为了解决二叉查找树（Binary Search Tree）在高度过大时可能导致查询效率低下的问题而设计的。通过平衡节点的插入和删除操作，B-Tree和B+Tree可以保持较低的树高，从而确保高效的查询性能。

在MySQL中，B-Tree或B+Tree索引不仅用于普通的表数据检索，还用于其他数据库操作，如连接（JOIN）操作、排序（ORDER BY）等。这些索引结构的选择和优化对于数据库性能至关重要。

值得注意的是，除了B-Tree和B+Tree之外，MySQL还可能使用其他数据结构作为索引的内部实现（例如哈希索引用于某些MEMORY存储引擎），但这些并不影响主要的InnoDB存储引擎或MySQL整体如何利用B-Tree或B+Tree算法来构建和管理索引。