SQL Server 索引基础知识(9)----Indexing for OR

作者：郭红俊

时间：January 18, 2008

 

我们仍然是通过例子来理解 OR运算符的特征

我们仍然使用SQL Server 索引基础知识(7)----Indexing for AND 中的 member 表,这时候,这个表的索引如下:

名字	描述	列
member_corporation_link	nonclustered located on PRIMARY	corp_no
member_ident	clustered, unique, primary key located on PRIMARY	member_no
member_region_link	nonclustered located on PRIMARY	region_no
MemberFirstName	nonclustered located on PRIMARY	firstname
MemberLastName	nonclustered located on PRIMARY	lastname

我们执行下面的查询

SELECT m.LastName, m.FirstName, m.Region_No
FROM dbo.Member AS m
WHERE m.FirstName = 'Kimberly'
    OR m.LastName = 'Tripp'
go

我们用另外一个 SQL来模拟 SQL 的执行计划，就是下面的语句：
我们会看到上面语句跟下面的语句基本一样，只是一个是 Key Lookup ，一个是 Clustered Index Seek。 这里由于是模拟情况，可以认为是一样的。

select m.LastName, m.FirstName, m.Region_No
FROM dbo.Member AS m with(index(member_ident)),
(
select ww.Member_No from (
select Member_No from dbo.Member where FirstName = 'Kimberly'
union all
select Member_No from dbo.Member where LastName = 'Tripp'
) ww
group by ww.Member_No
)  
n
where m.Member_No = n.Member_No
go

这两个查询的扫描计数均是 2，逻辑读取均是 10 次。

他们俩个的执行计划如下图，点击看大图：

知识点小结：

OR 会做什么?

• 将多个结果集集合起来，上图中，使用 Merge Join（Concatenation）把数据汇集起来。
• 保证每一个 row只出现一回，上图中，使用Stream Aggregate(Aggregate)进行排重。

上面的例子中，我们用 union 来演示 or的情况。 OR和UNION相似。不同之处如下：

• OR 根据 row’s unique identifier (RID or Clustering Key) 去掉副本
• UNION 根据 SELECT list 去掉副本
• UNION ALL 不去除副本

OR 的一个简单应用就是 In 关键字。

• 如果有 In搜索关键字的对应索引。则系统会使用这个索引。
• 如果没有，则遍历（表遍历或者索引遍历）是高性能的选择。

---

 

 

下一篇：（郭红俊）SQL Server 索引基础知识(10)----Join 时的三种算法简介