点查是通过等值条件精准定位索引中唯一叶子节点的访问方式,要求覆盖索引最左连续列且无范围条件中断;范围扫描则用于匹配多个记录,起始于某前缀匹配位置。
点查和范围扫描是数据库通过索引高效获取数据的两种核心访问路径,区别在于查询条件是否能唯一确定索引中的单个位置。
点查(Point Lookup)指使用等值条件(= 或 IS NULL)匹配索引键的全部前导列,使数据库能直接跳转到B+树中唯一对应的叶子节点。例如,在联合索引 (user_id, create_time) 上执行 WHERE user_id = 100 AND create_time = '2025-01-01',就能走完整点查;若只写 WHERE user_id = 100,则属于“最左前缀匹配”,实际是范围扫描的起点,不是严格意义的点查。
常见误区:有等号不等于就是点查。关键看是否覆盖索引最左连续列且无范围条件中断。以下操作利于触发点查:
范围扫描(Range Scan)发生在查询条件对索引前导列使用范围操作符(>、、>=、、BETWEEN、LIKE 'abc%'),或仅
匹配部分前导列。此时数据库从B+树中某个起始位置开始,向右顺序读取满足条件的叶子节点。
例如,在索引 (status, updated_at) 上执行 WHERE status = 'active' AND updated_at > '2025-01-01',前导列 status 是等值,updated_at 是范围,整体仍为范围扫描——它先定位到所有 status='active' 的索引块,再在其中筛选 updated_at 较大的行。
提升范围扫描效率的关键点:
在 EXPLAIN 输出中,type 列是重要线索:const 或 eq_ref 通常对应点查(尤其是主键/唯一索引上的等值匹配);ref 表示非唯一索引的等值查找(可能返回多行,本质仍是点查入口);range 明确代表范围扫描。同时关注 key_len:它反映实际使用的索引字节数,数值越大,说明越靠右的列被纳入了索引过滤,有助于判断是否有效利用了复合索引结构。
注意:rows 是预估扫描行数,不等于最终结果集大小。范围扫描的 rows 偏高,往往意味着索引设计或查询条件可优化。
点查通常最快,时间复杂度接近 O(log n),适用于主键查询、用户登录验证等低延迟场景;范围扫描时间复杂度为 O(log n + k),k 是匹配行数,当 k 很大时可能退化为接近全索引扫描。尤其在分页查询中,LIMIT 10000, 20 虽然只取20行,但需先跳过10000行,此时范围扫描开销显著上升。
缓解策略包括: