0

0

SQL数据库索引条件推导_范围收缩原理

冰川箭仙

冰川箭仙

发布时间:2026-01-06 19:48:54

|

702人浏览过

|

来源于php中文网

原创

SQL索引范围收缩是查询优化器基于B+ Tree有序性、最左前缀原则对扫描边界确定性裁剪的过程;等值条件连续匹配可逐级收缩,范围条件后字段失效,函数操作、隐式转换、OR及统计过期会导致收缩退化。

sql数据库索引条件推导_范围收缩原理

SQL数据库索引的条件推导与范围收缩,本质是查询优化器利用索引结构(B+ Tree)逐步缩小数据扫描边界的过程。它不是“猜”或“过滤”,而是基于有序性、最左前缀和值分布的确定性裁剪。

索引如何实现范围收缩

以B+ Tree索引为例,所有键值按升序物理排列,叶子节点形成双向链表。当执行 WHERE age > 20 AND age 时:

  • 优化器定位到 age=20 的右侧第一个叶节点(下界),再定位到 age=30 的左侧第一个叶节点(上界)
  • 直接跳过树中所有小于20和大于等于30的分支路径
  • 仅遍历这两个边界之间的连续叶节点块——这就是“范围收缩”的实质:从全表扫描 → 全索引扫描 → 索引范围扫描

条件顺序影响收缩效果

复合索引 (city, age, name) 的字段顺序决定了收缩能力:

Find JSON Path Online
Find JSON Path Online

Easily find JSON paths within JSON objects using our intuitive Json Path Finder

下载
  • WHERE city = 'Beijing':可收缩到该 city 的全部数据块
  • WHERE city = 'Beijing' AND age BETWEEN 25 AND 35:进一步收缩到该 city 内指定 age 区间
  • WHERE age > 25:无法使用该索引——不满足最左前缀,无法定位起始位置
  • WHERE city = 'Beijing' AND name = 'Li':name 不在 age 之后连续匹配,只能用到 city,age 被跳过,name 无法生效

等值 + 范围组合的截断规则

一旦出现范围条件(>, , BETWEEN, LIKE 'abc%'),其右侧所有字段的索引能力即被截断:

  • INDEX(a, b, c, d)
  • WHERE a = 1 AND b = 2 AND c > 10 → 可用 a、b、c;d 不可用
  • WHERE a = 1 AND b > 5 AND c = 10 → 可用 a、b;c 因 b 是范围而失效
  • 注意:IN= 视为等值,不截断;LIKE 'prefix%' 算范围但可走索引;LIKE '%suffix' 不走索引

收缩失效的常见诱因

即使有索引,范围收缩也可能退化为全索引扫描甚至全表扫描:

  • 对索引字段做函数操作:WHERE YEAR(create_time) = 2025 → 破坏有序性,无法定位边界
  • 隐式类型转换WHERE mobile = 13800138000(mobile 是 VARCHAR)→ 引擎转成数字比较,索引失效
  • OR 连接非全索引字段:WHERE a = 1 OR b = 2,若只有 a 上有索引,b 部分无法收缩,整体可能放弃索引
  • 统计信息过期:优化器误判选择性,认为全表扫描比索引范围扫描更快

相关专题

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

数据分析工具有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

PPT动态图表制作教程大全
PPT动态图表制作教程大全

本专题整合了PPT动态图表制作相关教程,阅读专题下面的文章了解更多详细内容。

13

2026.01.07

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Excel 教程
Excel 教程

共162课时 | 11万人学习

Bootstrap 5教程
Bootstrap 5教程

共46课时 | 2.8万人学习

PHP新手语法线上课程教学
PHP新手语法线上课程教学

共13课时 | 0.8万人学习

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

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