面试真题

结论：B+树是多路平衡查找树，所有数据存叶子节点且链表串联，非叶仅存键导航。要点：节点最多m个孩子，保持平衡；叶子含全部索引键及数据指针，按序链表连接支持范围扫描；非叶冗余键仅用于路由；高度低减少磁盘IO；对比B树数据分散内外节点，B+树范围查询只需遍历叶子链表。示例：InnoDB聚簇索引叶子存整行数据，非叶存主键。