【概念】为什么有时全表扫描比通过索引扫描效率更高
2015-01-26 16:39
375 查看
伟大的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 --
以上文章引自 http://blog.itpub.net/519536/viewspace-612715/
补充:由于索引扫描后要利用索引中的指针去逐一访问记录,假设每个记录都使用索引访问,则读取磁盘的次数是查询包含的记录数T,而如果表扫描则读取磁盘的次数是存储记录的块数B,如果T>B 的话索引就没有优势了。对于大多数数据库来说,这个比例是10%(oracle,postgresql等),即先对结果数量估算,如果小于这个比例用索引,大于的话即直接表扫描。
可以参考《全表扫描和索引扫描的区别》/article/8429836.html
有没有想过,她是怎么做到的呢?
背后的原理是什么呢?
举一个非常好理解的场景(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 --
以上文章引自 http://blog.itpub.net/519536/viewspace-612715/
补充:由于索引扫描后要利用索引中的指针去逐一访问记录,假设每个记录都使用索引访问,则读取磁盘的次数是查询包含的记录数T,而如果表扫描则读取磁盘的次数是存储记录的块数B,如果T>B 的话索引就没有优势了。对于大多数数据库来说,这个比例是10%(oracle,postgresql等),即先对结果数量估算,如果小于这个比例用索引,大于的话即直接表扫描。
可以参考《全表扫描和索引扫描的区别》/article/8429836.html
相关文章推荐
- 【转】 【概念】为什么有时全表扫描比通过索引扫描效率更高
- 为什么有时全表扫描比通过索引扫描效率更高
- 为什么有时全表扫描比通过索引扫描效率更高 (转)
- 写一条SQL,使它通过全表扫描方式的效率优于索引访问,分别给出各自的执行计划。
- 为什么有时Oracle数据库不用索引来查找数据?
- 为什么我的ArcSDE数据重建索引和分析(Analye)后反而效率更慢
- 关于为什么保存Transform等引用效率会更高
- Unity3D 为什么保存Transform等引用效率会更高
- 为什么有时Oracle 数据库不用索引来查找数据?
- 关于为什么保存Transform等引用效率会更高
- MySql中不等号的一点疑问:从为什么不等号有时也会用到索引说到“覆盖索引”
- 前置++为什么比后置++效率更高?
- 为什么索引会提高效率
- 为什么Oracle有时会用索引来查找数据?--强制Oracle使用最优的“执行计划”
- 通过函数索引提升函数分组查询效率
- (转)Oracle中通过位图索引提高查询效率
- 为什么有时Oracle数据库不用索引来查找数据?
- Problem shooting:为什么有时在Android平台上通过代理网关访问HTTPS网站会出现连接失败
- 为什么有时 Oracle 数据库不用索引来查找数据
- 为什么有时ORACLE数据库不用索引来查找数据