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