数据库管理系统 第2版PDF|Epub|txt|kindle电子书版本网盘下载

数据库管理系统 第2版PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

目录1

译者序1

第1章　数据库系统简介3

第一部分　基本原理3

前言3

1.2　历史回顾4

1.1 概述4

1.4　数据库管理系统的优点6

1.3　文件系统和数据库管理系统6

1.5　数据库管理系统中数据的描述和存储7

1.5.1 关系模型8

1.5.2　数据库管理系统的抽象级别9

1.5.3　数据独立性10

1.7　事务管理11

1.6　数据库管理系统中的查询11

1.7.2　未完成的事务和系统崩溃12

1.7.1 事务的并发执行12

1.8　数据库管理系统的结构13

1.7.3　要点13

1.9　与数据库打交道的人14

1.10　复习要点15

练习16

文献注解17

项目练习17

2.1　数据库设计纵览18

第2章　实体—联系模型18

2.1.1　其他步骤19

2.3　联系和联系集20

2.2　实体、属性和实体集20

2.4.1　码约束22

2.4　ER模型的其他特征22

2.4.3　弱实体24

2.4.2　参与约束24

2.4.4　类层次26

2.4.5　聚合27

2.5.1　实体与属性28

2.5　用ER模型进行概念数据库设计28

2.5.2　实体与联系29

2.5.3　二元与三元联系30

2.5.4　聚合与三元联系31

2.7　复习要点32

2.6　大型企业的概念数据库设计32

练习33

文献注解36

第3章　关系模型37

3.1　关系模型简介38

3.1.1　使用SQL-92创建和修改关系40

3.2　关系上的完整性约束41

3.2.1　码约束42

3.2.2　外码约束43

3.2.3　一般约束44

3.3　完整性约束的强制执行45

3.4　查询关系数据47

3.5.1　从实体集合到关系表49

3.5　逻辑数据库设计：从ER模型到关系模型49

3.5.2　从联系集（不包括约束）到关系表50

3.5.3　转换带有码约束的联系集51

3.5.4　转换带有参与约束的联系集52

3.5.6　转换类层次54

3.5.5　转换弱实体集合54

3.5.7　转换带聚合的ER图55

3.5.8　ER模型到关系模型：更多的例子56

3.6　视图简介57

3.6.2　视图的更新58

3.6.1　视图、数据独立性和安全58

3.8　复习要点61

3.7　删除／修改关系表和视图61

练习62

项目练习63

文献注解64

4.1 预备知识67

第4章　关系代数和演算67

第二部分　关系查询67

4.2.1　选择和投影68

4.2　关系代数68

4.2.2　集合操作69

4.2.4　连接71

4.2.3 改名71

4.2.5 除73

4.2.6　关系代数查询的其他实例74

4.3　关系演算78

4.3.1　元组关系演算79

4.3.2　域关系演算82

4.4　代数与演算的表达能力84

4.5　复习要点85

练习86

文献注解88

第5章　SQL：查询、编程与触发程序89

5.2　基本SQL查询的形式91

5.1　用例说明91

5.2.1　基本SQL查询的实例94

5.2.2　在SELECT命令中的表达式和字符串95

5.3 UNION、INTERSECT和EXCEPT96

5.4.1　嵌套查询简介99

5.4　嵌套查询99

5.4.3　集合比较操作101

5.4.2　相关嵌套查询101

5.4.4　有关嵌套查询的其他例子102

5.5　聚合操作符103

5.5.1 GROUP BY和HAVING子句105

5.5.2　聚合查询的其他例子108

5.6.2 逻辑连接运算AND、OR和NOT111

5.6.1　使用空值的比较111

5.6　空值111

5.6.4　外连接112

5.6.3　SQL构造符的作用112

5.7　嵌入式SQL113

5.6.5　禁止使用空值113

5.7.2　嵌入SQL语句114

5.7.1　声明变量和异常114

5.8.1　基本的游标定义和用法115

5.8　游标115

5.8.2　游标的性质116

5.10 ODBC和JDBC118

5.9　动态SQL118

5.10.1　体系结构119

5.10.2　使用JDBC的例子120

5.11.1　单表上的约束121

5.11　SQL-92中的复杂完整性约束121

5.11.3　断言：几个表上的IC122

5.11.2　域约束122

5.12　触发程序和主动数据库123

