银行行业面试题更新 2026-08-05

请介绍B树的基本结构及其特点。

中信银行银行技术原理

考察说明

考察对B树存储结构与多路平衡特性的理解

回答思路

  1. 说明B树的定义:多路平衡搜索树,每个节点可含多个键和子指针
  2. 解释阶数m的含义:每个节点最多m个子节点,m/2向上取整到m个子节点
  3. 描述键与子指针的数量关系:有k个键的节点有k+1个子指针
  4. 说明B树的高度低、磁盘IO次数少的原因
  5. 对比B树与二叉搜索树/红黑树在磁盘访问场景下的优势
  6. 提及B树节点分裂与合并的基本机制
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。