IT 面试题库

为什么关系型数据库索引常用 B+ 树而不是二叉搜索树或哈希?B+ 树的结构特点是什么?

中级简答题数据库工程师DBA数据库管理员数据库开发工程师后端开发工程师B+树索引磁盘IO

题目

说明 B+ 树多路平衡、叶子链表、非叶子仅存索引、与磁盘页/IO 的关系,以及哈希索引的局限。

参考答案

内容深度:适中 · 无代码示例 · 来源:外部链接 · 未复核 · 75 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解

- 二叉树(如 AVL/红黑)在海量数据下层级过深,每次比较都对应一次磁盘 IO,深度大=IO 多=慢。

- B+ 树是“多路平衡树”,一个节点可放很多键(与磁盘页 16KB 对齐),树高通常仅 3~4 层,几次数 IO 即可定位,极大减少磁盘访问。

1. 非叶子节点只存键+指针,不存数据,单节点能容纳更多键 → 更矮。

2. 所有数据都在叶子节点,且叶子节点之间用双向链表相连 → 范围查询(BETWEEN、>)、全表遍历极快,只需顺链表走。

3. 所有查询都落到叶子层,路径长度一致(稳定)。

练这道题

同分类 · 高频题

题目与答案就在本页;收藏、批注和错题重练在应用内

这道题看完了?连刷同类题,趁热打铁效果最好 进入刷题