B+树和B树有什么不一样，B+树的叶子节点和非叶子节点有什么不一样，非叶子节点会不会存数据？

这题可以按「结论 -> 原理 -> 场景 -> 风险」来答，重点放在算法里的可落地理解。 答题要点： 1. B+ 树适合磁盘索引，因为非叶子节点只保存 key 和指针，单页能放更多索引项，树高更低，随机 I/O 更少。 2. 所有数据在叶子节点，且叶子节点有链表，范围查询和排序扫描更稳定；哈希索引虽然等值快，但不支持范围和有序遍历。 3. 面试可以结合 InnoDB：聚簇索引叶子节点存整行，二级索引叶子节点存主键，回表就是用主键再查聚簇索引。 容易被追问： - 什么情况下会回表？ - 联合索引为什么有最左前缀？ 注意事项： - 不要只说 B+ 树快，要说快在哪里：页大小、树高、I/O 和范围查询。