SQLSERVER中的ALLOCATION SCAN和RANGE SCAN 写这篇文章的开始，我还不知道ALLOCATION SCAN的工作原理是怎样的，网上资料少得可怜 求助了园子里的某位大侠，他看了我的信息几天之后才回复我，不过他的回复里没有答案 这几天一直在苦思冥想，后来终于通过动手
SQLSERVER中的ALLOCATION SCAN和RANGE SCAN
写这篇文章的开始，我还不知道ALLOCATION SCAN的工作原理是怎样的，网上资料少得可怜
求助了园子里的某位大侠，他看了我的信息几天之后才回复我，不过他的回复里没有答案
这几天一直在苦思冥想，后来终于通过动手，验证出来了，知道ALLOCATION SCAN的工作原理是怎样的（结果中秋节过完就出差去了）
10月3日回到家马上开始动笔
在看下去之前请大家先看一下下面的文章
SQLSERVER聚集索引与非聚集索引的再次研究（上）
SQLSERVER聚集索引与非聚集索引的再次研究（下）
查看SQLSERVER内部数据页面的小插件Internals Viewer
SQLSERVER新建表的时候页面分配情况是怎样的？
存储引擎揭秘：基本结构之四——IAM页,IAM链和存储单元
SQL Server 2008存储结构之IAM结构
看这篇文章之前一定要非常清楚聚集索引页面/非聚集索引页面和IAM页面的作用
聚集索引页面：有指针，，有记录，可以准确定位到数据页面
非聚集索引页面：有指向堆中的指针，可以准确定位到数据页面
IAM页面：IAM页面只知道表中数据页面的分配情况，他不知道这些数据页面里都存储了哪些表中的记录
知识准备
我们回顾一下聚集索引的知识
一个数据页面只有一条记录
大家知道在聚集索引页面里，每一行都会指向一个数据页，如下图
SQL脚本
ct1(c1 INT, c2 VARCHAR (5000)); t1c1 ON ct1(c1); ; ; ) ct1 , 5000)) ct1 DBCCResult ( 30 PageFID NVARCHAR(200), 31 PagePID NVARCHAR(200), 32 IAMFID NVARCHAR(200), 33 IAMPID NVARCHAR(200), 34 ObjectID NVARCHAR(200), 35 IndexID NVARCHAR(200), 36 PartitionNumber NVARCHAR(200), 37 PartitionID NVARCHAR(200), 38 iam_chain_type NVARCHAR(200), 39 PageType NVARCHAR(200), 40 IndexLevel NVARCHAR(200), 41 NextPageFID NVARCHAR(200), 42 NextPagePID NVARCHAR(200), 43 PrevPageFID NVARCHAR(200), 44 PrevPagePID NVARCHAR(200) 45 ) .-- DBCCResult ) .TRACEON(3604,-1) PAGE(,1,175,3) 56 GO
