SQL Server 2008存储结构之GAM、SGAM介绍-木庄网络博客

本文整理自网络，侵删。

当我们创建一个数据库的时候，例如以缺省的方式CREATE DATABASE TESTDB，SQLServer自动帮我们创建好如下两个数据库文件。

这两个数据文件是实实在在的操作系统文件，其中一个是叫行数据文件，用来存储数据库的各种对象，另外一个是日志文件，从来记录数据变化的过程。

　　从逻辑角度而言，数据库的最小存储单位为页即8kb。

　　数据库被分成若干逻辑页面(每个页面8KB)，并且在每个文件中，所有页面都被连续地从0到x编号，其中x是由文件的大小决定的。我们可以通过指定一个数据库ID、一个文件ID、一个页码来引用任何一个数据页。每个数据页则用来存储表和索引，以及相关的数据库管理信息。

　　我们顺着上面数据文件的路径可以找到该文件，观察一下新建的数据文件的大小为：

　　2.18 MB (2,293,760 字节)=2,293,760b/8kb=280个页面=35个区

　　数据库进行空间管理的最小单位为区(extents)。

　　一个区由8个逻辑上连续的页面组成(64KB的空间)。为了能够更有效地分配空间，SQL Server 2008不会为少量的数据向数据表分配整区的空间。SQL Server 2008有两种类型的区。

　　统一类型的区这些区为单个对象所有，区中所有的8个数据页只能被所属对象使用。

　　混合类型的区这些区能为最多8个对象共享。

　　SQL Server为新的表或索引从混合类型的区中分配页面。当该表或索引增长到8个页面时，以后所有的分配都使用统一类型的区。

　　当一张表或一个索引需要更多的空间时，SQL Server需要找到能够用来分配的空间。如果该表或索引整体仍然少于8个页面，SQL Server必须找到能够用来分配的混合类型区构成的空间。如果表或索引有8个页面或更大，SQL Server必须找到一个自由的统一类型的区。

　　SQL Server使用两种特殊类型的页面来记录哪些区已经被分配出去了，哪些类型(混合类型或统一类型)的区可供使用：

　　全局分配映射(Global Allocation Map，GAM)页面这些页面记录了哪些区已经被分配并用作何种用途。一个GAM页面在它所覆盖空间里针对每一个区都有一个数据位。如果数据位为0，那么对应的区正在使用;如果该数据位为1，那么该区为自由区。一个GAM页面除了页面头部和其他一些需要记入的开销大概有8 000字节或者说64 000位空间可用，所以每个GAM页面可以覆盖64 000个区，也就是大约4GB的数据。这意味着一个文件的每4GB空间对应一个GAM页面。

　　共享全局分配映射(Shared Global Allocation Map，SGAM)页面这些页面记录了哪些区当前被用作混合类型的区，并且这些区需含有至少一个未使用的页面。就像一个GAM页面，每一个SGAM页面覆盖了大约64 000个区，也就是大约4GB的数据。一个SGAM页面在它所覆盖空间里针对每一个区都有一个数据位。如果数据位为1，那么对应的被使用的区为混合类型，并且该区有一些自由页面;如果数据位为0，那么对应的区不是一个混合类型的区，或者虽然是一个混合类型的区，但是所有的页面都已被使用了。

　　表4-2显示了基于每一个区当前的使用情况，在GAM和SGAM中该区所对应的比特位模式。

区的当前使用情况	GAM比特位设置	SGAM比特位设置
自由，未使用	1	0
统一类型或已全部使用的混合区	0	0
含有自由页面的混合区	0	1

　　如果SQL Server需要找到一个新的完全没有使用的区，那么它可以使用任何一个在GAM页面中对应的比特位值为1的区。如果SQL Server需要找到一个有着可用空间(有一个或多个自由页面)的混合类型的区，那么它可以寻找一个对应的GAM中的值为0、SGAM中的值为1的区。如果不存在有可用空间的混合类型的区，SQL Server会使用GAM页面来寻找一个全新的区并将其分配为混合类型的区，然后使用该区中的一页。如果根本没有自由区，那么这个文件已经满了。

第0页	第1页	第2页	第3页	第4页	第5页	第6页	第7页
m_type=15	m_type=11	m_type=8	m_type=9	m_type=0	m_type=0	m_type=16	m_type=17
头文件页	PFS页	GAM页	SGAM页	保留页	保留页	DCM页	BCM页

　　SQL Server能够迅速地锁定一个文件中的GAM页面，因为它总是位于任何数据库文件的第三页上(页码为2)。SGAM页面是在第四页上(页码为3)。下一个GAM页面出现在第一个GAM页面(页码为2)以后的每511 230个页面中，并且下一个SGAM页面出现在第一个SGAM页面(页码为3)以后的每511 230个页面中。每一个数据库文件的页码为0的页面是文件头页面，并且每个文件仅有一页。页码0是头文件页，页码1是页面自由空间页(Page Free Space，PFS)。

　　在SQLServer2008的每一个数据库中的前八页顺序都是固定的。

　　除了第9页为数据库的BOOT页以外，从第8页到第173页为SQLServer2008内部系统表的相关存储信息，然后从第174页到第279页为未分配页面。因为第一页从0开始，所以刚好280页，即和我们看到的数据库数据文件的大小完全相等。

第8页	第8页	第8页	第N页	第173页	第279页
m_type=1	m_type=13	m_type in (1,2,10)			N/A
Data页	Boot页	主要为内部系统表相关信息			未分配

　　以下截图是通过SQLServer2008的Internals Viewer插件看到的整体页面结构，该插件是从http://www.SQLInernalsViewer.com网站下载的，分为不同的.net版本。

　　备注：TESTDB为新创建的空数据库，没有任何用户自定义对象，直到有建表脚本为止;

关于数据库页类型如下所示：

类型	页面类型名称	页面类型描述
1	Data page	堆表和聚集索引的叶子节点数据
2	Index page	聚集索引的非叶子节点和非聚集索引的所有索引记录
3	Text mixed page	A text page that holds small chunks of LOB values plus internal parts of text tree. These can be shared between LOB values in the same partition of an index or heap.
4	Text tree page	A text page that holds large chunks of LOB values from a single column value.
7	Sort page	排序时所用到的临时页，排序中间操作存储数据用的。
8	GAM page	全局分配映射（Global Allocation Map，GAM）页面这些页面记录了哪些区已经被分配并用作何种用途。
9	SGAM page	共享全局分配映射（Shared Global Allocation Map，GAM）页面这些页面记录了哪些区当前被用作混合类型的区，并且这些区需含有至少一个未使用的页面。
10	IAM page.	有关每个分配单元中表或索引所使用的区的信息
11	PFS page.	有关页分配和页的可用空间的信息
13	boot page.	记录了关于数据库的信息，仅存于每个数据库的第9页
15	file header page	记录了关于数据库文件的信息，存于每个数据库文件的第0页
16	DCM page	记录自从上次全备以来的数据改变的页面，以备差异备份
17	BCM page	有关每个分配单元中自最后一条 BACKUP LOG 语句之后的大容量操作所修改的区的信息