Mysql索引，数据结构为什么使用B+树？

1. B+树是一种多路平衡查找树，可以在磁盘上高效地存储和查找大量数据。相比于其他树结构，B+树的磁盘I/O次数更少，因为每个节点可以存储更多的关键字和指针。
2. B+树的叶子节点形成了一个有序链表，可以方便地进行范围查询和排序操作。这是因为所有叶子节点都存储了相邻节点的指针，所以可以快速遍历整个索引。
3. B+树的高度相对较低，因此可以快速定位数据。在MySQL中，每个索引都有一个B+树，可以用来快速定位表中的数据行。
4. B+树可以减少磁盘碎片。由于B+树的节点大小通常与磁盘块大小相同，因此可以避免出现磁盘碎片的问题。这样可以减少磁盘寻道时间和旋转延迟，从而提高查询性能。
5. B+树支持高效的插入和删除操作。虽然B+树的平衡调整操作可能会导致一些额外的I/O操作，但是相比于其他树结构，B+树的调整操作更加高效。
6. B+树可以支持覆盖索引（Covering Index）。覆盖索引是指一个索引可以包含所有需要查询的列，而不需要回表到数据行中获取数据。这样可以减少查询的I/O次数，从而提高查询性能。

因此，B+树作为MySQL的索引数据结构，具有高效的存储、查找、排序、范围查询、插入和删除等操作，并且可以减少磁盘碎片和支持覆盖索引，非常适合处理大量数据。