慧策(掌上先机)面试题更新 2026-08-05

MySQL查询id=100的记录,底层是怎么查的,用到二分查找了吗?

慧策(掌上先机)后端开发专业服务问题拆解技术原理技术选型MySQL

考察说明

考察对MySQL索引结构和查询路径的理解,以及二叉搜索与B+树查找的差异

回答思路

  1. 能说明主键索引的B+树结构与查询路径
  2. 明确二分查找适用于有序数组,而B+树采用多叉树搜索
  3. 区分B+树与二分查找的时间复杂度和实际机制
  4. 说明非主键索引与主键索引查询路径差异
本题已收录答题指导

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

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