读书笔记摘抄新闻资讯
资料库管理系统（第2版）（翻译版）
《资料库管理系统（第2版）（翻译版）》是一本全面论述资料库管理系统知识的优秀教材，从基本原理、关係查询、资料库存储和索引、查询求解、资料库设计、事物管理、新课题等七个方面对资料库的设计与使用、资料库管理系统基本原理与实现技术，以及资料库研究的新进展做了详细论述。
基本介绍
- 书名：资料库管理系统（第2版）（翻译版）
- 作者：Raghu Ramakrishnan,Johannes Gehrke
- 译者：周立柱 张勇 蒋旭东 等
- ISBN：9787302057611
- 定价：57
- 出版社：清华大学出版社
- 出版时间：2002.11.01
- 装帧：平装
图书简介
本书是一本全面论述资料库管理系统知识的优秀教材，从基本原理、关係查询、资料库存储和索引、查询求解、资料库设计、事物管理、新课题等七个方面对资料库的设计与使用、资料库管理系统基本原理与实现技术，以及资料库研究的新进展做了详细论述。
图书目录
第1章资料库系统简介3
11概述4
12历史回顾4
13档案系统和资料库管理系统6
14资料库管理系统的优点6
15资料库管理系统中数据的描述和存储7
1.5.1关係模型8
1.5.2资料库管理系统的抽象级别9
1.5.3数据独立性10
16资料库管理系统中的查询11
17事务管理11
1.7.1事务的并发执行12
1.7.2未完成的事务和系统崩溃12
1.7.3要点13
18资料库管理系统的结构13
19与资料库打交道的人14
110複习要点15
练习16
项目练习17
文献注解17
第2章实体—联繫模型18
21资料库设计纵览18
2.1.1其他步骤19
22实体、属性和实体集20
23联繫和联繫集20
24ER模型的其他特徵22
2.4.1码约束22
2.4.2参与约束24
2.4.3弱实体24
2.4.4类层次26
2.4.5聚合27
25用ER模型进行概念资料库设计28
2.5.1实体与属性28
2.5.2实体与联繫29
2.5.3二元与三元联繫*30
2.5.4聚合与三元联繫*31
26大型企业的概念资料库设计*32
27複习要点32
练习33
文献注解36
第3章关係模型37
31关係模型简介38
3.1.1使用SQL92创建和修改关係40
32关係上的完整性约束41
3.2.1码约束42
3.2.2外码约束43
3.2.3一般约束44
33完整性约束的强制执行45
34查询关係数据47
35逻辑资料库设计：从ER模型到关係模型49
3.5.1从实体集合到关係表49
3.5.2从联繫集（不包括约束）到关係表50
3.5.3转换带有码约束的联繫集51
3.5.4转换带有参与约束的联繫集52
3.5.5转换弱实体集合54
3.5.6转换类层次54
3.5.7转换带聚合的ER图55
3.5.8ER模型到关係模型：更多的例子*56
36视图简介57
3.6.1视图、数据独立性和安全58
3.6.2视图的更新58
37删除/修改关係表和视图61
38複习要点61
练习62
项目练习63
文献注解64
第二部分关係查询
第4章关係代数和演算67
41预备知识67
42关係代数68
4.2.1选择和投影68
4.2.2集合操作69
4.2.3改名71
4.2.4连线71
4.2.5除73
4.2.6关係代数查询的其他实例74
43关係演算78
4.3.1元组关係演算79
4.3.2域关係演算82
44代数与演算的表达能力*84
45複习要点85
练习86
文献注解88
第5章SQL：查询、编程与触发程式89
51用例说明91
52基本SQL查询的形式91
5.2.1基本SQL查询的实例94
5.2.2在SELECT命令中的表达式和字元串95
53UNION、INTERSECT和EXCEPT96
54嵌套查询99
5.4.1嵌套查询简介99
5.4.2相关嵌套查询101
5.4.3集合比较操作101
5.4.4有关嵌套查询的其他例子102
55聚合操作符103
5.5.1GROUPBY和HAVING子句105
5.5.2聚合查询的其他例子108
56空值*111
5.6.1使用空值的比较111
5.6.2逻辑连线运算AND、OR和NOT111
5.6.3SQL构造符的作用112
5.6.4外连线112
5.6.5禁止使用空值113
57嵌入式SQL*113
5.7.1声明变数和异常114
5.7.2嵌入SQL语句114
58游标*115
5.8.1基本的游标定义和用法115
5.8.2游标的性质116
59动态SQL*118
510ODBC和JDBC*118
5.10.1体系结构119
5.10.2使用JDBC的例子120
511SQL92中的複杂完整性约束*121
5.11.1单表上的约束121
5.11.2域约束122
5.11.3断言：几个表上的IC122
512触发程式和主动资料库123
5.12.1SQL中触发程式的例子124
513设计主动资料库125
5.13.1为什幺触发程式难以理解125
5.13.2约束和触发程式126
5.13.3触发程式的其他用途126
514複习要点127
练习128
项目练习133
文献注解133
第6章示例查询——QBE134
61简介134
62基本QBE查询135
6.2.1其他的特点：複製、排序的答案136
63多个关係上的查询136
64在“关係名”列上的否定137
65聚合138
66条件框139
6.6.1And/Or查询140
67无名列141
68更新141
6.8.1更新命令上的限制142
69除和关係完整性*143
610複习要点144
练习145
项目练习146
文献注解146
第三部分数据存储和索引
第7章存储数据：磁碟和档案149
71存储层次149
7.1.1磁碟150
7.1.2磁碟结构对性能的影响152
72RAID152
7.2.1数据划分153
7.2.2冗余154
7.2.3冗余的层次154
7.2.4RAID级别的选择157
73磁碟空间管理157
7.3.1跟蹤空闲块157
7.3.2使用作业系统中的档案系统来管理磁碟空间158
74缓冲区管理程式158
7.4.1缓冲区替换策略159
7.4.2资料库管理系统和作业系统的缓冲区管理160
75档案和索引162
7.5.1堆档案162
7.5.2索引简介163
76页格式*165
7.6.1定长记录165
7.6.2变长记录166
77记录格式*167
7.7.1定长记录167
7.7.2变长记录168
78複习要点169
练习170
项目练习172
文献注解172
第8章档案组织和索引173
81代价模型173
82比较三种档案组织方式174
8.2.1堆档案175
8.2.2排序档案175
8.2.3哈希档案176
8.2.4选择档案的组织方式177
83索引概述178
8.3.1索引中数据目录项的不同选择179
84索引的性质179
8.4.1聚集索引和非聚集索引179
8.4.2稠密索引和稀疏索引181
8.4.3主索引和二级索引181
8.4.4使用组合搜寻码的索引182
85SQL92中的索引说明182
86複习要点183
练习183
项目练习185
文献注解185
第9章树结构索引186
91索引顺序存取方法186
92B+树：一种动态索引结构190
93节点的格式191
94搜寻192
95插入193
96删除*195
97重複*199
98实际的B+树*200
9.8.1码压缩200
9.8.2B+树中的块载入201
9.8.3秩的概念203
9.8.4在rid上的插入和删除的影响204
99複习要点204
练习205
项目练习208
文献注解209
第10章基于哈希的索引210
101静态哈希210
10.1.1记号和约定211
102可扩展哈希*211
103线性哈希*215
104可扩展哈希和线性哈希*220
105複习要点221
练习221
项目练习225
文献注解225
第四部分查询求解
第11章外排序229
11．1简单的两路归併排序算法230
11．2外归併排序232
11.2.1运行次数的最小化*234
11．3最小化I/O代价和I/O的次数235
11.3.1块读写235
11.3.2双缓冲236
11．4使用B+树来排序237
11.4.1聚集索引237
11.4.2非聚集索引238
11．5複习要点239
练习240
项目练习241
文献注解241
第12章关係操作求解242
12．1查询处理介绍242
12.1.1存取路径243
12.1.2预备知识：例子和代价计算243
12．2选择操作244
12.2.1没有索引的非排序数据244
12.2.2没有索引的排序数据244
12.2.3B+树索引245
12.2.4哈希排序，等价选择246
12．3一般的选择条件*246
12.3.1CNF和索引匹配246
12.3.2求解没有析取的选择247
12.3.3带有析取的选择248
12．4投影操作249
12.4.1基于排序的投影250
12.4.2基于哈希函式的投影*250
12.4.3用于投影的排序和哈希*252
12.4.4用于投影的索引的使用*252
12．5连线操作253
12.5.1嵌套循环连线算法254
12.5.2排序归併连线算法*257
12.5.3哈希连线*260
12.5.4一般的连线条件*264
12．6集合操作*264
12.6.1用于并和差的排序265
12.6.2用于并和差的哈希265
12．7聚合操作*265
12.7.1使用索引实现聚合266
12．8缓冲的影响*266
12．9複习要点267
练习268
项目练习271
文献注解271
第13章查询最佳化简介272
13．1关係查询最佳化概述273
13.1.1查询求解计画273
13.1.2流水线求解274
13.1.3操作符和访问方法的叠代接口275
13.1.4SystemR最佳化器275
13．2在关係DBMS中的系统目录276
13.2.1存储在系统目录中的信息276
13．3可选计画：研究这一问题动机的实例278
13.3.1下推选择278
13.3.2使用索引279
13．4複习要点282
练习282
第14章典型的关係查询最佳化器283
14．1将SQL查询转换成关係代数表达式284
14．2估算执行计画的开销286
14.2.1估计结果的大小286
14．3关係代数的等价290
14.3.1选择290
14.3.2投影290
14.3.3叉积和连线291
14.3.4选择、投影和连线291
14.3.5其他的等价292
14．4列举可选的执行计画293
14.4.1单关係查询293
14.4.2多关係查询296
14．5嵌套子查询302
14．6查询最佳化的其他方法304
14．7複习要点304
练习305
项目练习312
文献注解312
第五部分资料库设计
第15章模式求精和範式317
15．1模式求精简介317
15.1.1冗余导致的问题317
15.1.2模式分解319
15.1.3模式分解中的一些问题319
15．2函式依赖320
15．3模式求精的动机321
15.3.1实体集上的约束321
15.3.2联繫集上的约束322
15.3.3实体属性的确定322
15.3.4确定实体集323
15．4函式依赖推理324
15.4.1函式依赖集的闭包324
15.4.2属性闭包326
15．5範式326
15.5.1BoyceCodd範式327
15.5.2第三範式328
15．6分解329
15.6.1无损连线分解330
15.6.2依赖保持分解331
15．7规範化332
15.7.1分解为BCNF332
15.7.2分解为3NF*333
15．8其他类型的依赖*336
15.8.1多值依赖336
15.8.2第四範式338
15.8.3连线依赖339
15.8.4第五範式339
15.8.5包含依赖339
15．9複习要点340
练习341
项目练习344
文献注解345
第16章物理资料库设计和调整346
16．1物理资料库设计简介347
16.1.1资料库负载347
16.1.2物理设计和调整的决策348
16.1.3资料库调整的必要性348
16．2索引选择的指导方针348
16．3索引选择的基本例子350
16．4聚集和索引*351
16.4.1两个关係的协同聚集354
16．5在多属性搜寻码上的索引*355
16．6能够实现唯读索引计画的索引*356
16．7资料库调整简介358
16.7.1调整索引358
16.7.2调整概念模式359
16.7.3调整查询和视图360
16．8调整概念模式时的选择*361
16.8.1设定一个弱範式361
16.8.2分解361
16.8.3分解的选择362
16.8.4垂直分解363
16.8.5水平分解363
16．9调整查询和视图中的选择*364
16．10并发控制的影响*365
16．11DBMS基準测试*366
16.11.1着名的DBMS基準测试367
16.11.2基準测试的使用367
16．12複习要点368
练习369
项目练习375
文献注解375
第17章安全376
17．1资料库安全简介376
17．2存取控制377
17．3任意存取控制377
17.3.1授予和回收视图的访问控制和完整性约束*384
17．4强制性存取控制*385
17.4.1多级关係和多实例化386
17.4.2转换通道，DoD安全级别387
17．5有关安全的其他问题*388
17.5.1资料库管理员的任务388
17.5.2统计资料库的安全388
17.5.3加密389
17．6複习要点391
练习392
项目练习394
文献注解394
第六部分事务管理
第18章事务管理简介397
18．1事务概念397
18.1.1一致性和隔离性398
18.1.2原子性和持久性398
18．2事务和调度399
18．3事务的并发执行400
18.3.1并发执行的动机400
18.3.2可串列化400
18.3.3交叉执行带来的异常400
18.3.4包括中止事务的调度402
18．4基于加锁的并发控制403
18.4.1严格的两阶段加锁403
18．5崩溃恢复简介404
18.5.1偷帧和强制写页405
18.5.2正常执行时与恢复相关的执行步骤405
18.5.3ARIES简介406
18．6複习要点406
练习407
文献注解408
第19章并发控制409
191回顾基于加锁的并发控制方法409
19.1.12PL、可串列性和可恢复性409
19.1.2观测可串列化411
192加锁管理412
19.2.1实现加锁和解锁请求412
19.2.2死锁413
19.2.3基于加锁的并发控制的性能415
193特殊的加锁技术416
19.3.1动态资料库和幻影问题416
19.3.2B+树的并发控制417
19.3.3多粒度锁419
194SQL92对事务的支持*420
19.4.1事务特性420
19.4.2事务和约束421
195不加锁的并发控制422
19.5.1乐观的并发控制422
19.5.2基于时间戳的并发控制423
19.5.3多版本并发控制425
196複习要点426
练习427
文献注解430
第20章崩溃恢复431
201ARIES算法简介431
20.1.1日誌432
20.1.2其他和恢复相关的数据结构434
20.1.3日誌写优先的协定435
20.1.4检查点436
202从系统崩溃中恢复436
20.2.1分析阶段436
20.2.2重做阶段438
20.2.3取消阶段439
203介质恢复441
204其他算法以及与并发控制的互动作用442
205複习要点442
练习443
文献注解445
第七部分新课题
第21章并行和分散式资料库449
211并行资料库系统的可用结构450
21.2并行查询处理451
21.2.1数据划分451
21.2.2并行化顺序数据操作处理程式452
213数据操作的并行化452
21.3.1批量载入和扫描453
21.3.2排序453
21.3.3连线453
214并行查询最佳化455
215分散式资料库简介456
21.5.1分散式资料库系统的类型456
216分散式DBMS的体系结构457
21.6.1客户/伺服器系统457
21.6.2协同伺服器系统457
21.6.3中间件系统458
217分散式DBMS的数据存储458
21.7.1划分458
21.7.2複製459
218分布目录管理459
21.8.1命名对象459
21.8.2目录结构460
21.8.3分布数据的独立性460
219分散式查询处理461
21.9.1分散式DBMS中无连线的查询461
21.9.2分散式DBMS中的连线操作462
21.9.3基于代价的查询最佳化465
2110分布数据的更新465
21.10.1同步複製466
21.10.2异步複製466
2111分散式事务处理简介468
2112分散式并发控制469
21.12.1分散式死锁469
2113分散式事务恢复470
21.13.1事务正常执行和提交协定471
21.13.2发生故障后进行恢复472
21.13.3重新讨论两阶段提交473
21.13.4三阶段提交474
2114複习要点474
练习476
文献注解481
第22章网际网路资料库483
22.1全球资讯网483
22.1.1HTML简介484
22.1.2资料库和全球资讯网485
22.2体系结构485
22.2.1套用伺服器和伺服器端Java487
22.3HTML以外的其他技术490
22.3.1XML简介490
22.3.2XMLDTD492
22.3.3特定领域的DTD494
22.3.4XMLQL：查询XML数据495
22.3.5半结构化数据模型497
22.3.6半结构化数据的实现问题498
22.4用于文本搜寻的索引499
22.4.1倒排档案500
22.4.2签名档案501
22.5全球资讯网上的分级关键字搜寻501
22.5.1全球资讯网页分级算法502
22.6複习要点504
练习505
文献注解507
第23章决策支持509
23.1决策支持简介510
23.2数据仓库511
23.2.1创建和管理数据仓库511
23.3OLAP512
23.3.1多维数据模型512
23.3.2OLAP查询514
23.3.3面向OLAP的资料库设计517
23.4OLAP实现技术518
23.4.1点阵图索引518
23.4.2连线索引519
23.4.3档案组织520
23.4.4其他OLAP实现问题521
23.5视图和决策支持521
23.5.1视图、OLAP和数据仓库521
23.5.2查询的修改522
23.5.3视图实物化和按需要进行计算522
23.5.4视图实物化的问题524
23.6快速得到查询结果525
23.6.1前N项查询525
23.6.2在线上聚集526
23.7複习要点527
练习528
文献注解530
第24章数据挖掘531
24.1数据挖掘简介531
24.2关联计数532
24.2.1频繁项集533
24.2.2冰山式查询534
24.3规则挖掘535
24.3.1关联规则536
24.3.2找出关联规则的算法536
24.3.3关联规则和ISA层次536
24.3.4通用化关联规则537
24.3.5顺序模式538
24.3.6使用关联规则进行预测539
24.3.7贝叶斯网路540
24.3.8分类和回归规则540
24.4树结构规则541
24.4.1决策树542
24.4.2建立决策树的算法543
24.5聚类545
24.5.1聚类算法545
24.6在序列上的相似搜寻546
24.6.1找出相似序列的算法547
24.7其他的数据挖掘任务547
24.8複习要点548
练习549
文献注解550
第25章对象资料库系统552
25.1说明研究动因的实例553
25.1.1新的数据类型553
25.1.2操纵新类型数据554
25.2用户定义的抽象数据类型556
25.2.1ADT方法的定义557
25.3构造类型558
25.3.1构造类型的数据操纵559
25.4对象、对象标识符和引用类型561
25.4.1相等的概念561
25.4.2引用类型的解除563
25.5继承563
25.5.1定义带有继承的类型563
25.5.2方法联编564
25.5.3群体层次、类型区间和查询564
25.6ORDBMS的资料库设计565
25.6.1构造类型和ADT565
25.6.2对象标识符567
25.6.3扩展ER模型568
25.6.4使用嵌套群体569
25.7实现ORDBMS的新挑战569
25.7.1存储和存取方法569
25.7.2查询处理571
25.7.3查询最佳化572
25.8OODBMS573
25.8.1ODMG数据模型和ODL574
25.8.2OQL575
25.9RDBMS与OODBMS和ORDBMS的比较576
25.9.1RDBMS和ORDBMS576
25.9.2OODBMS和ORDBMS：相似点577
25.9.3OODBMS和ORDBMS：不同点577
25.10複习要点577
练习579
文献注解581
第26章空间数据管理583
26.1空间数据和查询类型583
26.2涉及空间数据的套用584
26.3空间索引简介586
26.3.1已提出的索引结构概述587
26.4基于空间填充曲线的索引587
26.4.1区域四叉树和Z-排序区域数据588
26.4.2使用Z-排序的空间查询589
26.5格线档案589
26.5.1使用格线档案来处理区域592
26.6R树：点和区域数据592
26.6.1查询593
26.6.2插入和删除操作594
26.6.3并发控制595
26.6.4通用化搜寻树595
26.7高维索引问题596
26.8複习要点596
练习597
文献注解599
第27章演绎资料库600
27.1递归查询简介601
27.1.1Datalog601
27.2理论基础603
27.2.1最小模型语义604
27.2.2安全datalog程式605
27.2.3不动点操作符605
27.2.4最小模型=最小不动点606
27.3带有否定的递归查询606
27.3.1範围限制和否定607
27.3.2分层608
27.3.3聚合操作609
27.4递归查询的有效求解610
27.4.1无重複推理的不动点求解611
27.4.2下移选择操作来避免不相关的推理612
27.5複习要点614
练习614
文献注解616
第28章其他专题617
28.1高级事务处理617
28.1.1事务处理监视程式617
28.1.2新的事务模型618
28.1.3实时DBMS618
28.2对多个数据源的集成访问618
28.3移动资料库619
28.4主存资料库619
28.5多媒体资料库620
28.6地理信息系统621
28.7时态和序列资料库621
28.8信息可视化622
28.9总结622
文献注解622
附录A资料库设计实例研究：网际网路商店624
附录BMINIBASE教学辅助软体633
参考文献636