InnoDB 使用 B+树作为其索引的数据结构。B+树是一种平衡树，专门用于数据库和文件系统中的索引操作。B+树的每个节点可以包含多个键值和指针。所有叶子节点都位于同一层，且叶子节点之间通过指针相连，形成一个有序链表。这使得范围查询非常高效。非叶子节点只存储键值和指向子节点的指针，不存储实际的数据记录。B+树设计的优势：

• 高效的数据检索：B+树的平衡特性保证了查找、插入和删除操作的时间复杂度为 O(logn)。
• 范围查询优化：由于叶子节点之间通过指针相连，范围查询可以通过顺序扫描叶子节点完成，效率很高。
• 顺序访问优化：B+树的结构使得顺序访问（如全表扫描）非常高效。