table scan against heap with forward pointer

This post was published to stswordman at 6:09:31 PM 4/14/2009

table scan against heap with forward pointer

 

 Sql server维护了一个内部指针，它指向了表的第一个IAM页,还有一个执行表的首页的内部指针

 对一个表(heap)执行table scan时，sql server会按照IAM顺序查找,如果在页A发现了forward point，会立刻去相应的页（例如页B）查找的记录（产生一个逻辑读），然后返回页A继续遍历，当按照IAM遍历到页B时，不会将页A的forward pointer的所指向的记录重复加载 。 

实验：

表A有8个数据页（A，B，C...H)，占满1个extent(Uniform extents)，对第A页的行a进行update操作，使起A页无法继续容纳行a,

sql server 会将行a的位置替换成forward pointer。 将行a上的内容移动到新的页（位于新的extent）,继续插入数据...

执行select *from A查看结果

 

 

use  tempdb 
go  
Dbcc  traceon( 1118 , - 1 ) 
go  
drop   table  A 
CREATE   TABLE  A (c1  INT , c2  VARCHAR  ( 8000 )); 
go  
DECLARE   @n   INT ; 
SELECT   @n   =   0 ; 
WHILE  ( @n   <   16 ) 
BEGIN  
INSERT   INTO  A  VALUES  ( @n ,  replicate  ( char ( 97 + @n ), 4000 )) 
SELECT   @n   += 1  
END  
go  
update  A  set  c2 = replicate ( ' z ' , 5000 )  where  c1 = 0 -- generate a forward pointer 
go  

-- check the forward pointer 
select  forwarded_record_count  from  sys.dm_db_index_physical_stats( db_id (), object_id ( ' A ' ), null , null , ' DETAILED ' ) 

go  
DECLARE   @n   INT ; 
SELECT   @n   =   16 ; 
WHILE  ( @n   <   20 ) 
BEGIN  
INSERT   INTO  A  VALUES  ( @n ,  replicate  ( char ( 97 + @n ), 1000 )) 
SELECT   @n   += 1  
END  

go  
set   statistics  io  on -- 查看逻辑读=data page+forward pointer的数量 
go  
SELECT  sys.fn_PhysLocFormatter ( %% physloc %% )  AS   [ Physical RID ] , *   FROM  Ago 

 

 

一些相关文章：

When can allocation order scans be used

Geek City: What's Worse Than a Table Scan?  

SQL Server Best Practices Article

Fragmentation (part 4): what are heaps