面试真题

MySQL InnoDB引擎主要使用B+树作为索引结构。核心原理：B+树是一种多路平衡查找树，非叶子节点仅存索引键用于导航，叶子节点存储数据（聚簇索引）或主键（二级索引），且叶子间有双向指针便于范围扫描。对比B树：B树非叶子也存数据，导致扇出小、磁盘IO多；对比哈希索引：哈希仅支持等值查询且无序，B+树支持范围与排序。示例：主键索引（聚簇）叶子包含完整行，普通索引先查主键再回表。此外Memory引擎支持哈希，全文索引使用倒排结构。