SQL Server数据库原理——设计与实现

.2.7.1 日志管理 18
2.7.2 检查点操作 18
2.7.3 恢复过程 19
2.7.4 使用页面lsn的恢复技术 20
2.8 sql内核与操作系统间的交互 21
2.8.1 线程处理与对称多进程处理 22
2.8.2 工者线程池 23
2.8.3 磁盘i/o操作 24
2.9 本章小结 24
参考文献 25

第3章 数据库与数据库文件 26
3.1 sql server系统数据库 27
3.1.1 master数据库 27
3.1.2 model数据库 27
3.1.3 tempdb数据库 28
3.1.4 pubs数据库 28
3.1.5 northwind数据库 29
3.1.6 msdb数据库 29
3.2 数据库文件 29
3.2.1 基本知识 30
3.2.2 sql server数据库文件 30
3.3 sql server数据库文件组 31
3.3.1 默认的文件组 32
3.3.2 使用多个文件 32
3.3.3 利用文件组创建数据库的实例 33
3.4 sql server数据库文件结构 34
3.4.1 基本知识 34
3.4.2 sql server用户数据库 35
3.4.3 sql server的空间分配 37
3.5 数据库的备份与恢复 40
3.5.1 备份类型 40
3.5.2 恢复模式 41
3.6 本章小结 43
参考文献 43

第4章 表的物理存储 44
4.1 内部存储概述 45
4.2 数据页 47
4.2.1 基本知识 47
4.2.2 数据页的格式 47
4.2.3 sql server的数据页 50
4.2.4 检查数据页 52
4.3 数据行的结构 56
4.3.1 基本知识 56
4.3.2 sql server的数据行结构 58
4.3.3 列偏移数组 60
4.4 sql server中定长和变长行的存储 60
4.4.1 定长行的存储 60
4.4.2 变长列的存储 63
4.5 sql server的页链接 65
4.6 文本和图像数据 65
4.6.1 lob数据存储在表外 66
4.6.2 lob数据存储在数据行 67
4.7 sql server的primary key和unique约束 71
4.7.1 列值的可空性 71
4.7.2 索引属性 72
4.7.3 选择码 72
4.8 sql server的临时表 73
4.8.1 私有临时表（#） 73
4.8.2 全局临时表（##） 73
4.8.3 直接使用tempdb 74
4.8.4 临时表上的约束 74
4.9 sql server的系统表 75
4.10 本章小结 78
参考文献 78

第5章 索引及行操作 79
5.1 预备知识 80
5.1.1 堆文件 80
5.1.2 b树与b+树索引结构 80
5.2 sql server的索引组织 84
5.2.1 簇集索引 85
5.2.2 非簇集索引 86
5.3 在sql server中创建索引 87
5.3.1 主要参数说明 88
5.3.2 其他选项说明 88
5.3.3 约束与索引 89
5.4 sql server的索引页结构 90
5.4.1 具有惟一标识符的簇集索引行 90
5.4.2 索引行格式 93
5.4.3 簇集索引的结点行 94
5.4.4 非簇集索引的叶级行 99
5.4.5 非簇集索引的结点行 104
5.5 索引的空间需求 108
5.5.1 b树的大小 109
5.5.2 索引的实际大小与估计大小 110
5.6 索引的管理 111
5.6.1 索引碎片的类型 111
5.6.2 索引碎片的检测 111
5.6.3 删除索引碎片 113
5.7 sql server的特殊索引 114
5.7.1 先决条件 114
5.7.2 计算列上的索引 116
5.7.3 索引视图 117
5.8 索引的使用 117
5.8.1 查找行 118
5.8.2 连接运算 118
5.8.3 排序 118
5.8.4 分组聚集 119
5.8.5 维护惟一性 119
5.9 插入行 119
5.10 分裂页 120
5.10.1 分裂索引的根页 120
5.10.2 分裂索引的中间页 120
5.10.3 分裂数据页 120
5.11 删除行 124
5.11.1 从堆中删除行 124
5.11.2 从b树中删除行 127
5.11.3 从索引的中间结点删除行 130
5.11.4 回收页 130
5.12 更新行 130
5.12.1 移动行 131
5.12.2 管理转向指针 133
5.12.3 在位更新 133
5.12.4 异位更新 133
5.13 表级与索引级的数据更新 136
5.14 本章小结 136
参考文献 136

第6章 sql server查询处理 137
6.1 sql server查询处理概述 137
6.1.1 sql server查询的体系结构 138
6.1.2 查询处理特点 140
6.2 执行模型 142
6.2.1 基本知识 142
6.2.2 多种执行模型的介绍 143
6.2.3 sql server查询执行模型 144
6.2.4 物理操作的顺序 148
6.3 基本运算 148
6.3.1 选择运算 148
6.3.2 哈希 149
6.3.3 排序 152
6.3.4 其他操作 154
6.4 连接 156
6.4.1 嵌套循环连接 156
6.4.2 归并连接 157
6.4.3 hash连接 158
6.5 聚集 167
6.5.1 基于嵌套循环的聚集算法 167
6.5.2 基于排序的聚集 168
6.5.3 基于哈希的聚集 169
6.6 子查询处理 169
6.6.1 假设 170
6.6.2 异步i/o 172
6.6.3 避免i/o 172
6.6.4 数据流 176
6.6.5 控制流 178
6.7 本章小结 181
参考文献 181