5.12.1　SQL中触发程序的例子124

5.13.1 为什么触发程序难以理解125

5.13　设计主动数据库125

5.13.3　触发程序的其他用途126

5.13.2　约束和触发程序126

5.14 复习要点127

练习128

文献注解133

项目练习133

6.1 简介134

第6章　示例查询——QBE134

6.2　基本QBE查询135

6.3　多个关系上的查询136

6.2.1　其他的特点：复制、排序的答案136

6.4　在“关系名”列上的否定137

6.5　聚合138

6.6　条件框139

6.6.1　And/Or查询140

6.8　更新141

6.7　无名列141

6.8.1　更新命令上的限制142

6.9　除和关系完整性143

6.10　复习要点144

练习145

文献注解146

项目练习146

7.1　存储层次149

第7章　存储数据：磁盘和文件149

第三部分　数据存储和索引149

7.1.1　磁盘150

7.2　RAID152

7.1.2　磁盘结构对性能的影响152

7.2.1　数据划分153

7.2.3　冗余的层次154

7.2.2　冗余154

7.3.1　跟踪空闲块157

7.3　磁盘空间管理157

7.2.4　RAID级别的选择157

7.4　缓冲区管理程序158

7.3.2　使用操作系统中的文件系统来管理磁盘空间158

7.4.1　缓冲区替换策略159

7.4.2　数据库管理系统和操作系统的缓冲区管理160

7.5.1　堆文件162

7.5　文件和索引162

7.5.2　索引简介163

7.6.1　定长记录165

7.6　页格式165

7.6.2　变长记录166

7.7.1　定长记录167

7.7　记录格式167

7.7.2　变长记录168

7.8　复习要点169

练习170

文献注解172

项目练习172

8.1　代价模型173

第8章　文件组织和索引173

8.2　比较三种文件组织方式174

8.2.2　排序文件175

8.2.1　堆文件175

8.2.3　哈希文件176

8.2.4　选择文件的组织方式177

8.3　索引概述178

8.4.1 聚集索引和非聚集索引179

8.4　索引的性质179

8.3.1　索引中数据目录项的不同选择179

8.4.3　主索引和二级索引181

8.4.2　稠密索引和稀疏索引181

8.5　SQL-92中的索引说明182

8.4.4　使用组合搜索码的索引182

练习183

8.6　复习要点183

文献注解185

项目练习185

9.1　索引顺序存取方法186

第9章　树结构索引186

9.2　B+树：一种动态索引结构190

9.3　节点的格式191

9.4　搜索192

9.5　插入193

9.6　删除195

9.7　重复199

9.8.1　码压缩200

9.8　实际的B+树200

9.8.2　B+树中的块载入201

9.8.3　秩的概念203

9.9　复习要点204

9.8.4　在rid上的插入和删除的影响204

练习205

项目练习208

文献注解209

10.1　静态哈希210

第10章　基于哈希的索引210

10.2　可扩展哈希211

10.1.1　记号和约定211

10.3　线性哈希215

10.4　可扩展哈希和线性哈希220

练习221

10.5　复习要点221

文献注解225

项目练习225

第11章　外排序229

第四部分　查询求解229

11.1 简单的两路归并排序算法230

11.2　外归并排序232

11.2.1　运行次数的最小化234

11.3.1　块读写235

11.3　最小化I/O代价和I/O的次数235

11.3.2　双缓冲236

11.4.1　聚集索引237

11.4　使用B+树来排序237

11.4.2　非聚集索引238

11.5　复习要点239

练习240

文献注解241

项目练习241

12.1　查询处理介绍242

第12章　关系操作求解242

12.1.2　预备知识：例子和代价计算243

12.1.1　存取路径243

12.2.2　没有索引的排序数据244

12.2.1　没有索引的非排序数据244

12.2　选择操作244

12.2.3　B+树索引245

12.3.1　CNF和索引匹配246

12.3　一般的选择条件246

12.2.4　哈希排序，等价选择246

12.3.2　求解没有析取的选择247

12.3.3　带有析取的选择248

12.4　投影操作249

12.4.2　基于哈希函数的投影250

12.4.1　基于排序的投影250

12.4.4　用于投影的索引的使用252

12.4.3　用于投影的排序和哈希252

12.5　连接操作253

12.5.1　嵌套循环连接算法254

12.5.2　排序归并连接算法257

