index seek与index scan
来源:互联网 发布:系统优化软件哪个好 编辑:程序博客网 时间:2024/05/01 22:31
低效
Index Scan(索引扫描):就全扫描索引(包括根页,中间页和叶级页):
高效
Index Seek(索引查找):通过索引向前和向后搜索 :
索引是一颗B树,
index seek是查找从B树的根节点开始,一级一级找到目标行。
index scan则是从左到右,把整个B树遍历一遍。
假设唯一的目标行位于索引树最右的叶节点上(假设是非聚集索引,树深度2,叶节点占用k页物理存储)。
index seek引起的IO是4,而index scan引起的IO是K,性能差别巨大。
seek:从B树根到叶节点的过程
扫描:当SEEK完成后,在叶节点执行范围或全部扫描(按查询的选择性会有不同
关于索引,可以仔细读读联机文档关于物理数据库体系结构部分
这些运算包括字符串连接(如:select * from Users where UserName + ‘pig’ = ‘张三pig’),通配符在前面的Like运算(如:select * from tb1 where col4 like ‘�’),使用其他用户自定义函数、系统内置函数、标量函数等等(如:select * from UserLog where datepart(dd, LogTime) = 3)。
所谓的“运算”包括加减乘除或通过一些function(如:select * from tb where col1 – col2 = 1997),也包括比较运算(如:select * from tb where col1 > col2)。这种情况下,SQLServer一样没办法估算开销。不论col1、col2上都有索引还是创建了col1、col2上的覆盖索引还是创建了col1 include col2的索引。
但是这种查询有解决办法,可以在表上多创建一个计算字段,其值设置为你的“运算”结果,再在该字段上创建一个索引,就Ok了。
(结果集/总行数)被称为选择性,比值越大,选择性就越高。
你得到了它,本文的重点就是选择性。
统计信息,说白了,就是表中某个字段取某个值时有多少行结果集。统计信息可以说是一种选择性的度量,SQLServer就是根据它来估算不同查询计划的优劣。若表中总行数为1w,采样行数为1w。provider_no值为21的只有1行,而值为500的行则有4824行。
我们知道,SQLServer会缓存查询计划,假如有这么一个存储过程:
create proc myproc
(
)
as
select * from charge where provider_no = @pno
第一次我们传进来一个21,OK,它会缓存该存储过程的执行计划为nonclustered index seek那个。后来我们又传进来一个500,完蛋了,服务器发现它有一个myproc的缓存,so,又通过nonclustered index seek执行,接着你的同伙看到你的查询花费了巨量的IO,于是,你被鄙视了。
这说明了啥?说明如果你的查询选择性变动剧烈,你应该告诉SQLServer不要缓存查询计划,每次都应该重新评估、编译。实现方法很简单,查询的尾巴上加一个option(recompile)好了。而且SQL2k5还有一个nb的 feature,可以每次只重新编译存储过程的一部分(当然,你也可以选择重新编译整个存储过程,这取决于你的需求。详见联机文档。)
- index seek与index scan
- index seek与index scan
- index seek与index scan .
- Index Seek和Index Scan
- Table Scan, Index Scan, Index Seek
- Table Scan, Index Scan, Index Seek
- Table Scan, Index Scan, Index Seek
- Index Seek和Index Scan的区别以及适用情况
- Sql Server中的表访问方式Table Scan, Index Scan, Index Seek
- Sql Server中的表访问方式Table Scan, Index Scan, Index Seek
- Sql Server中的表访问方式Table Scan, Index Scan, Index Seek
- [Index]Index Scan
- INDEX FAST FULL SCAN,INDEX FULL SCAN与排序
- index unique scan 与index range scan等的区别
- INDEX FULL SCAN 与 INDEX FAST FULL SCAN
- index unique scan 与index range scan等的区别
- INDEX FULL SCAN 与 INDEX FAST FULL SCAN
- Oracle INDEX FAST FULL SCAN与 INDEX FULL SCAN
- 精明的程序员——程序员的三个技能
- 完整类库列表struts2.0
- プロジェクトを持ち運ぶ・バックアップをとる
- 自动读取USB设备文件
- 名站技术分析 - 浅谈tudou.com首页图片延迟加载的效果
- index seek与index scan
- apache 配置详解
- matlab中生成数值一样的向量
- EJB中遇见的错误1和解决方法
- Linux命令找不到Command not found
- Struts 2 的专栏
- Write Selenium tests with Junit In Eclipse
- 写好代码的一些基本原理
- newFixedThreadPool使用范例