什么时候全表扫描比使用索引扫描能更快？

最新推荐文章于 2024-08-15 23:42:42 发布
转载 最新推荐文章于 2024-08-15 23:42:42 发布 · 4.5k 阅读 · 1

本文通过具体场景解析Oracle SQL优化器如何决定采用全表扫描而非索引扫描的方式获取数据，揭示了背后的技术逻辑。
伟大的Oracle SQL优化器可以判断出在某些情况下，使用全表扫描比使用索引扫描能更快的得到数据结果。
有没有想过，她是怎么做到的呢？
背后的原理是什么呢？

举一个非常好理解的场景（scenario：通过索引读取表中20%的数据）解释一下这个有趣的概念：

假设一张表含有10万行数据--------100000行
我们要读取其中20%(2万)行数据----20000行
表中每行数据大小80字节----------80bytes
数据库中的数据块大小8K----------8000bytes
所以有以下结果：
每个数据块包含100行数据---------100行
这张表一共有1000个数据块--------1000块

上面列出了一系列浅显易懂的数据，我们挖掘一下这些数据后面的故事：

通过索引读取20000行数据 = 约20000个table access by rowid = 需要处理20000个块来执行这个查询
但是，请大家注意：整个表只有1000个块！
所以：如果按照索引读取全部的数据的20%相当于将整张表平均读取了20次！！So，这种情况下直接读取整张表的效率会更高。很幸运，Oracle也是这么想的：）

