面试题库 › C++ / 后端 › 数据库常用哪些数据结构?B+树相比B树有什么优势?

数据库常用哪些数据结构?B+树相比B树有什么优势?

难度 ★★☆在 3 场真实面经中被问到 方向:C++ / 后端考点:树与二叉树

哪些公司问过

腾讯1美团1网易1

常见岗位:Java 后端、C++ / Qt 客户端、C/C++ 软件开发

答案要点

  1. 常见结构:B+ 树、哈希、LSM 树、跳表、倒排索引、R 树等
  2. B+ 树内部节点只存键,扇出大、树矮,磁盘 IO 少
  3. B+ 树数据都在叶子,叶子链表相连,范围查询和全表扫描高效
  4. 每次查询都到叶子,路径长度一致,性能稳定
  5. B 树可能在内部节点提前命中,但整体不如 B+ 树适合磁盘

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题