设为首页 加入收藏

TOP

堆表的在执行Select语句时的默认排序问题――分析问题(一)
2014-11-24 02:49:32 来源: 作者: 【 】 浏览:2
Tags:执行 Select 语句 时的 默认 排序 问题 分析

首先,看了一下出库单主表的数据结构,出库单主表中既没有主键也没有索引,经过分析原因如下:
对于Sql Server 执行计划没有带索引的表,select返回记录的顺序和堆表扫描返回的顺序相同。通过扫描 IAM 页可以对堆集进行表扫描或串行读,以找到容纳这个堆集的页的扩展盘区。因为 IAM 按扩展盘区在数据文件内存在的顺序表示它们,意味着堆集中的行一般不按照插入的顺序返回。堆表(heap table)数据插入时时存储位置是随机的,主要是 数据库内部块的空闲情况决定,获取数据是按照命中率计算,全表扫表时不见得先插入的数据先查到。
没有聚集索引的表称作堆数据表(heap table)。即数据行不按任何特殊的顺序存储,数据页也没有任何特殊的顺序。数据页不在链接列表内链接。 SQL Server 使用 IAM 页在堆中移动。堆内的数据页和行没有任何特定的顺序,也不链接在一起。数据页之间唯一的逻辑连接是记录在 IAM 页内的信息。
www.2cto.com
接下来说一下IAM,IAM(Index Allocation Map,索引分配映射)页用来跟踪单个文件中约4G大小的空间,跟踪的空间是按4G字节对齐。被跟踪的这4G大小的页被称为“GAM区间”(GAM Interval)。IAM页所跟踪的GAM区间中的空间是属于同一对象的。
因为IAM只是跟踪单个文件里的一个GAM区间里的空间。若一个数据库包括多个文件,或者一些文件大小超过4G,并且实体分配的空间恰好跨越多个文件或跨越一个文件的多个GAM区间,那么你就会看到为了跟踪单个实体的所有空间是如何使用多个IAM页的了。
这时就要用到IAM链了。它是一个IAM页的链表,该链表将所有用来跟踪同一实体的分配空间的所有IAM页链接在一起。该链表并不排序,当需要一个新的IAM页时便添加进链表。链表中的IAM页是编号的,这个编号也是按添加时的顺序增加的。
IAM页头部还有一个单页的数组。这只是在IAM链中的第一个IAM页中,这个数组只存在IAM 链中的第一个页中(因为整个IAM 链中只需要跟踪8 个单独分配的页)而不是区(一个区是8个连续的页)的。(注:前8页是按页在混合区中分配的;超过8个页后才开始按区分配)
IAM: Single Page Allocations @0x3D4FC08E(单页分配数组)
Slot 0 = (1:946) Slot 1 = (1:1697) Slot 2 = (1:804)
Slot 3 = (1:184) Slot 4 = (1:949) Slot 5 = (1:816)
Slot 6 = (1:3168) Slot 7 = (1:1348)
你会发现上面Slot0---Slot7把所有的单页分配数组都已经满了 , 然后转向分配统一区。第一个有效的区开始于3200页,一直到3208页开始的区。如下。 www.2cto.com
IAM: Extent Alloc Status Slot 1 @0x3D4FC0C2
(1:0) - (1:3192) = NOT ALLOCATED
(1:3200) - = ALLOCATED
(1:3208) - (1:3776) = NOT ALLOCATED
关于IAM 页还要注意两件事:
· IAM页是从混合区中分配而来的,且这些页不受监控。
· 一个文件中分配的IAM 也可以用来跟踪另一个文件的区。
使用DBCC IND(数据库,T_EPZ_DELIVERY_OUT,1)查询可以得到下面的数据页的排序(如图1),则也就可以得到相应的查询记录的排序结果。如图2.



图1
没有主键值时的默认查询顺序。通过以上分析可以得出,它是根据IAM页中的顺序进行默认排序的。如下图


图2
下面我们将了解数据库中数据页的结构。
我们可以通过以下命令来查看:
go
DBCC TRACEON(3604)
go
dbcc page(数据库,1,3168,3)
go
dbcc page(数据库,1,3200,3)
www.2cto.com
PAGE: (1:3168)
--------------
BUFFER:
-------
BUF @0x016AAE00
---------------
bpage = 0x1B260000 bhash = 0x00000000 bpageno = (1:3168)
bdbid = 8 breferences = 1 bstat = 0x9
bspin = 0 bnext = 0x00000000
PAGE HEADER:
------------
Page @0x1B260000
----------------
m_pageId = (1:3168) m_headerVersion = 1 m_type = 1
m_typeFlagBits = 0x0 m_level = 0 m_flagBits = 0x8
m_objId = 1285579618 m_indexId = 0 m_prevPage = (0:0)
m_nextPage = (0:0) pminlen = 69 m_slotCnt = 20
m_freeCnt = 2724 m_freeData = 7144 m_reservedCnt = 0
m_lsn = (940:328:2) m_xactReserved = 0 m_xdesId = (0:214337)
m_ghostRecCnt = 0 m_tornBits = 291662041
www.2cto.com
Allocation Status
-----------------
GAM (1:2) = ALLOCATED SGAM (1:3) = ALLOCATED
PFS (1:1) = 0x22 MIXED_EXT 80_PCT_FULL DIFF (1:6) = CHANGED
ML (1:7) = NOT MIN_LOGGED
Slot 0 Offset 0x60
------------------
DELIVERY_NO = BE404942550159
Slot 1 Offset 0x19e
-------------------
DELIVERY_NO = BE404942550160
Slot 2 Offset 0x2dc
-------------------
DELIVERY_NO = BE404942550161
Slot 3 Offset
首页 上一页 1 2 下一页 尾页 1/2/2
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇SQL语句执行效率瓶颈 下一篇查询sql语句的执行计划

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·Shell 基本运算符 - (2025-12-24 09:52:56)
·Shell 函数 | 菜鸟教 (2025-12-24 09:52:54)
·Linux 常用命令集合 (2025-12-24 09:52:51)
·socket 编程如何实现 (2025-12-24 09:20:41)
·Python创建简易的Soc (2025-12-24 09:20:39)