后端岗位面试题更新 2026-08-05
hash结构和B+树结构的区别
小鹅通后端开发技术原理方案权衡
考察说明
考察对哈希索引与B+树索引底层结构及适用场景的理解
回答思路
- 准确描述hash结构基于哈希函数直接定位，查询时间复杂度接近O(1)
- 准确描述B+树结构为平衡多路搜索树，叶子节点有序且包含全部数据
- 说明hash不支持范围查询和排序，而B+树天然支持
- 说明hash在等值查询上通常更快，B+树在范围查询和有序访问上更优
- 结合数据库索引场景说明两者适用性
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