-- The End --
为什么有时全表扫描比通过索引扫描效率更高
weixin_34220834的博客
12-19 1689
2019独角兽企业重金招聘Python工程师标准>>> ...
怎样在 PostgreSQL 中优化对大表的全表扫描和索引扫描的选择策略？
2401_86074221的博客
07-17 1709
在 PostgreSQL 中，优化对大表的全表扫描和索引扫描的选择策略是提高数据库性能的关键。通过理解全表扫描和索引扫描的概念，分析影响扫描策略选择的因素，我们可以采取合理创建索引、优化查询语句、定期维护索引和统计信息以及调整数据库参数等方法来优化扫描策略的选择。同时，通过实际案例分析，我们可以更好地理解和应用这些优化方法。优化数据库性能是一个持续的过程，需要我们不断地学习和实践。只有不断地优化和改进，才能让数据库更好地为我们的业务服务，就像一辆汽车需要定期保养和维护才能保持良好的性能一样。🎉相关推荐。
【概念】为什么有时全表扫描比通过索引扫描效率更高
cuanchuwei1207的博客
08-20 811
伟大的Oracle SQL优化器可以判断出在某些情况下，使用全表扫描比使用索引扫描能更快的得到数据结果。有没有想过，她是怎么做到的呢？背后的原理是什么呢？举一个非常好理解的场景（scenario：通过索引读取...
数据库索引和全表扫描
陈暗暗的博客
03-12 5300
mysql中建立索引的一些原则1、先存数据，再建索引有索引的好处是搜索比较快但是在有索引的前提下进行插入、更新操作会很慢2、不要对规模小的数据表建立索引，数据量超过300的表应该有索引；对于规模小的数据表建立索引 不仅不会提高功能,相反使用索引查找可能比简单的全表扫描还要嫚而且建索引还会占用一部分的存储空间3、当对表的查询操作比更新操作频率更高时，对该表建立索引4、在不同值较少的字段上不必要建立索...
数据库中的全表扫描，索引扫描，以及相关知识点
卷心菜投手
01-07 2479
前沿：以下为参考文章（写的很好，建议观看） 老哥的优化 索引的访问方式：索引查找、索引扫描 Bookmark Lookup、RID Lookup、Key Lookup定义 聚集索引和非聚集索引（整理） SQL SERVER中什么情况会导致索引查找变成索引扫描 一、简介说明 1.1、 深入浅出理解索引结构 实际上，您可以把索引理解为一种特殊的目录。微软的SQL SERVER提供了两种索引：聚集索引（...
MYSQL问题点
qq_40679463的博客
02-21 944
MyISAM 和InnoDB 讲解 InnoDB和MyISAM是许多人在使用MySQL时最常用的两个表类型，这两个表类型各有优劣，视具体应用而定。基本的差别为：MyISAM类型不支持事务处理等高级处理，而InnoDB类型支持。MyISAM类型的表强调的是性能，其执行数度比InnoDB类型更快，但是不提供事务支持，而InnoDB提供事务支持以及外部键等高级数据库功能。 MYSQL索引结构（解释B+树） mysql索引的数据结构就是用到的B+树。 带有顺序访问指针的B+Tree 在B+Tree的每个叶子.
全表扫描
luojinbai的专栏
10-13 1964
影响全表扫描的因素： 1. 返回的数据量的
Oracle全表扫描及其执行计划
12-14
例如，如果表小且数据块较少，或者查询需要处理表的大部分或全部数据，全表扫描可能会比使用索引更快，因为索引查找可能需要多次I/O操作。 全表扫描会在以下几种情况下发生： 1. 索引失效或不可用：例如，查询条件...
既要Like %x%，又要索引，是否可以兼得？全表扫描 or 全索引扫描？
HeiSeXingYe的博客
08-15 495
全索引扫描or全表扫描？ 索引遇到Like模糊查询会发生什么？
Mysql如何避免全表扫描的方法
12-15
在以下几种条件下，...这种情况下，MySQL认为使用索引键需要大量查找，还不如全表扫描来得更快。 对于小表来说，全表扫描通常更合适。但是对大表来说，尝试使用以下技术来避免让优化程序错误地选择全表扫描： 1>执行
数据库两大神器【索引和锁】
weixin_34081595的博客
04-18 166
本文转载自https://juejin.im/post/5b55b842f265da0f9e589e79。 前言索引和锁在数据库中可以说是非常重要的知识点了，在面试中也会经常会被问到的。本文力求简单讲清每个知识点，希望大家看完能有所收获声明：如果没有说明具体的数据库和存储引擎，默认指的是MySQL中的InnoDB存储引擎一、索引在之前，我对索引有以下的认知：索引可以加快数据库...
Oracle数据库：数据库操纵语言DML，插入insert into where，更新update where，删除delete where
weixin_46838716的博客
10-29 2319
Oracle数据库：数据库操纵语言DML，插入insert into where，更新update where，删除delete where
【Oracle 11g】为何加了索引反而查询变慢
热门推荐
Carl_Zhang
09-21 2万+
这里我们探讨数据在磁盘上的物理组织 对索引的开销造成的影响。一般来讲，主键值彼此接近的行的物理位置也会靠在一起。（表会很自然地按主键顺序聚簇）本文讨论的是最长用的B*树索引。下图是典型的B*树索引布局 实验一、探究磁盘上的物理组织对索引的影响创建一张表SQL> create table colocated(x int, y varchar2(80));表已创建。有插入数据，注意，x是有顺序的。SQ
oracle 性能优化操作十八： 决定使用全表扫描还是使用索引
卓如的诗意程序
03-03 1380
【本文转载自：http://blog.youkuaiyun.com/helloboat/article/details/42638153，对作者表示感谢。】和所有的秘笈一样，最后一招都会又回到起点，最后我们来讨论一下是否需要建立索引，也许进行全表扫描更快。在大多数情况下，全表扫描可能会导致更多的物理磁盘输入输出，但是全表扫描有时又可能会因为高度并行化的存在而执行的更快。如果查询的表完全没有顺序，那么一个要返回记
索引 vs 全表扫描
乔的博客
07-13 4030
之前我们介绍了第一个文件格式： 文件格式简介 在这个文件格式里，数据没有排序，顺序存储，我们只提供了查询所有数据的接口，当我们想进行值过滤时，比如查询大于10的数据，需要将所有数据遍历一遍，如果把这个文件看做一个只有一列的表，这种查询方式就叫全表扫描。 磁盘结构和基本耗时 磁盘的组织结构 盘片->磁道->扇区。由于盘片是并行操作的，因此可以忽略寻找盘片的时间。所以基本上要找...
Oracle（表分区,执行计划与扫描方式）12.23
weixin_45392911的博客
12-24 877
分区 Oracle的表分区功能 通过改善可管理性、性能、和可用性，从而为个事应用程序带来了极大的好处。通常，分区可以使某些查询以及维护操作的性能大大提高。此外，分区还可以极大简化常见的管理任务，分区使构建千兆字节数据系统或超高可用性系统的关键工具。分区功能能够将表、索引或索引组织表进一步细分为段，这些数据库对象的段叫做分区。每个分区有自己的名称，还可以选择自己的存储特性。从数据库管理员的角度来看，...
读mysql45讲-全表扫描
ZRL1996的博客
04-09 1411
全表扫描
执行计划判断全表扫描比索引扫描快
最新发布
11-20
# 执行计划选择全表扫描而非索引扫描的原因分析 ## 1. 数据库优化器的成本模型 数据库优化器通过**成本计算**决定使用全表扫描还是索引扫描，主要考虑以下因素： ### I/O成本 - 全表扫描：顺序读取数据页 - 索引扫描：随机读取索引页+数据页 ### CPU成本 - 全表扫描：简单但数据量大 - 索引扫描：索引处理+行定位 ## 2. 全表扫描更优的典型场景 ### 高选择率查询 ```sql -- 当查询条件匹配表中大部分数据时（如>30%） SELECT * FROM employees WHERE salary < 10000; ``` ### 小表查询 ```sql -- 小表（如<10页）的全表扫描成本很低 SELECT * FROM config_settings WHERE parameter_name = 'timeout'; ``` ### 无有效索引可用 ```sql -- 查询条件涉及未索引列 SELECT * FROM orders WHERE customer_notes LIKE '%urgent%'; ``` ## 3. 执行计划中的判断依据 ### 观察EXPLAIN输出 ```sql EXPLAIN SELECT * FROM products WHERE category = 'Electronics'; -- 全表扫描通常会显示： -- type: ALL -- key: NULL -- rows: 表总行数 ``` ### 关键指标对比 | 指标 | 全表扫描 | 索引扫描 | |------|----------|----------| | 访问类型 | ALL | range/ref/index | | 预估行数 | 接近表总量 | 选择性的行数 | | Extra列 | 通常为空 | Using index | ## 4. 优化器的内部决策因素 ### 统计信息的影响 - 表的总行数 - 数据分布直方图 - 索引的选择性（不同值的比例） ### 系统配置参数 - `random_page_cost`（随机I/O成本因子） - `seq_page_cost`（顺序I/O成本因子） - `effective_cache_size`（缓存大小假设） ## 5. 强制使用索引的方法（需谨慎） ```sql -- MySQL语法 SELECT * FROM products FORCE INDEX(category_idx) WHERE category = 'Electronics'; -- PostgreSQL语法 SELECT * FROM products WITH (INDEX(category_idx)) WHERE category = 'Electronics'; -- SQL Server语法 SELECT * FROM products WITH (INDEX(category_idx)) WHERE category = 'Electronics'; ``` ## 6. 性能对比测试方法 ### 实际执行对比 ```sql -- 记录执行时间 SET STATISTICS TIME ON; SELECT * FROM products WHERE category = 'Electronics'; -- 全表扫描 SELECT * FROM products WITH (INDEX(category_idx)) WHERE category = 'Electronics'; -- 强制索引 ``` ### 分析执行计划差异 ```sql EXPLAIN ANALYZE SELECT * FROM products WHERE category = 'Electronics'; ```
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值