SQL Server 表和索引存储结构
SQL Server 表和索引存储结构
杜飞
在上一篇文章中,我们介绍了SQL Server数据文件的页面类型,系统通过96个字节的头部信息和系统表从逻辑层面上将表的存储结构管理起来,具体到表的存储结构上,SQL Server引入对象、分区、堆或B树、分配单元等概念。
下图显示了表的存储组织,每张表有一个对应的对象ID,并且包含一个或多个分区,每个分区会有一个堆或者多个B树,堆或者B树的结构是预留的。每个堆或者是B树都有三个分配单元用来存放数据,分别是数据、LOB、行溢出,使用最多的分配单元是数据。如果有LOB数据或者是长度超过8000字节的记录,则可能有另外的LOB分配单元和行溢出分配单元。
小总结: 一个表可以有多个分区,但是每个分区(堆/B树)最多有三个分配单元,每个分配单元可以有很多页,对于每个分配单元内的数据页,根据表是否有索引,以及索引是聚集还是非聚集,组织方式有以下三种:
1. 堆
所谓堆(heap),就是不含聚集索引的表。堆的 sys.partitions 中具有一行,对于堆使用的每个分区,都有 index_id = 0。只有一个分区,在系统表里,对于这个分区下面的每个分配单元都有一个连接指向Index Allocation Map页(IAM),在IAM页里,描述了区的信息。
sys.system_internals_allocation_units 系统视图中的列 first_iam_page 指向管理特定分区中堆的分配空间的一系列 IAM 页的第一页。SQL Server 使用 IAM 页在堆中移动。堆内的数据页和行没有任何特定的顺序,也不链接在一起。数据页之间唯一的逻辑连接是记录在 IAM 页内的信息。
2. 具有非聚集索引的表
如果有一个表只有非聚集索引而没有聚集索引,对应的索引号是2--250。那么针对每个非聚集索引,都有一个对应的分区,在系统表进而,对于这个分区下面的每个分配单元,都有一个连接指向根页。数据页之间通过前后指针互相联系,是一个完整的树形结构。在树的底层,会有一个连接指向真正的数据,连接的形式是文件号+页号+行号,而真正的数据是以堆的形式存放的。如下图所示:
3. 具有聚集索引的表
表中的聚集索引,对应的索引号是1。它有一个对应的分区,该分区下的每个分配单元都有一个连接指向根页。对于聚集索引来说,叶子结点里存放的是真正的数据,而不是非聚集索引那样的连接。如下图所示:
非聚集索引与聚集索引具有相同的 B 树结构,它们之间的显著差别在于以下两点:
基础表的数据行不按非聚集键的顺序排序和存储。
非聚集索引的叶层是由索引页而不是由数据页组成
案例分析: 我们来查看一个表的存储结构,我们在此使用的表是一个生产表,共有1亿多条记录,查看表的object_ID,如下图所示:
此表,我已经做了分区,查看其分区信息,可以使用下图所示的命令:
从上图可以看到,此表共有16个分区,对应不同的索引,基本上每个分区都有1千多万条记录。从此图中还可以看到堆或者B树的ID跟分区ID是一样的,如果希望进一步查看某一个索引的具体信息,可以使用下面的命令,如查看72057594067419136的信息。
从这个图当中,我们可以看到这个分区只有一个分配单元,IN_ROW_DATA表明此分配单元只用来存放具体数据,共5353页,已使用5346页,数据占用5320页。
如果希望查看根页的位置,可以使用下面的命令:
但需要注意,这里显示的根页的位置是0xEC0100001100,由于存储的关系,用倒序的方式对它进行解析,也就是0x0011000001EC,最前面的两个字节表明是所在的文件组编号,后面的4个字节是页的编号,即(1,0x01CE) ,换成十进制(1,492),然后可以利用我们上一节所说的DBCC PAGE命令查看页的信息,如下图所示:
从中可以看到具体的数据,此界面的返回结果会因表上的聚集索引、非聚集索引而不同。如果查看一个表使用的总页数和区数,也可以使用命令:DBCC SHOWCONFIG,如下图所示:
在同样表结构的情况下,建立聚集索引不会增加表格的大小,但是建立非聚集索引反而会增加不少空间,在性能方面,SQL Server产品组做过测试,在select、update、delete操作下,聚集索引性能较高,在插入记录时,聚集索引和非聚集索引性能相同,没有出现聚集索引影响插入速度的现象,但在生产环境中,还是要谨慎行事。
SQL Server 表和索引存储结构相关推荐
- SQL Server 深入解析索引存储(非聚集索引)
标签:SQL SERVER/MSSQL SERVER/数据库/DBA/索引体系结构/非聚集索引 概述 非聚集索引与聚集索引具有相同的 B 树结构,它们之间的显著差别在于以下两点: 基础表的数据行不按非 ...
- SQL Server 深入解析索引存储(上)
SQL Server 深入解析索引存储(上) 原文:SQL Server 深入解析索引存储(上) 标签:SQL SERVER/MSSQL SERVER/数据库/DBA/索引体系结构/堆 概述 最近要分 ...
- SQL Server 2008连载之存储结构——基本系统视图
原帖首发于it168专稿,链接为http://tech.it168.com/a2010/0902/1098/000001098556_1.shtmlITPUB个人空间i{(Rht ^1X 之所以写SQ ...
- SQL Server 深入解析索引存储(堆)
2015-03-25 09:12 by pursuer.chen, 1664 阅读, 1 评论, 收藏, 编辑 标签:SQL SERVER/MSSQL SERVER/数据库/DBA/索引体系结构/堆 ...
- sql server 索引阐述系列二 索引存储结构
"流光容易把人抛,红了樱桃,绿了芭蕉" 转眼又年中了,感叹生命的有限,知识的无限.在后续讨论索引之前,先来了解下索引和表数据的内部结构,这一节将介绍页的存储,页分配单元类型,区的存 ...
- SQL SERVER全面优化-------索引有多重要?
想了好久索引的重要性应该怎么写?讲原理结构?我估计大部分人不愿意看,也不愿意花那么多时间仔细研究.光写应用?感觉不明白原理一样不会用.举例说明?情况太多也写不全....到底该怎么写呢? 随便写吧,想到 ...
- 重新理解SQL Server的聚集索引表与堆表
目录 目录 简述SQL Server表的类型 如何区分聚集索引表与堆表 聚集索引表与堆表的正确使用 参考资料 简述SQL Server表的类型 由于当前关系型数据库(RDBMS)种类繁多,存在对标准S ...
- SQL Server 表分区实战系列(文章索引)
一.本文所涉及的内容(Contents) 本文所涉及的内容(Contents) 前言(Introduction) 实战说明(In Action) 表分区逻辑结构图(Construction) 表分区学 ...
- 52. SQL Server -- 表分区实战系列(文章索引)
一.本文所涉及的内容(Contents) 本文所涉及的内容(Contents) 前言(Introduction) 实战说明(In Action) 表分区逻辑结构图(Construction) 表分区学 ...
最新文章
- 下面属于java的object_在JAVA中,下列哪些是Object类的方法()
- pandas使用query函数基于组合索引筛选dataframe的数据行(与and、或or、非not)
- atitit. 文件上传带进度条 atiUP 设计 java c# php
- s1考试 图书管理系统 结构体版
- 丰富多彩的Android onTouch事件
- 使用Solr构建企业级的全文检索(三)---------Schema定义
- 听说有人解决了三体问题,我去做了一点微小的调查
- java教学笔记_java学习笔记(一)
- 【转】tcp链接的状态
- Oracle入门(十四.21)之创建DML触发器:第二部分
- linux 统计目录大小并按大小排序
- Ranger-Solr审计日志安装
- 03_部署并访问项目,处理404,500(servlet+java bean+jsp的商城教程)
- 关于移远EC20 4G模块 拨打电话的状态通知
- 【源码】高精度31波段音频均衡器
- Sublime text3 安装PyV8
- 蓝桥杯模拟赛 青出于蓝而胜于蓝
- 英语四级口语测试软件,2021年大学英语四级口语测试题
- 前端文字点击出现蓝底
- 清华、商汤提出SIM方法,让自监督学习兼顾语义对齐与空间分辨能力
热门文章
- 【Android 安装包优化】使用 lib7zr.so 动态库处理压缩文件 ( 拷贝 lib7zr.so 动态库到 Android Studio 工程 | 配置 build.gradle 构建脚本 )
- 【Android CPU 优化】Android CPU 调优 ( Trace 文件分析 | Android Profiler 工具 | CPU Profiler 工具 )
- 【错误记录】Flutter 报错 ( Dart SDK is not configured )
- 【组合数学】排列组合 ( 集合排列、分步处理示例 )
- Spring Cloud Gateway 之请求坑位[微服务IP不同请求会失败]
- String类型数组 根据首字母排序
- 【awk】用awk将Fasta文件序列变成一行
- Jenkins设置用户权限
- 关系型数据库的超键、候选键、主键
- css禁止鼠标双击选中文字