12.5.3　哈希连接260

12.6　集合操作264

12.5.4　一般的连接条件264

12.7　聚合操作265

12.6.2　用于并和差的哈希265

12.6.1　用于并和差的排序265

12.8　缓冲的影响266

12.7.1　使用索引实现聚合266

12.9　复习要点267

练习268

文献注解271

项目练习271

第13章　查询优化简介272

13.1.1　查询求解计划273

13.1　关系查询优化概述273

13.1.2　流水线求解274

13.1.4　System R优化器275

13.1.3　操作符和访问方法的迭代接口275

13.2.1　存储在系统目录中的信息276

13.2　在关系DBMS中的系统目录276

13.3.1 下推选择278

13.3　可选计划：研究这一问题动机的实例278

13.3.2　使用索引279

练习282

13.4　复习要点282

第14章　典型的关系查询优化器283

14.1　将SQL查询转换成关系代数表达式284

14.2.1　估计结果的大小286

14.2　估算执行计划的开销286

14.3.2　投影290

14.3.1　选择290

14.3　关系代数的等价290

14.3.4　选择、投影和连接291

14.3.3　叉积和连接291

14.3.5　其他的等价292

14.4.1　单关系查询293

14.4　列举可选的执行计划293

14.4.2　多关系查询296

14.5　嵌套子查询302

14.7　复习要点304

14.6　查询优化的其他方法304

练习305

文献注解312

项目练习312

15.1.1　冗余导致的问题317

15.1　模式求精简介317

第五部分　数据库设计317

第15章　模式求精和范式317

15.1.3　模式分解中的一些问题319

15.1.2　模式分解319

15.2　函数依赖320

15.3.1　实体集上的约束321

15.3　模式求精的动机321

15.3.3　实体属性的确定322

15.3.2　联系集上的约束322

15.3.4　确定实体集323

15.4.1 函数依赖集的闭包324

15.4　函数依赖推理324

15.5　范式326

15.4.2　属性闭包326

15.5.1 Boyce-Codd范式327

15.5.2　第三范式328

15.6　分解329

15.6.1　无损连接分解330

15.6.2　依赖保持分解331

15.7.1 分解为BCNF332

15.7　规范化332

15.7.2　分解为3NF333

15.8.1　多值依赖336

15.8　其他类型的依赖336

15.8.2　第四范式338

15.8.5　包含依赖339

15.8.4　第五范式339

15.8.3　连接依赖339

15.9　复习要点340

练习341

项目练习344

文献注解345

第16章　物理数据库设计和调整346

16.1.1　数据库负载347

16.1　物理数据库设计简介347

16.2　索引选择的指导方针348

16.1.3　数据库调整的必要性348

16.1.2　物理设计和调整的决策348

16.3　索引选择的基本例子350

16.4　聚集和索引351

16.4.1　两个关系的协同聚集354

16.5　在多属性搜索码上的索引355

16.6　能够实现只读索引计划的索引356

16.7.1　调整索引358

16.7　数据库调整简介358

16.7.2　调整概念模式359

16.7.3　调整查询和视图360

16.8.2　分解361

16.8.1　设置一个弱范式361

16.8　调整概念模式时的选择361

16.8.3　分解的选择362

16.8.5　水平分解363

16.8.4　垂直分解363

16.9　调整查询和视图中的选择364

16.10　并发控制的影响365

16.11 DBMS基准测试366

16.11.2　基准测试的使用367

16.11.1　著名的DBMS基准测试367

16.12　复习要点368

练习369

文献注解375

项目练习375

17.1　数据库安全简介376

第17章　安全376

17.3　任意存取控制377

17.2　存取控制377

17.3.1　授予和回收视图的访问控制和完整性约束384

17.4　强制性存取控制385

17.4.1　多级关系和多实例化386

17.4.2　转换通道，DoD安全级别387

17.5.2　统计数据库的安全388

17.5.1　数据库管理员的任务388

17.5　有关安全的其他问题388

17.5.3　加密389

17.6　复习要点391

练习392

文献注解394

项目练习394

18.1 事务概念397

第18章　事务管理简介397

第六部分　事务管理397

18.1.2　原子性和持久性398

18.1.1　一致性和隔离性398

18.2　事务和调度399

18.3.3　交叉执行带来的异常400

18.3.2　可串行化400

