后端岗位面试题更新 2026-08-05

一个三层的B+树大概能存储多少数据?其评估思路是什么?

小红书后端开发专业服务问题拆解技术原理

考察说明

考察B+树容量估算方法及其与IO访问次数的关联

回答思路

  1. 能说明容量估算取决于页大小、键大小和指针大小
  2. 能推导三层B+树可访问的数据量级
  3. 能联系三层结构与磁盘IO次数的关系