说明 B+ 树多路平衡、叶子链表、非叶子仅存索引、与磁盘页/IO 的关系,以及哈希索引的局限。
- 二叉树(如 AVL/红黑)在海量数据下层级过深,每次比较都对应一次磁盘 IO,深度大=IO 多=慢。
- B+ 树是“多路平衡树”,一个节点可放很多键(与磁盘页 16KB 对齐),树高通常仅 3~4 层,几次数 IO 即可定位,极大减少磁盘访问。
1. 非叶子节点只存键+指针,不存数据,单节点能容纳更多键 → 更矮。
2. 所有数据都在叶子节点,且叶子节点之间用双向链表相连 → 范围查询(BETWEEN、>)、全表遍历极快,只需顺链表走。
3. 所有查询都落到叶子层,路径长度一致(稳定)。
=)且不支持范围/排序/前缀匹配,且存在哈希冲突;B+ 树支持范围、有序、最左前缀,是默认索引结构。Memory 引擎等才常用哈希。题目与答案就在本页;收藏、批注和错题重练在应用内