18.3　事务的并发执行400

18.3.1　并发执行的动机400

18.3.4　包括中止事务的调度402

18.4.1　严格的两阶段加锁403

18.4　基于加锁的并发控制403

18.5　崩溃恢复简介404

18.5.2　正常执行时与恢复相关的执行步骤405

18.5.1　偷帧和强制写页405

18.6　复习要点406

18.5.3　ARIES简介406

练习407

文献注解408

19.1.1　2PL、可串行性和可恢复性409

19.1 回顾基于加锁的并发控制方法409

第19章　并发控制409

19.1.2　观测可串行化411

19.2.1 实现加锁和解锁请求412

19.2　加锁管理412

19.2.2　死锁413

19.2.3　基于加锁的并发控制的性能415

19.3.1 动态数据库和幻影问题416

19.3　特殊的加锁技术416

19.3.2　B+树的并发控制417

19.3.3　多粒度锁419

19.4.1　事务特性420

19.4　SQL-92对事务的支持420

19.4.2　事务和约束421

19.5.1　乐观的并发控制422

19.5　不加锁的并发控制422

19.5.2　基于时间戳的并发控制423

19.5.3　多版本并发控制425

19.6　复习要点426

练习427

文献注解430

20.1 ARIES算法简介431

第20章　崩溃恢复431

20.1.1 日志432

20.1.2　其他和恢复相关的数据结构434

20.1.3 日志写优先的协议435

20.2.1　分析阶段436

20.2　从系统崩溃中恢复436

20.1.4　检查点436

20.2.2　重做阶段438

20.2.3　取消阶段439

20.3　介质恢复441

20.5　复习要点442

20.4　其他算法以及与并发控制的交互作用442

练习443

文献注解445

第21章　并行和分布式数据库449

第七部分　新课题449

21.1 并行数据库系统的可用结构450

21.2.1 数据划分451

21.2　并行查询处理451

21.3　数据操作的并行化452

21.2.2　并行化顺序数据操作处理程序452

21.3.3　连接453

21.3.2　排序453

21.3.1　批量载入和扫描453

21.4　并行查询优化455

21.5.1　分布式数据库系统的类型456

21.5　分布式数据库简介456

21.6.2　协同服务器系统457

21.6.1 客户／服务器系统457

21.6　分布式DBMS的体系结构457

21.7.1　划分458

21.7　分布式DBMS的数据存储458

21.6.3　中间件系统458

21.8.1　命名对象459

21.8　分布目录管理459

21.7.2　复制459

21.8.3　分布数据的独立性460

21.8.2 目录结构460

21.9.1　分布式DBMS中无连接的查询461

21.9　分布式查询处理461

21.9.2　分布式DBMS中的连接操作462

21.10　分布数据的更新465

21.9.3　基于代价的查询优化465

21.10.2　异步复制466

21.10.1 同步复制466

21.11　分布式事务处理简介468

21.12.1　分布式死锁469

21.12　分布式并发控制469

21.13　分布式事务恢复470

21.13.1 事务正常执行和提交协议471

21.13.2　发生故障后进行恢复472

21.13.3　重新讨论两阶段提交473

21.14 复习要点474

21.13.4　三阶段提交474

练习476

文献注解481

22.1 万维网483

第22章　因特网数据库483

22.1.1　HTML简介484

22.2　体系结构485

22.1.2　数据库和万维网485

22.2.1　应用服务器和服务器端Java487

22.3.1 XML简介490

22.3 HTML以外的其他技术490

22.3.2 XML DTD492

22.3.3 特定领域的DTD494

22.3.4 XML-QL：查询XML数据495

22.3.5　半结构化数据模型497

22.3.6　半结构化数据的实现问题498

22.4　用于文本搜索的索引499

22.4.1　倒排文件500

22.5　万维网上的分级关键字搜索501

22.4.2　签名文件501

22.5.1　万维网页分级算法502

22.6　复习要点504

练习505

文献注解507

第23章　决策支持509

23.1　决策支持简介510

23.2.1　创建和管理数据仓库511

23.2　数据仓库511

23.3 OLAP512

23.3.1　多维数据模型512

23.3.2　OLAP查询514

23.3.3 面向OLAP的数据库设计517

23.4.1 位图索引518

23.4　OLAP实现技术518

23.4.2　连接索引519

23.4.3　文件组织520

