数据库系统概念

第1章 引言 1 .
1.1 数据库系统的应用 1
1.2 数据库系统的目标 2
1.3 数据视图 3
1.3.1 数据抽象 4
1.3.2 实例和模式 5
1.3.3 数据模型 5
1.4 数据库语言 6
1.4.1 数据操纵语言 6
1.4.2 数据定义语言 6
1.5 关系数据库 7
1.5.1 表 7
1.5.2 数据操纵语言 8
1.5.3 数据定义语言 8
1.5.4 来自应用程序的数据库访问 9
1.6 数据库设计 9
1.6.1 设计过程 9
1.6.2 银行企业的数据库设计 10
1.6.3 实体-联系模型 10
1.6.4 规范化 11
1.7 基于对象数据库和半结构化数据库 12
1.7.1 基于对象数据模型 12
1.7.2 半结构化数据模型 12
1.8 数据存储和查询 12
1.8.1 存储管理器 13
1.8.2 查询处理器 13
1.9 事务管理 13
1.10 数据挖掘与分析 14
1.11 数据库体系结构 15
1.12 数据库用户和管理员 17
1.12.1 数据库用户和用户界面 17
1.12.2 数据库管理员 17
1.13 数据库系统的历史 18
1.14 小结 19
术语回顾 20
实践习题 20
习题 20
文献注解 20
第一部分 关系数据库
第2章 关系模型 24
2.1 关系数据库的结构 24
2.1.1 基本结构 24
2.1.2 数据库模式 25
2.1.3 码 27
2.1.4 查询语言 28
2.2 关系代数基本运算 29
2.2.1 选择运算 29
2.2.2 投影运算 29
2.2.3 关系运算的组合 30
2.2.4 并运算 30
2.2.5 集合差运算 30
2.2.6 笛卡儿积运算 31
2.2.7 更名运算 33
2.2.8 关系代数的形式化定义 34
2.3 附加的关系代数运算 34
2.3.1 集合交运算 35
2.3.2 自然连接运算 35
2.3.3 除运算 36
2.3.4 赋值运算 37
2.4 扩展的关系代数运算 37
2.4.1 广义投影 38
2.4.2 聚集函数 38
2.4.3 外连接 39
2.5 空值 41
2.6 数据库的修改 42
2.6.1 删除 42
2.6.2 插入 42
2.6.3 更新 43
2.7 小结 43
术语回顾 44
实践习题 44
习题 45
文献注解 46
第3章 SQL 47
3.1 背景 47
3.2 数据定义 48
3.2.1 基本域类型 48
3.2.2 SQL中的基本模式定义 48
3.3 SQL查询的基本结构 50
3.3.1 select子句 50
3.3.2 where子句 51
3.3.3 from子句 51
3.3.4 更名运算 52
3.3.5 元组变量 52
3.3.6 字符串运算 53
3.3.7 排列元组的显示次序 54
3.3.8 重复 54
3.4 集合运算 55
3.4.1 union运算 55
3.4.2 intersect运算 55
3.4.3 except运算 56
3.5 聚集函数 56
3.6 空值 58
3.7 嵌套子查询 59
3.7.1 集合成员资格 59
3.7.2 集合的比较 60
3.7.3 测试是否为空关系 60
3.7.4 测试是否存在重复元组 61
3.8 复杂查询 62
3.8.1 派生关系 62
3.8.2 with子句 62
3.9 视图 63
3.9.1 视图定义 64
3.9.2 用其他视图定义视图 65
3.10 数据库的修改 66
3.10.1 删除 66
3.10.2 插入 67
3.10.3 更新 68
3.10.4 视图的更新 69
3.10.5 事务 70
3.11 连接关系 ˇˇ 71
3.11.1 举例 71
3.11.2 连接类型和条件 72
3.12 小结 74
术语回顾 74
实践习题 75
习题 76
文献注解 77
第4章 高级SQL 79
4.1 SQL的数据类型与模式 79
4.1.1 SQL中内建的数据类型 79
4.1.2 用户定义类型 80
4.1.3 大对象类型 81
4.1.4 模式. 目录与环境 81
4.2 完整性约束 82
4.2.1 单个关系上的约束 82
4.2.2 not null约束 82
4.2.3 unique约束 83
4.2.4 check子句 83
4.2.5 参照完整性 84
4.2.6 断言 86
4.3 授权 86
4.4 嵌入式SQL 87
4.5 动态SQL 90
4.5.1 ODBC 90
4.5.2 JDBC 92
4.6 函数和过程化结构 ˇˇ 95
4.6.1 SQL函数和过程 95
4.6.2 过程化结构 96
4.6.3 外部语言例程 98
4.7 递归查询 ˇˇ 99
4.7.1 使用迭代的传递闭包 99
4.7.2 SQL中的递归 100
4.8 高级SQL特性 ˇˇ 101
4.8.1 create table的扩展 102
4.8.2 关于子查询的更多内容 102
4.8.3 数据库更新的高级结构 103
4.9 小结 103
术语回顾 104
实践习题 104
习题 105
文献注解 106
第5章 其他关系语言 107
5.1 元组关系演算 107
5.1.1 查询的例子 107
5.1.2 形式化定义 109
5.1.3 表达式的安全性 109
5.1.4 语言的表达能力 110
5.2 域关系演算 110
5.2.1 形式化定义 110
5.2.2 查询的例子 111
5.2.3 表达式的安全性 111
5.2.4 语言的表达能力 112
5.3 QBE 112
5.3.1 框架表 113
5.3.2 在单个关系上的查询 113
5.3.3 在多个关系上的查询 114
5.3.4 条件框 115
5.3.5 结果关系 116
5.3.6 在Microsoft Access中的QBE 117
5.4 Datalog 118
5.4.1 基本结构 119
5.4.2 Datalog规则的语法 120
5.4.3 非递归Datalog的语义 121
5.4.4 安全性 122
5.4.5 Datalog中的关系运算 123
5.4.6 Datalog中的递归 124
5.4.7 递归的能力 125
5.5 小结 127
术语回顾 127
实践习题 127
习题 128
文献注解 129
第二部分 数据库设计
第6章 数据库设计和EˉR模型 132
6.1 设计过程概览 132
6.1.1 设计阶段 132
6.1.2 设计选择 133
6.2 实体-联系模型 133
6.2.1 实体集 134
6.2.2 联系集 135
6.2.3 属性 137
6.3 约束 138
6.3.1 映射基数 138
6.3.2 码 139
6.3.3 参与约束 140
6.4 实体-联系图 140
6.5 实体-联系设计问题 144
6.5.1 用实体集还是用属性 144
6.5.2 用实体集还是用联系集 145
6.5.3 二元联系集与n元联系集 146
6.5.4 联系属性的布局 147
6.6 弱实体集 147
6.7 扩展EˉR特性 149
6.7.1 特殊化 149
6.7.2 一般化 150
6.7.3 属性继承 151
6.7.4 一般化上的约束 151
6.7.5 聚集 153
6.7.6 可选择的EˉR符号 154
6.8 银行企业的数据库设计 155
6.8.1 EˉR设计的可选方案 155
6.8.2 银行数据库的数据需求 156
6.8.3 银行数据库中的实体集 156
6.8.4 银行数据库中的联系集 156
6.8.5 银行数据库中的EˉR图 157
6.9 转换为关系模式 158
6.9.1 强实体集的表示方式 158
6.9.2 弱实体集的表示方式 158
6.9.3 联系集的表示方式 159
6.9.4 复合属性和多值属性 160
6.9.5 一般化的表示方式 161
6.9.6 聚集的表示方式 161
6.9.7 银行企业的关系模式 162
6.10 数据库设计的其他方面 162
6.10.1 数据约束和关系数据库设计 162
6.10.2 使用需求:查询和性能 163
6.10.3 授权需求 163
6.10.4 数据流. 工作流 164
6.10.5 数据库设计的其他问题 164
6.11 统一建模语言UML ˇˇ 164
6.12 小结 166
术语回顾 167
实践习题 167
习题 169
文献注解 170
第7章 关系数据库设计 172
7.1 好的关系设计的特点 172
7.1.1 设计选择:更大的模式 172
7.1.2 设计选择:更小的模式 174
7.2 原子域和第一范式 176
7.3 使用函数依赖的分解 176
7.3.1 码和函数依赖 177
7.3.2 BoyceˉCodd范式 178
7.3.3 BCNF和保持依赖 178
7.3.4 第三范式 180
7.3.5 更高的范式 182
7.4 函数依赖理论 182
7.4.1 函数依赖集的闭包 182
7.4.2 属性集的闭包 184
7.4.3 正则覆盖 185
7.4.4 无损分解 187
7.4.5 保持依赖 188
7.5 分解的算法 189
7.5.1 BCNF分解 189
7.5.2 3NF分解 191
7.5.3 BCNF和3NF的比较 192
7.6 使用多值依赖的分解 193
7.6.1 多值依赖 193
7.6.2 第四范式 194
7.6.3 4NF分解 195
7.7 更多的范式 196
7.8 数据库设计过程 196
7.8.1 EˉR模型和规范化 196
7.8.2 属性和联系的命名 197
7.8.3 为了性能解除规范化 198
7.8.4 其他设计问题 198
7.9 时态数据建模 198
7.10 小结 200
术语回顾 201
实践习题 201
习题 203
文献注解 203
第8章 应用设计和开发 205
8.1 用户界面和工具 205
8.1.1 表格和图形用户界面 205
8.1.2 报表生成器 206
8.2 数据库的Web界面 207
8.3 Web基础 208
8.3.1 统一资源定位符 208
8.3.2 超文本标记语言 208
8.3.3 客户端脚本和applet 209
8.3.4 Web服务器和会话 210
8.4 servlet和JSP 212
8.4.1 一个servlet的例子 212
8.4.2 servlet会话 213
8.4.3 servlet的生命周期 213
8.4.4 servlet支持 213
8.4.5 服务器端脚本 214
8.5 建立大型Web应用 215
8.5.1 构建Web界面 215
8.5.2 Microsoft ASP 215
8.5.3 提高应用程序性能 216
8.6 触发器 217
8.6.1 对触发器的需求 217
8.6.2 SQL中的触发器 218
8.6.3 何时不用触发器 220
8.7 SQL中的授权 221
8.7.1 权限的授予 221
8.7.2 在SQL中授权 222
8.7.3 角色 223
8.7.4 收回权限 224
8.7.5 视图. 函数和过程的授权 225
8.7.6 SQL授权的局限 225
8.7.7 审计追踪 226
8.8 应用系统安全性 226
8.8.1 加密技术 226
8.8.2 数据库中的加密支持 227
8.8.3 鉴定 228
8.8.4 保护应用程序 230
8.8.5 隐私 230
8.9 小结 231
术语回顾 232
实践习题 232
习题 233
项目建议 234
文献注解 235
第三部分 基于对象的数据库和XML
第9章 基于对象的数据库 238
9.1 概述 238
9.2 复杂数据类型 238
9.3 SQL中的结构类型和继承 240
9.3.1 结构类型 240
9.3.2 类型继承 242
9.4 表继承 243
9.5 SQL中的数组和多重集合类型 244
9.5.1 创建和访问集合体值 245
9.5.2 查询以集合体为值的属性 245
9.5.3 嵌套和解除嵌套 246
9.6 对象标识和SQL中的引用类型 248
9.7 OˉR特性的实现 249
9.8 持久化程序设计语言 250
9.8.1 对象的持久化 251
9.8.2 对象标识和指针 251
9.8.3 持久对象的存储和访问 252
9.8.4 持久化C++系统 252
9.8.5 持久化Java系统 254
9.9 面向对象与对象-关系 255
9.10 小结 256
术语回顾 256
实践习题 257
习题 258
文献注解 259
第10章 XML 261
10.1 动机 261
10.2 XML数据的结构 263
10.3 XML文档模式 265
10.3.1 文档类型定义 266
10.3.2 XML Schema 268
10.4 查询和转换 270
10.4.1 XPath 270
10.4.2 XQuery 272
10.4.3 XSLT ˇˇ 276
10.5 XML应用程序接口 278
10.6 XML数据的存储 279
10.6.1 非关系的数据存储 279
10.6.2 关系数据库 279
10.6.3 SQL/XML 281
10.7 XML应用 283
10.7.1 存储复杂结构的数据 283
10.7.2 标准化数据交换格式 283
10.7.3 Web服务 284
10.7.4 数据中介 285
10.8 小结 285
术语回顾 286
实践习题 287
习题 287
文献注解 288
第四部分 数据存储和查询
第11章 存储和文件结构 292
11.1 物理存储介质概述 292
11.2 磁盘 294
11.2.1 磁盘的物理特性 294
11.2.2 磁盘性能的度量 295
11.2.3 磁盘块访问的优化 296
11.3 RAID 298
11.3.1 通过冗余提高可靠性 298
11.3.2 通过并行提高性能 299
11.3.3 RAID级别 300
11.3.4 RAID级别的选择 302
11.3.5 硬件问题 303
11.3.6 其他的RAID应用 303
11.4 第三级存储 304
11.4.1 光盘 304
11.4.2 磁带 304
11.5 存储访问 305
11.5.1 缓冲区管理器 305
11.5.2 缓冲区替换策略 306
11.6 文件组织 307
11.6.1 定长记录 308
11.6.2 变长记录 309
11.7 文件中记录的组织 310
11.7.1 顺序文件组织 310
11.7.2 多表聚类文件组织 311
11.8 数据字典存储 312
11.9 小结 313
术语回顾 314
实践习题 315
习题 316
文献注解 316
第12章 索引与散列 318
12.1 基本概念 318
12.2 顺序索引 319
12.2.1 稠密索引和稀疏索引 319
12.2.2 多级索引 320
12.2.3 索引的更新 321
12.2.4 辅助索引 322
12.3 B + 树索引文件 323
12.3.1 B + 树的结构 323
12.3.2 B + 树的查询 325
12.3.3 B + 树的更新 326
12.3.4 B + 树文件组织 330
12.3.5 字符串上的索引 331
12.4 B树索引文件 331
12.5 多码访问 332
12.5.1 使用多个单码索引 333
12.5.2 多码索引 333
12.5.3 不唯一的搜索码 334
12.5.4 覆盖索引 334
12.5.5 辅助索引和记录重定位 334
12.6 静态散列 335
12.6.1 散列函数 335
12.6.2 桶溢出处理 337
12.6.3 散列索引 338
12.7 动态散列 339
12.7.1 数据结构 339
12.7.2 查询和更新 340
12.7.3 静态散列与动态散列比较 343
12.8 顺序索引和散列的比较 343
12.9 位图索引 344
12.9.1 位图索引结构 344
12.9.2 位图操作的有效实现 345
12.9.3 位图和B + 树 346
12.10 SQL中的索引定义 346
12.11 小结 347
术语回顾 348
实践习题 348
习题 350
文献注解 350
第13章 查询处理 352
13.1 概述 352
13.2 查询代价的度量 353
13.3 选择运算 354
13.3.1 基本算法 354
13.3.2 利用索引的选择 355
13.3.3 涉及比较的选择 356
13.3.4 复杂选择的实现 356
13.4 排序 357
13.5 连接运算 359
13.5.1 嵌套循环连接 360
13.5.2 块嵌套循环连接 360
13.5.3 索引嵌套循环连接 361 ..
13.5.4 归并连接 362
13.5.5 散列连接 364
13.5.6 复杂连接 368
13.6 其他运算 368
13.6.1 去除重复 368
13.6.2 投影 368
13.6.3 集合运算 369
13.6.4 外连接 369
13.6.5 聚集 370
13.7 表达式计算 370
13.7.1 实体化 370
13.7.2 流水线 371
13.8 小结 374
术语回顾 374
实践习题 375
习题 376
文献注解 376
第14章 查询优化 378
14.1 概述 378
14.2 关系表达式的转换 379
14.2.1 等价规则 379
14.2.2 转换的例子 381
14.2.3 连接的次序 382
14.2.4 等价表达式的枚举 383
14.3 表达式结果集统计大小的估计 384
14.3.1 目录信息 384
14.3.2 选择运算结果大小的估计 385
14.3.3 连接运算结果大小的估计 386
14.3.4 其他运算的结果集大小的估计 387
14.3.5 不同取值个数的估计 388
14.4 选择执行计划 388
14.4.1 查询执行技术的相互作用 388
14.4.2 基于代价的优化 389
14.4.3 启发式优化 391
14.4.4 嵌套子查询的优化 ˇˇ 393
14.5 物化视图 ˇˇ 394
14.5.1 视图维护 394
14.5.2 增量的视图维护 395
14.5.3 查询优化和物化视图 397
14.6 小结 397
术语回顾 398
实践习题 399
习题 400
文献注解 400
第五部分 事务管理
第15章 事务 404
15.1 事务概念 404
15.2 事务状态 406
15.3 原子性和持久性的实现 407
15.4 并发执行 408
15.5 可串行化 411
15.5.1 冲突可串行化 411
15.5.2 视图可串行化 ˇˇ 413
15.6 可恢复性 413
15.6.1 可恢复调度 414
15.6.2 无级联调度 414
15.7 隔离性的实现 414
15.8 可串行化判定 415
15.9 小结 416
术语回顾 417
实践习题 417
习题 417
文献注解 418
第16章 并发控制 419
16.1 基于锁的协议 419
16.1.1 锁 419
16.1.2 锁的授予 421
16.1.3 两阶段封锁协议 422
16.1.4 封锁的实现 ˇˇ 423
16.1.5 基于图的协议 424
16.2 基于时间戳的协议 426
16.2.1 时间戳 426
16.2.2 时间戳排序协议 426
16.2.3 Thomas写规则 427
16.3 基于有效性检查的协议 428
16.4 多粒度 429
16.5 多版本机制 431
16.5.1 多版本时间戳排序 431
16.5.2 多版本两阶段封锁 432
16.6 死锁处理 433
16.6.1 死锁预防 433
16.6.2 基于超时的机制 434
16.6.3 死锁检测与恢复 434
16.7 插入与删除操作 436
16.7.1 删除 436
16.7.2 插入 436
16.7.3 幻象现象 437
16.8 弱一致性级别 438
16.8.1 二级一致性 438
16.8.2 游标稳定性 438
16.8.3 SQL中的弱一致性级别 439
16.9 索引结构中的并发 ˇˇ 439
16.10 小结 441
术语回顾 443
实践习题 443
习题 445
文献注解 446
第17章 恢复系统 447
17.1 故障分类 447
17.2 存储器结构 447
17.2.1 存储器类型 447
17.2.2 稳定存储器的实现 448
17.2.3 数据访问 449
17.3 恢复与原子性 450
17.4 基于日志的恢复 450
17.4.1 延迟的数据库修改 451
17.4.2 立即的数据库修改 452
17.4.3 检查点 454
17.5 并发事务的恢复 455
17.5.1 与并发控制的交互 455
17.5.2 事务回滚 455
17.5.3 检查点 455
17.5.4 重启动恢复 456
17.6 缓冲区管理 456
17.6.1 日志记录缓冲 456
17.6.2 数据库缓冲 457
17.6.3 操作系统在缓冲区管理中的作用 458
17.7 非易失性存储器数据丢失的故障 458
17.8 高级恢复技术 ˇˇ 459
17.8.1 逻辑undo日志 459
17.8.2 事务回滚 460
17.8.3 检查点 460
17.8.4 重启动恢复 460
17.8.5 模糊检查点 461
17.8.6 ARIES 461
17.9 远程备份系统 464
17.10 小结 465
术语回顾 467
实践习题 467 习题 468
文献注解 468
第六部分 数据挖掘与信息检索
第18章 数据分析与挖掘 472
18.1 决策支持系统 472
18.2 数据分析和联机分析处理 473
18.2.1 联机分析处理 473
18.2.2 OLAP实现 476
18.2.3 扩展的聚集 477
18.2.4 排名 478
18.2.5 分窗 480
18.3 数据仓库工程 481
18.3.1 数据仓库的成分 481
18.3.2 数据仓库模式 482
18.4 数据挖掘 483
18.4.1 数据挖掘应用 483
18.4.2 分类 484
18.4.3 关联规则 488
18.4.4 其他类型的关联 489
18.4.5 聚类 490
18.4.6 其他类型的挖掘 491
18.5 小结 491
术语回顾 492
实践习题 493
习题 493
文献注解 494
第19章 信息检索 496
19.1 概述 496
19.2 使用术语的相关排级 497
19.2.1 使用TFˉIDF方法排级 497
19.2.2 基于相似性的检索 498
19.3 使用超链接的相关性 499
19.3.1 流行度排序 499
19.3.2 PageRank 500
19.3.3 其他的流行度度量 501
19.4 同义词. 多义词和本体 502
19.5 文档的索引 503
19.6 检索的有效性度量 504
19.7 Web搜索引擎 504
19.8 信息检索和结构化数据 505
19.8.1 信息抽取 505
19.8.2 查询结构化数据 505
19.8.3 问题解答 506
19.9 目录 506
19.10 小结 507
术语回顾 508
实践习题 509
习题 509
文献注解 510
第七部分 系统体系结构
第20章 数据库系统体系结构 512
20.1 集中式与客户-服务器体系结构 512
20.1.1 集中式系统 512
20.1.2 客户-服务器系统 513
20.2 服务器系统体系结构 514
20.2.1 事务服务器进程结构 514
20.2.2 数据服务器 515
20.3 并行系统 516
20.3.1 加速比和扩展比 517
20.3.2 互连网络 518
20.3.3 并行数据库体系结构 519
20.4 分布式系统 521
20.4.1 分布式数据库的一个例子 522
20.4.2 实现问题 522
20.5 网络类型 523
20.5.1 局域网 523
20.5.2 广域网 524
20.6 小结 525
术语回顾 525
实践习题 526
习题 527
文献注解 527
第21章 并行数据库 528
21.1 概述 528
21.2 I/O并行 528
21.2.1 划分技术 528
21.2.2 划分技术比较 529
21.2.3 偏斜的处理 530
21.3 查询间并行 531
21.4 查询内并行 531
21.5 操作内并行 532
21.5.1 并行排序 532
21.5.2 并行连接 533
21.5.3 其他的关系操作 536
21.5.4 操作的并行计算的代价 537
21.6 操作间并行 537
21.6.1 流水线并行 537
21.6.2 独立的并行 538
21.6.3 查询优化 538
21.7 并行系统设计 539
21.8 小结 540
术语回顾 540
实践习题 541
习题 541
文献注解 542
第22章 分布式数据库 544
22.1 同构和异构数据库 544
22.2 分布式数据存储 544
22.2.1 数据复制 544
22.2.2 数据分片 545
22.2.3 透明性 546
22.3 分布式事务 547
22.3.1 系统结构 547
22.3.2 系统故障模式 548
22.4 提交协议 548
22.4.1 两阶段提交 548
22.4.2 三阶段提交 551
22.4.3 事务处理的可选择模型 551
22.5 分布式数据库的并发控制 552
22.5.1 封锁协议 553
22.5.2 时间戳 555
22.5.3 弱一致性复制 555
22.5.4 死锁处理 556
22.6 可用性 557
22.6.1 基于多数的方法 558
22.6.2 读一个. 写所有可用的方法 559
22.6.3 站点重建 559
22.6.4 与远程备份比较 559
22.6.5 协调器的选择 560
22.7 分布式查询处理 561
22.7.1 查询转换 561
22.7.2 简单的连接处理 561
22.7.3 半连接策略 562
22.7.4 利用并行性的连接策略 563
22.8 异构分布式数据库 563
22.8.1 数据的统一视图 563
22.8.2 查询处理 564
22.9 目录系统 564
22.9.1 目录访问协议 565
22.9.2 LDAP:轻便目录访问协议 565
22.10 小结 568
术语回顾 569
实践习题 570
习题 571
文献注解 572
第八部分 其他主题
第23章 高级应用开发 574
23.1 性能调整 574
23.1.1 瓶颈的位置 574
23.1.2 可调参数 575
23.1.3 硬件的调整 575
23.1.4 模式的调整 577
23.1.5 索引的调整 577
23.1.6 使用物化视图 577
23.1.7 物理设计的自动调整 578
23.1.8 事务的调整 579
23.1.9 性能模拟 580
23.2 性能基准程序 580
23.2.1 任务集 580
23.2.2 数据库应用类型 581
23.2.3 TPC基准程序 581
23.2.4 OODB基准程序 582
23.3 标准化 583
23.3.1 SQL标准 583
23.3.2 数据库连接标准 584
23.3.3 对象数据库标准 585
23.3.4 基于XML的标准 585
23.4 应用系统移植 586
23.5 小结 586
术语回顾 587
实践习题 587
习题 588
文献注解 588
第24章 高级数据类型和新的应用 590
24.1 动机 590
24.2 数据库中的时间 590
24.2.1 SQL中的时间描述 591
24.2.2 时态查询语言 592
24.3 空间与地理数据 592
24.3.1 几何信息的表示 592
24.3.2 设计数据库 593
24.3.3 地理数据 594
24.3.4 空间查询 595
24.3.5 空间数据的索引 596
24.4 多媒体数据库 599
24.4.1 多媒体数据格式 599
24.4.2 连续媒体数据 600
24.4.3 基于相似性的检索 600
24.5 移动计算和个人数据库 601
24.5.1 移动计算模型 601
24.5.2 路由和查询处理 602
24.5.3 广播数据 602
24.5.4 连接断开与一致性 603
24.6 小结 604
术语回顾 605
实践习题 605
习题 606
文献注解 606
第25章 高级事务处理 608
25.1 事务处理监控器 608
25.1.1 TP监控器体系结构 608
25.1.2 使用TP监视器进行应用协调 610
25.2 事务工作流 611
25.2.1 工作流说明 612
25.2.2 工作流的故障原子性需求 613
25.2.3 工作流的执行 613
25.2.4 工作流的恢复 614
25.2.5 工作流管理系统 614
25.3 电子商务 615
25.3.1 电子目录 615
25.3.2 市场 616
25.3.3 订单结算 616
25.4 主存数据库 617
25.5 实时事务系统 618
25.6 长事务 619
25.6.1 不可串行化的执行 619
25.6.2 并发控制 620
25.6.3 嵌套事务和多级事务 620
25.6.4 补偿事务 621
25.6.5 实现问题 622
25.7 多数据库中的事务管理 622
25.7.1 两级串行化 623
25.7.2 保证全局串行化 624
25.8 小结 625
术语回顾 625
实践习题 626
习题 627
文献注解 627
第九部分 实例研究
第26章 PostgreSQL 630
26.1 概述 630
26.2 用户界面 630
26.2.1 交互式终端界面 630
26.2.2 图形界面 631
26.2.3 编程语言接口 631
26.3 SQL变化和扩展 633
26.3.1 PostgreSQL类型 633
26.3.2 规则和其他主动数据库特征 634
26.3.3 可扩展性 636
26.4 PostgreSQL中的事务管理 638
26.4.1 PostgreSQL的并发控制 639
26.4.2 恢复 644
26.5 存储和索引 644
26.5.1 表 645
26.5.2 索引 645
26.6 查询处理和优化 646
26.6.1 查询重写 646
26.6.2 查询规划和优化 647
26.6.3 查询执行器 647
26.6.4 触发器和约束 648
26.7 系统结构 648
文献注解 649
第27章 Oracle 650
27.1 数据库设计和查询工具 650
27.1.1 数据库设计工具 650
27.1.2 查询工具 651
27.2 SQL的变化和扩展 651
27.2.1 对象-关系特性 651
27.2.2 联机分析处理 652
27.2.3 触发器 652
27.3 存储和索引 652
27.3.1 表空间 653
27.3.2 段 653
27.3.3 表 653
27.3.4 按索引组织的表 654
27.3.5 索引 654
27.3.6 位图索引 655
27.3.7 基于函数的索引 656
27.3.8 连接索引 656
27.3.9 域索引 656
27.3.10 划分 657
27.3.11 物化视图 658
27.4 查询处理和优化 658
27.4.1 执行方法 658
27.4.2 优化 659
27.4.3 SQL调优顾问 661
27.4.4 并行执行 661
27.5 并发控制与恢复 662
27.5.1 并发控制 662
27.5.2 恢复的基本结构 663
27.5.3 Oracle数据卫士 664
27.6 系统体系结构 664
27.6.1 专用服务器:内存结构 664
27.6.2 专用服务器:进程结构 665
27.6.3 共享服务器 665
27.6.4 Oracle Real ApplicationClusters 665
27.7 复制. 分布以及外部数据 666
27.7.1 复制 666
27.7.2 分布式数据库 666
27.7.3 外部数据源 666
27.8 数据库管理工具 667
27.8.1 Automatic WorkloadRepository 667
27.8.2 数据库资源管理 667
27.8.3 Oracle Enterprise Manager 667
27.9 数据挖掘 667
文献注解 668
第28章 IBM DB2UniversalDatabase 669
28.1 概述 669
28.2 数据库设计工具 670
28.3 SQL的变化和扩展 670
28.3.1 XML特性 670
28.3.2 数据类型的支持 671
28.3.3 用户自定义函数和方法 672
28.3.4 大对象 672
28.3.5 索引扩展和约束 672
28.3.6 Web服务 672
28.3.7 消息队列 673
28.4 存储和索引 673
28.4.1 存储体系结构 673
28.4.2 缓冲池 674
28.4.3 表. 记录和索引 674
28.5 多维聚类 675
28.5.1 块索引 676
28.5.2 块映射 677
28.5.3 设计考虑 677
28.5.4 对现有技术的影响 677
28.6 查询处理和优化 677
28.6.1 存取方法 678
28.6.2 连接. 聚集和集合操作 679
28.6.3 对复杂SQL处理的支持 679
28.6.4 多处理器查询处理特性 679
28.6.5 查询优化 679
28.7 物化的查询表 680
28.7.1 发送查询到MQT 680
28.7.2 MQT的维护 680
28.8 DB2中的自治特性 681
28.8.1 配置 681
28.8.2 优化 681
28.9 工具和实用程序 682
28.10 并发控制和恢复 683
28.10.1 并发与隔离 683
28.10.2 提交和回滚 683
28.10.3 日志和恢复 684
28.11 系统体系结构 684
28.12 复制. 分布和外部数据 685
28.13 商务智能特性 686
文献注解 686
第29章 Microsoft SQL Server 687
29.1 管理. 设计和查询工具 687
29.1.1 数据库开发和可视化数据库工具 687
29.1.2 数据库查询和调整工具 687
29.1.3 SQL Server ManagementStudio 690
29.2 SQL的变体和扩展 691
29.2.1 数据类型 691
29.2.2 查询语言增强 691
29.2.3 例程 692
29.3 存储和索引 693
29.3.1 文件组 693
29.3.2 文件组中的空间管理 693
29.3.3 表 694
29.3.4 索引 694
29.3.5 分区 694
29.3.6 在线创建索引 694
29.3.7 扫描和预读 694
29.4 查询处理及优化 695
29.4.1 优化处理概述 695
29.4.2 查询简化 695
29.4.3 重排序和基于代价的优化 696
29.4.4 更新计划 696
29.4.5 优化时的数据分析 697
29.4.6 部分搜索和启发式搜索 697
29.4.7 查询执行 697
29.5 并发与恢复 698
29.5.1 事务 698
29.5.2 封锁 698
29.5.3 恢复和可用性 699
29.6 系统体系结构 700
29.6.1 服务器的线程池 701
29.6.2 内存管理 701
29.6.3 安全 701
29.7 数据访问 702
29.8 分布式异构查询处理 702
29.9 复制 703
29.9.1 复制模型 703
29.9.2 复制选项 703
29.10 .NET中的服务器编程 704
29.10.1 .NET基本概念 704
29.10.2 SQL CLR宿主 705
29.10.3 可扩展性协定 706
29.11 SQL Server2005中对XML的支持 707
29.11.1 本地存储和组织XML 708
29.11.2 验证和标定XML数据类型 708
29.11.3 查询和更新XML数据类型 708
29.11.4 XQuery表达式的执行 710
29.12 SQL Server服务代理 710
29.13 数据仓库和商务智能 712
29.13.1 SQL Server集成服务 712
29.13.2 SQL Server分析服务 713
29.13.3 SQL Server报表服务 714
文献注解 714
参考文献 716