0

0

SQL数据库索引访问路径_点查与范围扫描

舞姬之光

舞姬之光

发布时间:2026-01-07 14:19:02

|

346人浏览过

|

来源于php中文网

原创

点查是通过等值条件精准定位索引中唯一叶子节点的访问方式,要求覆盖索引最左连续列且无范围条件中断;范围扫描则用于匹配多个记录,起始于某前缀匹配位置。

sql数据库索引访问路径_点查与范围扫描

点查和范围扫描是数据库通过索引高效获取数据的两种核心访问路径,区别在于查询条件是否能唯一确定索引中的单个位置。

点查:精准定位单条记录

点查(Point Lookup)指使用等值条件(=IS NULL)匹配索引键的全部前导列,使数据库能直接跳转到B+树中唯一对应的叶子节点。例如,在联合索引 (user_id, create_time) 上执行 WHERE user_id = 100 AND create_time = '2023-01-01',就能走完整点查;若只写 WHERE user_id = 100,则属于“最左前缀匹配”,实际是范围扫描的起点,不是严格意义的点查。

常见误区:有等号不等于就是点查。关键看是否覆盖索引最左连续列且无范围条件中断。以下操作利于触发点查:

  • WHERE子句中所有索引前导列都用等值条件,中间不穿插 >、
  • 避免在索引列上使用函数或表达式,如 WHERE YEAR(create_time) = 2023 会丢失索引点查能力
  • NULL 值参与等值比较时需确认列允许 NULL,否则可能被优化器排除

范围扫描:按顺序遍历一段索引区间

范围扫描(Range Scan)发生在查询条件对索引前导列使用范围操作符(>>=BETWEENLIKE 'abc%'),或仅匹配部分前导列。此时数据库从B+树中某个起始位置开始,向右顺序读取满足条件的叶子节点。

例如,在索引 (status, updated_at) 上执行 WHERE status = 'active' AND updated_at > '2024-01-01',前导列 status 是等值,updated_at 是范围,整体仍为范围扫描——它先定位到所有 status='active' 的索引块,再在其中筛选 updated_at 较大的行。

提升范围扫描效率的关键点:

知元AI
知元AI

AI智能语音聊天 对讲问答 AI绘画 AI写作 AI创作助手工具

下载
  • 尽量让范围条件落在索引靠后的列,前导列尽可能用等值缩小初始扫描范围
  • 避免在范围列之后再加等值列(即“范围后缀”),该列无法用于索引过滤,只能回表后过滤
  • LIKE 模式以通配符开头(如 '%abc')无法使用索引进行范围扫描

执行计划中如何识别这两种路径

在 EXPLAIN 输出中,type 列是重要线索:consteq_ref 通常对应点查(尤其是主键/唯一索引上的等值匹配);ref 表示非唯一索引的等值查找(可能返回多行,本质仍是点查入口);range 明确代表范围扫描。同时关注 key_len:它反映实际使用的索引字节数,数值越大,说明越靠右的列被纳入了索引过滤,有助于判断是否有效利用了复合索引结构。

注意:rows 是预估扫描行数,不等于最终结果集大小。范围扫描的 rows 偏高,往往意味着索引设计或查询条件可优化。

点查与范围扫描对性能的实际影响

点查通常最快,时间复杂度接近 O(log n),适用于主键查询、用户登录验证等低延迟场景;范围扫描时间复杂度为 O(log n + k),k 是匹配行数,当 k 很大时可能退化为接近全索引扫描。尤其在分页查询中,LIMIT 10000, 20 虽然只取20行,但需先跳过10000行,此时范围扫描开销显著上升。

缓解策略包括:

  • 用游标分页替代 OFFSET 分页,例如记录上一页最后的 created_at 值,下一页查 WHERE created_at > 'xxx' ORDER BY created_at LIMIT 20
  • 对高频范围查询字段单独建索引,或调整联合索引列顺序,把高区分度且常用于等值的列前置
  • 必要时用覆盖索引减少回表,尤其在范围扫描返回大量行时效果明显

相关专题

更多
数据分析工具有哪些
数据分析工具有哪些

数据分析工具有Excel、SQL、Python、R、Tableau、Power BI、SAS、SPSS和MATLAB等。详细介绍:1、Excel,具有强大的计算和数据处理功能;2、SQL,可以进行数据查询、过滤、排序、聚合等操作;3、Python,拥有丰富的数据分析库;4、R,拥有丰富的统计分析库和图形库;5、Tableau,提供了直观易用的用户界面等等。

676

2023.10.12

SQL中distinct的用法
SQL中distinct的用法

SQL中distinct的语法是“SELECT DISTINCT column1, column2,...,FROM table_name;”。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

320

2023.10.27

SQL中months_between使用方法
SQL中months_between使用方法

在SQL中,MONTHS_BETWEEN 是一个常见的函数,用于计算两个日期之间的月份差。想了解更多SQL的相关内容,可以阅读本专题下面的文章。

346

2024.02.23

SQL出现5120错误解决方法
SQL出现5120错误解决方法

SQL Server错误5120是由于没有足够的权限来访问或操作指定的数据库或文件引起的。想了解更多sql错误的相关内容,可以阅读本专题下面的文章。

1092

2024.03.06

sql procedure语法错误解决方法
sql procedure语法错误解决方法

sql procedure语法错误解决办法:1、仔细检查错误消息;2、检查语法规则;3、检查括号和引号;4、检查变量和参数;5、检查关键字和函数;6、逐步调试;7、参考文档和示例。想了解更多语法错误的相关内容,可以阅读本专题下面的文章。

356

2024.03.06

oracle数据库运行sql方法
oracle数据库运行sql方法

运行sql步骤包括:打开sql plus工具并连接到数据库。在提示符下输入sql语句。按enter键运行该语句。查看结果,错误消息或退出sql plus。想了解更多oracle数据库的相关内容,可以阅读本专题下面的文章。

674

2024.04.07

sql中where的含义
sql中where的含义

sql中where子句用于从表中过滤数据,它基于指定条件选择特定的行。想了解更多where的相关内容,可以阅读本专题下面的文章。

571

2024.04.29

sql中删除表的语句是什么
sql中删除表的语句是什么

sql中用于删除表的语句是drop table。语法为drop table table_name;该语句将永久删除指定表的表和数据。想了解更多sql的相关内容,可以阅读本专题下面的文章。

412

2024.04.29

C++ 高性能计算与并行编程
C++ 高性能计算与并行编程

本专题专注于 C++ 在高性能计算(HPC)与并行编程中的应用,涵盖多线程、并发数据处理、OpenMP、MPI、GPU加速等技术。通过实际案例,帮助开发者掌握 如何利用 C++ 进行大规模数据计算和并行处理,提高程序的执行效率,适应高性能计算与数据密集型应用场景。

5

2026.01.08

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
PHP新手语法线上课程教学
PHP新手语法线上课程教学

共13课时 | 0.8万人学习

光速学会docker容器
光速学会docker容器

共33课时 | 1.9万人学习

时间管理,自律给我自由
时间管理,自律给我自由

共5课时 | 0.8万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号