第1章 导论 1
1.1数据库系统应用 1
1.2数据库系统的用途 3
1.3数据视图 5
1.4数据库语言 9
1.5关系数据库 11
1.6数据库设计 14
1.7面向对象和半结构化数据库 19
1.8数据存储与查询 20
1.9事务管理 22
1.10数据挖掘与分析 23
1.11数据库体系结构 24
1.12数据库用户和管理员 26
1.13数据库系统的历史 28
1.14小结 30
练习 31
文献注解 32
第1部分 关系数据库 37
第2章 关系模型 37
2.1关系数据库的结构 37
2.2基本的关系代数运算 46
2.3附加的关系代数运算 55
2.4扩展的关系代数运算 60
2.5空值 66
2.6数据库的修改 68
2.7小结 70
练习 71
文献注解 73
第3章 SQL 75
3.1背景 75
3.2数据定义 77
3.3SQL查询的基本结构 80
3.4集合运算 87
3.5聚集函数 89
3.6空值 91
3.7嵌套子查询 93
3.8复杂查询 97
3.9视图 99
3.10数据库的修改 103
3.11联结关系＊＊ 110
3.12小结 115
练习 116
文献注解 120
第4章 高级SQL 121
4.1SQL数据类型和模式 121
4.2完整性约束 126
4.3授权 133
4.4嵌入式SQL 134
4.5动态SQL 137
4.6函数和过程结构＊＊ 145
4.7递归查询＊＊ 151
4.8SQL的高级特征＊＊ 155
4.9小结 158
练习 159
文献注解 162
第5章 其他关系语言 163
5.1元组关系演算 163
5.2域关系演算 168
5.3查询实例 171
5.4Datalog语言 180
5.5小结 194
练习 195
文献注解 198
第2部分 数据库设计 201
第6章 数据库设计和E-R模型 201
6.1设计过程概述 201
6.2实体-关系模型 204
6.3约束 210
6.4实体-关系图 214
6.5实体-关系设计问题 220
6.6弱实体集 225
6.7扩展的E-R特征 227
6.8银行企业的数据库设计 236
6.9关系模式的简化 241
6.10数据库设计的其他方面 248
6.11统一建模语言UML＊＊ 251
6.12小结 254
练习 256
文献注解 261
第7章 关系数据库设计 263
7.1优秀的关系设计的特点 263
7.2原子域与第一范式 268
7.3使用函数依赖的分解 270
7.4函数依赖理论 278
7.5使用函数依赖的分解 288
7.6使用多值依赖的分解 293
7.7更多的范式 298
7.8数据库设计过程 299
7.9瞬时数据建模 302
7.10小结 304
练习 306
文献注解 310
第8章 应用设计和开发 311
8.1用户接口与工具 311
8.2数据库的Web接口 314
8.3Web基础 315
8.4Servlets与JSP 321
8.5构建大型Web应用 326
8.6触发器 329
8.7SQL中的授权 335
8.8应用安全 343
8.9小结 350
练习 352
文献注解 357
第3部分 面向对象的数据库与XML 361
第9章 面向对象的数据库 361
9.1概述 361
9.2复杂的数据类型 362
9.3SQL中的结构化类型和继承 365
9.4表继承 369
9.5SQL中的数组和多重集类型 371
9.6SQL中的对象一致性和参考类型 376
9.7实现O-R特征 378
9.8持久性的程序语言 379
9.9面向对象与对象-关系 387
9.10小结 388
练习 389
文献注解 393
第10章 XML 395
10.1动机 395
10.2XML数据结构 399
10.3XML文档模式 402
10.4查询和转换 408
10.5XML应用程序接口 420
10.6XML数据的存储 421
10.7XML应用 428
10.8小结 431
练习 433
文献注解 436
第4部分 数据存储与查询 441
第11章 存储和文件结构 441
11.1物理存储介质概述 441
11.2磁盘 444
11.3RAID 450
11.4第三级存储 458
11.5存储器访问 460
11.6文件组织 464
11.7文件中记录的组织 468
11.8数据字典存储 472
11.9小结 474
练习 476
文献注解 478
第12章 索引与散列 481
12.1基本概念 481
12.2有序索引 482
12.3B＋树索引文件 489
12.4B树索引文件 501
12.5多键访问 502
12.6静态散列 506
12.7动态散列 511
12.8有序索引和散列的比较 518
12.9位图索引 520
12.10SQL中的索引定义 523
12.11小结 524
练习 526
文献注解 529
第13章 查询处理 531
13.1概述 531
13.2查询代价的度量 533
13.3选择运算 534
13.4排序 539
13.5联结运算 542
13.6其他运算 555
13.7表达式求值 559
13.8小结 563
练习 566
文献注解 568
第14章 查询优化 569
14.1概述 569
14.2关系表达式的转换 571
14.3表达式结果的统计估计 578
14.4求值计划的选择 584
14.5实体化视图＊＊ 593
14.6小结 598
练习 599
文献注解 602
第5部分 事务管理 609
第15章 事务 609
15.1事务概念 609
15.2事务状态 612
15.3原子性和持久性的实现 615
15.4并发执行 617
15.5可串行化 620
15.6可恢复性 626
15.7隔离性的实现 627
15.8可串行化的测试 628
15.9小结 630
练习 632
文献注解 633
第16章 并发控制 635
16.1基于锁的协议 635
16.2基于时间戳的协议 648
16.3基于验证的协议 651
16.4多粒度 653
16.5多版本模式 656
16.6死锁处理 659
16.7插入和删除操作 664
16.8弱一致性级别 667
16.9索引结构中的并发性＊＊ 669
16.10小结 673
练习 676
文献注解 680
第17章 恢复系统 683
17.1故障分类 683
17.2存储结构 684
17.3恢复与原子性 688
17.4基于日志的恢复 689
17.5并发事务的恢复 697
17.6缓冲区管理 699
17.7非易失性存储数据丢失故障 702
17.8高级恢复技术＊＊ 703
17.9远程备份系统 711
17.10小结 713
练习 716
文献注解 718
第6部分 数据挖掘与信息检索 723
第18章 数据分析和挖掘 723
18.1决策支持系统 723
18.2数据分析和OLAP 725
18.3数据仓库 736
18.4数据挖掘 739
18.5小结 752
练习 754
文献注解 756
第19章 信息检索 759
19.1概述 759
19.2使用术语进行相关性排序 761
19.3使用超链接的相关性 763
19.4同义词、同名词和本体 768
19.5文档索引 769
19.6检索有效性的度量 770
19.7Web搜索引擎 771
19.8信息检索与结构化数据 772
19.9目录 773
19.10小结 776
练习 777
文献注解 779
第7部分 系统体系结构 783
第20章 数据库系统体系结构 783
20.1集中式体系结构与客户-服务器体系结构 783
20.2服务器系统体系结构 786
20.3并行系统 790
20.4分布式系统 797
20.5网络类型 801
20.6小结 803
练习 805
文献注解 807
第21章 并行数据库 809
21.1引言 809
21.2I/O并行 810
21.3查询间并行 814
21.4查询内并行 815
21.5操作内并行 816
21.6操作间并行 824
21.7并行系统的设计 826
21.8小结 827
练习 829
文献注解 831
第22章 分布式数据库 833
22.1同构数据库与异构数据库 833
22.2分布式数据存储 834
22.3分布式事务 837
22.4提交协议 840
22.5分布式数据库中的并发控制 846
22.6可用性 854
22.7分布式查询处理 859
22.8异构分布式数据库 862
22.9目录系统 865
22.10小结 870
练习 873
文献注解 876
第8部分 其他主题 881
第23章 高级应用开发 881
23.1性能调整 881
23.2性能基准 891
23.3标准化 895
23.4应用迁移 899
23.5小结 900
练习 902
文献注解 903
第24章 高级数据类型与新的应用 905
24.1动机 905
24.2数据库中的时间 906
24.3空间数据和几何数据 908
24.4多媒体数据库 919
24.5移动数据库和个人数据库 922
24.6小结 927
练习 929
文献注解 931
第25章 高级事务处理 933
25.1事务处理监控器 933
25.2事务工作流 938
25.3电子商务 944
25.4主存数据库 947
25.5实时事务系统 949
25.6长事务 950
25.7多数据库中的事务管理 956
25.8小结 959
练习 962
文献注解 964
第9部分 实例研究 967
第26章 PostgreSQL 967
26.1引言 967
26.2用户接口 968
26.3SQL的变化和扩展 971
26.4PostgreSQL中的事务管理 979
26.5存储与索引 988
26.6查询处理与优化 991
26.7系统体系结构 994
文献注解 995
第27章 Oracle 997
27.1数据库设计与查询工具 997
27.2SQL的变化与扩展 999
27.3存储与索引 1001
27.4查询处理与优化 1010
27.5并发控制与恢复 1017
27.6系统体系结构 1019
27.7复制、分布与外部数据 1022
27.8数据库管理工具 1024
27.9数据挖掘 1025
文献注解 1026
第28章 IBM DB2 Universal数据库 1027
28.1概述 1027
28.2数据库设计工具 1029
28.3SQL的变化与扩展 1029
28.4存储与索引 1034
28.5多维聚类 1037
28.6查询处理与优化 1040
28.7实例化的查询表 1045
28.8DB2中的自治特性 1047
28.9工具和实用程序 1048
28.10并发控制与恢复 1050
28.11系统结构 1052
28.12复制、分布与外部数据 1053
28.13商务智能特征 1054
文献注解 1055
第29章 Microsoft SQL Server 1057
29.1管理、设计与查询工具 1057
29.2SQL的变化与扩展 1062
29.3存储与索引 1066
29.4查询处理与优化 1069
29.5并发与恢复 1074
29.6系统体系结构 1078
29.7数据访问 1080
29.8分布式异构查询处理 1081
29.9复制 1082
29.10.NET中的服务器端程序设计 1084
29.11SQL Server 2005中的XML支持 1089
29.12SQL Server服务代理 1094
29.13数据仓库与商务智能 1096
文献注解 1100
参考文献 1101
索引 1129