23.5.1 视图、OLAP和数据仓库521

23.5　视图和决策支持521

23.4.4　其他OLAP实现问题521

23.5.3　视图实物化和按需要进行计算522

23.5.2　查询的修改522

23.5.4　视图实物化的问题524

23.6.1　前N项查询525

23.6　快速得到查询结果525

23.6.2　联机聚集526

23.7　复习要点527

练习528

文献注解530

24.1　数据挖掘简介531

第24章　数据挖掘531

24.2　关联计数532

24.2.1　频繁项集533

24.2.2　冰山式查询534

24.3　规则挖掘535

24.3.3　关联规则和ISA层次536

24.3.2　找出关联规则的算法536

24.3.1　关联规则536

24.3.4　通用化关联规则537

24.3.5　顺序模式538

24.3.6　使用关联规则进行预测539

24.3.8　分类和回归规则540

24.3.7　贝叶斯网络540

24.4　树结构规则541

24.4.1　决策树542

24.4.2　建立决策树的算法543

24.5.1　聚类算法545

24.5　聚类545

24.6　在序列上的相似搜索546

24.7　其他的数据挖掘任务547

24.6.1 找出相似序列的算法547

24.8　复习要点548

练习549

文献注解550

第25章　对象数据库系统552

25.1.1　新的数据类型553

25.1 说明研究动因的实例553

25.1.2　操纵新类型数据554

25.2　用户定义的抽象数据类型556

25.2.1 ADT方法的定义557

25.3　构造类型558

25.3.1　构造类型的数据操纵559

25.4.1　相等的概念561

25.4　对象、对象标识符和引用类型561

25.5.1 定义带有继承的类型563

25.5　继承563

25.4.2　引用类型的解除563

25.5.3　群体层次、类型区间和查询564

25.5.2　方法联编564

25.6.1 构造类型和ADT565

25.6　ORDBMS的数据库设计565

25.6.2　对象标识符567

25.6.3　扩展ER模型568

25.7.1　存储和存取方法569

25.7　实现ORDBMS的新挑战569

25.6.4　使用嵌套群体569

25.7.2　查询处理571

25.7.3　查询优化572

25.8 OODBMS573

25.8.1 ODMG数据模型和ODL574

25.8.2 OQL575

25.9.1 RDBMS和ORDBMS576

25.9 RDBMS与OODBMS和ORDBMS的比较576

25.10　复习要点577

25.9.3 OODBMS和ORDBMS：不同点577

25.9.2 OODBMS和ORDBMS：相似点577

练习579

文献注解581

26.1　空间数据和查询类型583

第26章　空间数据管理583

26.2　涉及空间数据的应用584

26.3　空间索引简介586

26.4　基于空间填充曲线的索引587

26.3.1 已提出的索引结构概述587

26.4.1 区域四叉树和Z-排序区域数据588

26.5 网格文件589

26.4.2　使用Z-排序的空间查询589

26.6　R树：点和区域数据592

26.5.1　使用网格文件来处理区域592

26.6.1　查询593

26.6.2　插入和删除操作594

26.6.4　通用化搜索树595

26.6.3　并发控制595

26.8　复习要点596

26.7　高维索引问题596

练习597

文献注解599

第27章　演绎数据库600

27.1.1　Datalog601

27.1　递归查询简介601

27.2　理论基础603

27.2.1　最小模型语义604

27.2.3　不动点操作符605

27.2.2　安全datalog程序605

27.3　带有否定的递归查询606

27.2.4　最小模型＝最小不动点606

27.3.1　范围限制和否定607

27.3.2　分层608

27.3.3　聚合操作609

27.4　递归查询的有效求解610

27.4.1　无重复推理的不动点求解611

27.4.2　下移选择操作来避免不相关的推理612

练习614

27.5　复习要点614

文献注解616

28.1.1　事务处理监视程序617

28.1　高级事务处理617

第28章　其他专题617

28.2　对多个数据源的集成访问618

28.1.3　实时DBMS618

28.1.2　新的事务模型618

28.4　主存数据库619

28.3　移动数据库619

28.5　多媒体数据库620

28.7　时态和序列数据库621

28.6　地理信息系统621

文献注解622

28.9　总结622

28.8　信息可视化622

附录A　数据库设计实例研究：因特网商店624

附录B　MINIBASE教学辅助软件633

参考文献636