唯一索引和非唯一索引的区别简析

9/1/2015来源:SQL技巧人气:3239

唯一索引和非唯一索引的区别简析

SQL Server创建索引时,可以指定Unique使之成为唯一索引。“唯一”顾名思义,但是两都到底有什么区别呢?因为索引也是一种物理结构,所以还是要从存储和结构上分析。

索引结构分叶级非叶级,分析时我们要分开来看,这个很重要。

文中涉及的索引行大小计算,参考MSDN估计数据库大小索引部分。

1. 非唯一聚集索引和唯一聚集索引

创建两个测试表,各10000条整数,tb1唯一,tb2非唯一,有1000条为9999的重复值。

Codecreate table tb1(col1 int);declare @i int=1while @i<10001begin insert into tb1 values(@i); set @[email protected]+1; end;create unique clustered index ucix on tb1 (col1)go-------create table tb2(col2 int);declare @i int=1while @i<9001begin insert into tb2 values(@i); set @[email protected]+1; end;goinsert into tb2 values(9999)go 1000;create clustered index cix on tb2 (col2)go

先查询索引的一些基本状况:

image

从上面的结果可以看到,无论是叶级还是非叶级,非唯一聚集索引的索引行都比唯一的大一些,所以所占页也多一点。当然,因为测试数据很小,又是int,所以不明显。

那到底大在哪里呢?将两者的非叶级页和叶级页放在一起比一下就知道了。先找出页号,再用DBCC PAGE来查看。

通过Paul S. Randal写的存储过程sp_allocationMetadata可以查到根页和每级索引的首页。

image

就挑这两个页做对比。

image

发现多出一个UNIQUIFIER,同样叶级也是一样。MSDN说明:

如果聚集索引不是唯一的索引,SQL Server 将添加在内部生成的值(称为唯一值)以使所有重复键唯一。此四字节的值对于用户不可见。仅当需要使聚集键唯一以用于非聚集索引中时,才添加该值。”

还有UNIQUIFIER不是一个全局自增列,重复记录增加时此值会发生改变,并且它是一个可为null的变长列。

现在来算一算索引行大小:

两个表都是只有一个int型可为NULL的字段,而聚集索引叶级是存储数据本身

叶级是一个4字节的INT列,无变长列,加上3字节的NULL位图,再加上4字节的行头开销:两个表的叶级minSize =4+0+3+4=11

非叶级是一个4字节的INT列,无变长列,加上3字节的NULL位图,加上1字节的行头开销,再加6字节的子页指针:两个表的非叶级minSize=4+0+3+1+6=14

tb1的索引行大小是一致的minSize=maxSize,因为它是唯一的。tb2的索引行大小不一致,有大有小,大的索引行是因为:a)不唯一 b)UNIQUIFIER

唯一标识列增加了2+1*2+4=8字节开销,tb2的min和max相差就是这8字节。

tb2的叶级maxSize=4+8+3+4=19

tb2的非叶级maxSize=4+8+3+1+6=22

小结:非唯一聚集索引为保证索引键值唯一性,会生成UNIQUIFIER与键列一起组成索引键值。同时无论在叶级还是非叶页级,都比唯一索引占用更多存储空间。

2.堆表上的唯一和非唯一的非聚集索引

Codecreate  table IndexTest(id int identity, UniqueCol int, NonuniqueCol int) go set nocount on; declare @i int=1; while @i<100000 begin  insert into IndexTest  values(@i,@i);  set @[email protected]+1; end set nocount off; go create unique index UIX_UniqueCol on IndexTest (UniqueCol); create index IX_NonuniqueCol on IndexTest (NonuniqueCol);go select i.name,ips.index_id,ips.index_type_desc,index_depth,index_level,page_count,record_count,min_record_size_in_bytes as minSize,max_record_size_in_bytes as maxSize,avg_record_size_in_bytes as avgSizefrom sys.dm_db_index_physical_stats(DB_ID('test'),OBJECT_ID('IndexTest'),null,null,'DETAILED') ipsinner join sys.indexes ion ips.object_id=i.object_id and ips.index_id=i.index_idorder by name,index_level

image

两者的页级大小是一样的,非叶级页的相差8bytes。

跟1.中的分析方法一样,挑两个非叶级页出来对比一下,看相差在哪里。

image

非唯一索引行多了一个HEAP RID,MSDN说明:

如果非聚集索引不是唯一的,数据行定位符将与非聚集索引键组合使用,以便为每一行生成唯一的键值。如果非聚集索引在堆上,则数据行定位符是堆 RID。其大小是 8 个字节。

两者叶级索引行大小=INT型4字节+无变长列+1字节行头+3字节NULL位图+8字节RID=4+0+1+3+8=16

唯一索引的非叶级行=INT型4字节+无变长列+1字节行头+3字节NULL位图+6字节子页索引=14

非唯一索引的非叶级行=INT型4字节+无变长列+1字节行头+3字节NULL位图+6字节子页索引+8字节的RID=22

小结:堆表上的非唯一索引在非叶级索引行上比唯一索引多出一列行定位符RID,而叶级是一样的,都有RID列。所以非唯一要占用更多的空间。

3.唯一聚集索引表上的唯一和非唯一非聚集索引

跟2.中的测试数据一样,只是把ID列改成聚集主键。执行:

Code alter table IndexTest add constraint PK_IndexTest PRimary key clustered (ID)

image

这里有意思的是聚集索引的非叶级行只有11字节,跟同样的1.中的14相差了3字节。这3字节是因为现在这个表,索引列是自增主键,是不能为NULL的,所以就没有NULL位图的3个字节的开销了。

两者的叶级行大小一样,看一下长的是不是一样:image

两者的区别在于对聚集索引键的引用上,即“id”和“id(key)”。MSDN说明:

如果非聚集索引不是唯一的,数据行定位符将与非聚集索引键组合使用,以便为每一行生成唯一的键值。如果非聚集索引在聚集索引之上,则数据行定位符是聚集键。

唯一非聚集索引中的“id