银行行业面试题更新 2026-08-05
请介绍B树的基本结构及其特点。
中信银行银行技术原理
回答思路
- 说明B树的定义:多路平衡搜索树,每个节点可含多个键和子指针
- 解释阶数m的含义:每个节点最多m个子节点,m/2向上取整到m个子节点
- 描述键与子指针的数量关系:有k个键的节点有k+1个子指针
- 说明B树的高度低、磁盘IO次数少的原因
- 对比B树与二叉搜索树/红黑树在磁盘访问场景下的优势
- 提及B树节点分裂与合并的基本机制
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。