第7章 sql server查询优化技术 183
7.1 概述 183
7.1.1 基于代价的方法和启发式方法 184
7.1.2 语法优化和语义优化 185
7.1.3 新的优化方法 185
7.2 sql server的查询优化概述 186
7.2.1 cascades查询优化器框架 187
7.2.2 memo结构 189
7.3 sql server优化策略 193
7.3.1 优化模型 193
7.3.2 优化时间 195
7.3.3 转换及转换规则 195
7.3.4 多阶段优化 199
7.4 连接顺序的选择方法 201
7.5 子查询的优化 210
7.6 sql server的物理优化 216
7.6.1 查询分析 216
7.6.2 如何选择索引 221
7.6.3 连接算法的选择 229
7.7 代价计算 230
7.7.1 一般的代价计算方法 230
7.7.2 选择运算 231
7.7.3 排序和连接 235
7.7.4 sql server中统计信息的管理 235
7.8 其他的辅助功能 237
7.8.1 如何正确选择计划 237
7.8.2 提示技术 237
7.8.3 更新计划 238
7.9 本章小结 238
参考文献 239

第8章 事务 240
8.1 事务概念 240
8.1.1 事务基本性质 241
8.1.2 事务生命周期 243
8.2 sql server中的事务定义 244
8.2.1 事务定义模式 244
8.2.2 事务执行模式 245
8.2.3 批处理、触发器中的事务 247
8.3 sql server中的事务模型 248
8.3.1 平面事务 248
8.3.2 嵌套事务 249
8.3.3 保存点 251
8.3.4 分布式事务 253
8.4 事务调度 254
8.5 事务隔离性级别 258
8.5.1 并发调度中的不一致性现象 258
8.5.2 sql server中事务隔离性级别的定义 260
8.6 本章小结 264

第9章 并发控制 265
9.1 基于锁的并发控制 266
9.2 锁模式 266
9.2.1 基本锁模式 266
9.2.2 意向锁 269
9.2.3 其他锁模式 271
9.2.4 码区间锁 272
9.3 锁资源 276
9.4 锁持有度 278
9.5 锁拥有者 279
9.6 封锁协议 280
9.6.1 两段锁协议 280
9.6.2 两阶段提交协议 281
9.7 显示锁信息 281
9.8 锁管理器 290
9.8.1 封锁体系结构 290
9.8.2 锁块 292
9.8.3 锁资源块 292
9.8.4 锁拥有者块 294
9.9 锁升级 294
9.10 封锁产生的问题 295
9.10.1 阻塞 295
9.10.2 活锁 298
9.10.3 死锁 298
9.11 绑定连接 303
9.12 强制封锁类型 305
9.13 乐观并发控制原理 306
9.13.1 有效性检查协议 307
9.13.2 游标并发 307
9.14 本章小结 309

第10章 恢复 310
10.1 故障类型 310
10.1.1 事务故障 310
10.1.2 系统故障 311
10.1.3 介质故障 311
10.2 日志 312
10.2.1 基本日志结构 312
10.2.2 基于日志的恢复 313
10.2.3 检查点 316
10.3 aries算法介绍 318
10.3.1 aries概述 318
10.3.2 aries中数据结构 320
10.3.3 aries的常规处理 322
10.3.4 重启处理 323
10.4 sql server中的备份与恢复 328
10.4.1 备份类型 328
10.4.2 将数据库还原到前一个状态 332
10.4.3 恢复模型 333
10.5 sql server事务日志物理构架 335
10.5.1 创建日志文件 336
10.5.2 虚拟日志文件 336
10.5.3 截断事务日志 338
10.5.4 收缩日志文件 339
10.6 sql server事务日志逻辑构架 341
10.6.1 事务日志内容 341
10.6.2 日志管理器 342
10.6.3 sql server的检查点 343
10.7 本章小结 345
参考文献 345

第11章 analysis services 2000概述 346
11.1 多维数据模型及相关概念 346
11.1.1 数据仓库、olap与data mining基本框架 346
11.1.2 基本概念 348
11.1.3 星形模式(star schema) 351
11.1.4 雪花模式(snow flake schema) 351
11.1.5 聚集（aggregation） 352
11.2 analysis services的体系结构和功能 354
11.3 analysis server的多维查询语言mdx及其处理 356
11.3.1 mdx的坐标系统 356
11.3.2 mdx的语法格式 357
11.3.3 轴维和切片维 357
11.3.4 mdx查询示例 358
11.3.5 mdx语句的查询处理 360
11.4 analysis server的cube处理 362
11.5 analysis server的数据挖掘 363
11.5.1 ole db for dm 363
11.5.2 数据挖掘模型 364
11.5.3 analysis services 数据挖掘三层体系结构 366
11.6 本章小结 369
参考文献 369

第12章 sqlxml--sql server对xml的支持 371
12.1 sql server对xml的支持 372
12.1.1 连接两个世界的桥梁 372
12.1.2 sql server 中支持xml访问的体系结构 373
12.1.3 sqlxml 373
12.2 sql for xml查询 375
12.2.1 关系视图上的xml查询 375
12.2.2 for xml查询的几种模式 375
12.2.3 生成xml形式查询结果的机制 378
12.3 建立在关系数据上的xml视图 379
12.3.1 xml视图概述 379
12.3.2 利用带注释的映象模式在关系数据库上建立xml视图 380
12.3.3 基于xml视图的xpath查询 384
12.3.4 基于xml视图的更新 385
12.4 xml数据转换为关系数据 386
12.4.1 openxml 387
12.4.2 xml bulk load 389
12.5 本章小结 394
参考文献 394