SQL Server 的数据存储采用段页式，下面介绍一下SQL Server的存储和管理。

一 理解页和段

SQL server的数据存储最小单位是页，数据库文件申请的磁盘空间（.mdf 和.ndf）逻辑上被划分成若干页，页号是连续的数字，从0到n，磁盘操作最小单位是页，也就是说，每次磁盘I/O是整页的。

页大小为8k，每页的起始96字节(96 byte)是页头，存储关于该页的系统信息，包括页号、页类型、空闲空间大小和页所有者的unit ID。页类型有以下几种：

Data(数据页)：Data rows with all data, except text, ntext, image, nvarchar(max), varchar(max), varbinary(max), and xml data, when text in row is set to ON.

Index(索引页)：Index entries.

Text/Image(文本/图片页)：Large object data types:text, ntext, image, nvarchar(max), varchar(max), varbinary(max), and xml data

Variable length columns when the data row exceeds 8 KB:varchar, nvarchar, varbinary, and sql_variant

Global Allocation Map, Shared Global Allocation Map：Information about whether extents are allocated.(是否分配到段的信息)

Page Free Space: Information about page allocation and free space available on pages.

Index Allocation Map：Information about extents used by a table or index per allocation unit.

Bulk Changed Map：Information about extents modified by bulk operations since the last BACKUP LOG statement per allocation unit.

Differential Changed Map：Information about extents that have changed since the last BACKUP DATABASE statement per allocation unit.

所有的数据行在页内连续存储，紧邻Page head,在页末有个行偏移表(row offset table),记录每行的第一个byte和start of page的偏移量。行偏移表(row offset table),的存储顺序是倒序的，即从页末开始存第一行的偏移，然后是第二行的偏移。

Large Row Support： 数据行不能跨页存储，但数据行的部分数据可以拿到页外存储，因此，一行数据实际上可以很大。在一个页上的单行数据大小不能超过8060字节(8K)，但这不包含Text/Image类型的数据，对于varchar, nvarchar, varbinary, 和sql_variant类型的数据，如果超过了8060B的限制，SQL Server会把这些变长的数据移到Row_OVERFLOW_DATA单元的pages中，申请的空间大小为这些列的最大with，在原来数据页里存储该列的地方，SQL Server维护一个24Byte的指针来指向数据真正存储的地方。如果将来该行(包括变长列)的大小小于8060B，所有的数据会都挪到一页上。

段由8个物理上连续的页组成，所有的页都按段来组织。段是空间管理的基本单位(basic unit)。

出于管理效率考虑，当数据量比较小时，SQL并不是一次申请整个段给数据表。因此段分为2种类型：单一段(uniform extents)和混合段(Mixed extents)。单一段的8个页都分给段的所有者，而混合段的8个页则可以被多个对象(object)使用。

新表和索引都会申请混合段，当数据量可以用满8个页，即一个段时，就会自动切换到单一段上来。如果在一个存在的表上建索引，如果数据够8个页面大小，数据库就会为索引直接申请单一段。

二、管理段的申请和空间释放

SQL Server管理段申请和对free space的track相对来说比较simple，这有2个好处，一是free space信息被打包(densely packed)存储，所以只有很少的页包含这些信息，这样可以提高磁盘操作速度，而且这些信息可以有很大机会被保持在内存里；第二个好处是多数allocation information不是链在一起的(chained together),这样使得维护申请信息(allocation information)变得简单,页的申请和释放很快，也降低了并发任务的争抢。

SQL Server用两种allocation maps记录已被申请的段，一种是Global Allocation Map(GAM)，另一种是Shared Global Allocation Map(SGAM)。

GAM记录那些段已经被申请了的段，使用一个bit代表段的状态，1代表该段free，0代表该段已经被申请了。GAM pages record what extents have been allocated. Each GAM covers 64,000 extents, or almost 4 GB of data. The GAM has one bit for each extent in the interval it covers. If the bit is 1, the extent is free; if the bit is 0, the extent is allocated.