标签题目
B+树相关面试题
MySQL B+ 树索引的实现
这题考察 InnoDB 如何用页式 B+ 树降低磁盘 I/O，并把等值查询、范围扫描、聚簇索引、二级索引和回表串成一条完整链路。
同题还出现在 2 个公司岗位
B 树和 B+ 树有什么区别？
B 树和 B+ 树都是面向磁盘页设计的多路平衡搜索树，核心差异不只是数据放在哪里，而是由此带来的扇出、树高、查询路径稳定性、范围扫描能力和索引工程实现差异。数据库索引更偏好 B+ 树，因为它能用更高扇出降低磁盘访问次数，并用叶子节点顺序结构支撑范围查询、排序、覆盖索引和顺序预读。
为什么数据库索引常用 B+ 树，B 树、B+ 树和二叉树有什么区别？
为什么数据库索引常用 B+ 树，B 树、B+ 树和二叉树有什么区别？这道腾讯牛客题的关键是围绕“数据库索引为什么常用 B+ 树”讲清概念、机制、取舍和边界。数据库索引常用 B+ 树，是因为它适合磁盘页和范围查询。B+ 树分叉多、树高低，非叶子节点只存 key 和子页指针，叶子节点顺序保存数据或主键并通过链表相连，能减少随机 I/O 并高效范围扫描。