MySQL索引数据结构是B-Tree。B-Tree是一种自平衡的搜索树，可以高效地支持插入、删除和查找操作。在MySQL中，每个索引都是基于B-Tree数据结构构建的。B-Tree索引将数据按照键值的大小有序地存储在内部节点和叶节点上，通过不断分裂和合并节点来保持索引的平衡性。这种数据结构使得MySQL可以快速地定位到满足查询条件的数据行，提高查询效率。
亿速云「云数据库 MySQL」免部署即开即用，比自行安装部署数据库高出1倍以上的性能，双节点冗余防止单节点故障，数据自动定期备份随时恢复。点击查看>>
相关推荐：MySQL索引数据结构有哪些