数据库系统基础 第6版PDF|Epub|txt|kindle电子书版本网盘下载

数据库系统基础 第6版PDF格式电子书版下载

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

第1部分 数据库概述3

第1章 数据库与数据库用户3

1.1引言3

1.2一个示例6

1.3数据库方法的特征8

1.3.1数据模型数据库系统的自描述性8

1.3.2程序与数据分离和数据抽象9

1.3.3支持数据的多视图11

1.3.4数据共享和多用户事务处理11

1.4幕前角色12

1.4.1数据库管理员12

1.4.2数据库设计者12

1.4.3最终用户13

1.4.4系统分析员和应用程序员13

1.5幕后工作者14

1.6使用DBMS方法的优势14

1.6.1控制冗余14

1.6.2限制非授权访问16

1.6.3为程序对象提供永久性存储16

1.6.4为高效查询处理提供存储结构和搜索技术16

1.6.5提供备份与恢复17

1.6.6提供多用户接口17

1.6.7表示数据间的复杂联系17

1.6.8强制执行完整性约束17

1.6.9允许使用规则进行推理和动作18

1.6.10使用数据库方法的其他潜在优势18

1.7数据库应用简史19

1.7.1使用层次和网状系统的早期数据库应用19

1.7.2提供数据抽象和应用灵活性的关系数据库20

1.7.3面向对象的应用和对更复杂数据库的需求20

1.7.4使用XML在Web上交换数据以实现电子商务21

1.7.5为新应用扩展数据库性能21

1.7.6数据库与信息检索22

1.8何时不使用DBMS22

1.9本章小结23

复习题23

练习题23

选读文献24

第2章 数据库系统的概念和体系结构25

2.1数据模型、模式和实例25

2.1.1数据模型的分类26

2.1.2模式、实例和数据库状态27

2.2三层模式体系结构和数据独立性28

2.2.1三层模式体系结构28

2.2.2数据独立性30

2.3数据库语言和界面31

2.3.1 DBMS语言31

2.3.2 DBMS界面32

2.4数据库系统环境33

2.4.1 DBMS的组成模块34

2.4.2数据库系统实用工具36

2.4.3工具、应用环境和通信软件36

2.5 DBMS的集中式和客户机／服务器体系结构37

2.5.1集中式DBMS的体系结构37

2.5.2基本的客户机／服务器体系结构37

2.5.3 DBMS的两层客户机／服务器体系结构39

2.5.4面向Web应用的三层和n层体系结构40

2.6数据库管理系统的分类41

2.7本章小结44

复习题45

练习题45

选读文献46

第2部分 关系数据模型与SQL49

第3章 关系数据模型和关系数据库约束49

3.1关系模型概念50

3.1.1域、属性、元组和关系50

3.1.2关系的特性52

3.1.3关系模型表示法55

3.2关系模型约束和关系数据库模式55

3.2.1域约束56

3.2.2码约束和NULL值约束56

3.2.3关系数据库和关系数据库模式58

3.2.4实体完整性、参照完整性和外码59

3.2.5其他类型的约束62

3.3更新操作、事务和处理违例约束62

3.3.1插入操作63

3.3.2删除操作64

3.3.3更新操作65

3.3.4事务的概念65

3.4本章小结66

复习题66

练习题67

选读文献70

第4章SQL基础71

4.1 SQL数据定义和数据类型72

4.1.1 SQL中模式和目录的概念72

4.1.2 SQL的CREATE TABLE命令73

4.1.3 SQL中的属性数据类型和域75

4.2在SQL中定义约束77

4.2.1指定属性约束和属性默认值77

4.2.2指定码和参照完整性约束78

4.2.3为约束命名79

4.2.4使用CHECK指定元组约束79

4.3 SQL中的基本查询79

4.3.1基本SQL查询的SELECT-FROM-WHERE结构80

4.3.2多义属性名、别名、重命名和元组变量82

4.3.3未指定WHERE子句的查询语句和星号（＊）的用法84

4.3.4 SQL中作为集合的表84

4.3.5子串模式匹配和算术运算符86

4.3.6查询结果排序87

4.3.7基本SQL检索查询的讨论与小结88

4.4 SQL中的插入、删除和更新语句88

4.4.1 INSERT命令88

4.4.2 DELETE命令90

4.4.3 UPDATE命令90

4.5 SQL的其他特性91

4.6本章小结92

复习题92

练习题93

选读文献94

第5章 更多SQL：复杂查询、触发器、视图和模式修改95

5.1更复杂的SQL查询95

5.1.1包含空值和三值逻辑的比较95

5.1.2嵌套查询、元组与集／多集比较97

5.1.3关联嵌套查询99

5.1.4 SQL中的EXISTS和UNION函数99

5.1.5 SQL中的显式集合和属性重命名101

5.1.6 SQL中的连接表和外连接102

5.1.7 SQL中的聚集函数103

5.1.8分组：GROUP BY和HAVING子句105

5.1.9 SQL查询的讨论与小结108

5.2指定约束作为断言以及动作作为触发器109

5.2.1指定一般约束作为SQL中的断言109

5.2.2 SQL中的触发器110

5.3 SQL中的视图（虚表）111

5.3.1 SQL中视图的概念111

5.3.2指定SQL中的视图112

5.3.3视图的实现、更新和内联视图113

5.4 SQL中的模式更改语句115

5.4.1 DROP命令115

5.4.2 ALTER命令116

5.5本章小结117

复习题118

练习题118

选读文献119

第6章 关系代数和关系演算121

6.1一元关系运算：选择和投影122

6.1.1选择运算122

6.1.2投影运算124

6.1.3运算序列和更名运算125

6.2基于集合论的关系代数运算127

6.2.1并、交和差运算127

6.2.2笛卡儿积（叉积）运算129

6.3二元关系运算：连接运算和除运算130

6.3.1连接运算130

6.3.2连接的变体：等值连接和自然连接132

6.3.3关系代数运算的完备集134

6.3.4除运算134

6.3.5查询树表示法136

6.4其他关系运算137

6.4.1广义投影137

6.4.2聚集函数和分组138

6.4.3递归闭包运算139

6.4.4外连接运算140

6.4.5外并运算141

6.5关系代数中的查询示例142

6.6元组关系演算144

6.6.1元组变量和值域关系145

6.6.2元组关系演算中的表达式与公式146

6.6.3存在量词与全称量词146

6.6.4元组关系演算的查询示例147

6.6.5查询图表示法149

6.6.6全称量词与存在量词的转换149

6.6.7查询中使用全称量词150

6.6.8安全表达式151

6.7域关系演算152

6.8本章小结154

复习题155

练习题155

实验题159

选读文献160

第3部分 概念建模与数据库设计165

第7章 使用实体-联系（ER）模型的数据建模165

7.1使用高级概念数据模型进行数据库设计166

7.2一个数据库应用示例167

7.3实体类型、实体集、属性和码169

7.3.1实体和属性169

7.3.2实体类型、实体集、码和值集171

7.3.3 COMPANY数据库的初步概念设计174

7.4联系类型、联系集、角色和结构约束175

7.4.1联系类型、联系集和联系实例175

7.4.2联系度、角色名称和递归联系176

7.4.3二元联系类型的约束178

7.4.4联系类型的属性180

7.5弱实体类型181

7.6改进COMPANY数据库的ER设计182

7.7 ER图、命名约定和设计问题183

7.7.1 ER图表示法小结183

7.7.2模式结构的正确命名183

7.7.3 ER概念设计的设计选择185

7.7.4 ER图的替代表示法185

7.8其他表示法示例：UML类图186

7.9大于2度的联系类型188

7.9.1对二元和三元（或度数更高）联系的选择188

7.9.2三元（或度数更高）联系上的约束191

7.10本章小结192

复习题193

练习题193

实验题199

选读文献200

第8章 增强的实体-联系（EER）建模201

8.1子类、超类和继承201

8.2特化和泛化203

8.2.1特化203

8.2.2泛化204

8.3特化和泛化层次的约束和特征205

8.3.1特化与泛化的约束205

8.3.2特化和泛化的层次和格208

8.3.3利用特化和泛化改进概念模型210

8.4采用类别的并类型建模211

8.5示例UNIVERSITY的EER模式、设计选择和形式化定义213

8.5.1 UNIVERSITY数据库示例213

8.5.2特化／泛化的设计选择215

8.5.3 EER模型概念的形式化定义215

8.6其他表示法的示例：UML类图中的特化／泛化表示216

8.7数据抽象、知识表示和本体概念218

8.7.1分类和实例化218

8.7.2标识219

8.7.3特化和泛化220

8.7.4聚集和关联220

8.7.5本体和语义词222

8.8本章小结222

复习题223

练习题223

实验题230

选读文献231

第9章 使用ER到关系的映射和EER到关系的映射进行关系数据库设计233

9.1使用ER到关系的映射进行关系数据库设计233

9.1.1 ER到关系的映射算法233

9.1.2 ER模型构造映射的讨论和总结238

9.2 EER模型构造到关系的映射239

9.2.1特化或泛化的映射239

9.2.2共享子类（多重继承）的映射242

9.2.3类别的映射（并类型）242

9.3本章小结244

复习题244

练习题244

实验题245

选读文献246

第10章 实际数据库设计方法学和UML图的使用247

10.1组织中信息系统的角色248

10.1.1使用数据库系统的组织环境248

10.1.2信息系统的生命周期250

10.1.3数据库应用系统的生命周期250

10.2数据库设计与实现过程252

10.2.1第1阶段：需求汇集和分析253

10.2.2第2阶段：概念数据库设计255

10.2.3第3阶段：DBMS的选择263

10.2.4第4阶段：数据模型映射（逻辑数据库设计）265

10.2.5第5阶段：物理数据库设计265

10.2.6第6阶段：数据库系统的实现和调优266

10.3使用UML图作为数据库设计规范说明的辅助工具267

10.3.1 UML作为规范说明的标准267

10.3.2将UML用于数据库应用设计267

10.3.3各种UML图268

10.3.4建模和设计的示例：UNIVERSITY数据库272

10.4基于UML的设计工具：Rational Rose274

10.4.1面向数据库设计的Rational Rose274

10.4.2 Rational Rose Data Modeler274

10.4.3使用Rational Rose Data Modeler的数据建模275

10.5自动化数据库设计工具279

10.6本章小结281

复习题282

选读文献283

第4部分 对象、对象关系与XML：概念、模型、语言与标准287

第11章 对象及对象关系数据库287

11.1对象数据库概念概述288

11.1.1面向对象的概念和特征288

11.1.2对象标识以及对象和文字的比较290

11.1.3复杂类型结构的对象和文字291

11.1.4操作封装和对象持久性293

11.1.5类型层次和继承296

11.1.6其他面向对象的概念298

11.1.7对象数据库概念小结299

11.2对象-关系特征：SQL标准中的对象数据库扩展300

11.2.1对象的用户定义类型和复杂结构300

11.2.2使用引用类型的对象标识符303

11.2.3基于UDT创建表303

11.2.4 SQL中操作的封装304

11.2.5 SQL中的指定继承和函数重载304

11.2.6通过引用指定联系305

11.3 ODMG对象模型和ODL对象定义语言305

11.3.1 ODMG对象模型概述306

11.3.2 ODMG对象模型中的继承311

11.3.3对象模型中的内置接口和类311

11.3.4原子（用户定义）对象313

11.3.5类外延、码和工厂对象315

11.3.6对象定义语言ODL317

11.4对象数据库概念设计321

11.4.1 ODB与RDB概念设计的区别321

11.4.2将EER模式映射为ODB模式322

11.5对象查询语言OQL324

11.5.1简单OQL查询，数据库入口点和迭代变量324

11.5.2查询结果和路径表达式325

11.5.3 OQL的其他特性327

11.6 ODMG标准中的C﹢﹢语言绑定概述331

11.7本章小结332

复习题333

练习题334

选读文献335

第12章XML：可扩展置标语言337

12.1结构化、半结构化和非结构化数据337

12.2 XML层次（树）数据模型341

12.3 XML文档、DTD和XML模式343

12.3.1合式、有效XML文档及XML DTD343

12.3.2 XML模式345

12.4从数据库存取XML文档349

12.5 XML语言350

12.5.1 XPath：在 XML中指定路径表达式350

12.5.2 XQuery：在XML中指定查询352

12.5.3 XML相关的其他语言和协议353

12.6从关系数据库中抽取XML文档353

12.6.1基于平面或图数据生成层次XML视图353

12.6.2断开环以实现从图到树的转换357

12.6.3从数据库抽取XML文档的其他步骤358

12.7本章小结358

复习题359

练习题359

选读文献359

第5部分 数据库编程技术363

第13章SQL程序设计技术简介363

13.1数据库程序设计：问题与技术364

13.1.1数据库程序设计方法364

13.1.2阻抗失配365

13.1.3数据库程序设计中的典型交互序列365

13.2嵌入式SQL、动态SQL和SQLJ366

13.2.1用嵌入式SQL检索单个元组366

13.2.2用嵌入式SQL使用游标检索多个元组369

13.2.3使用动态SQL在运行时指定查询371

13.2.4 SQLJ：Java中嵌入SQL命令372

13.2.5 SQLJ中使用迭代器374

检索多个元组374

13.3使用函数调用的数据库程序设计：SQL/CLI和JDBC376

13.3.1以C语言为宿主语言，使用SQL/CLI进行数据库程序设计376

13.3.2 JDBC：面向Java程序设计的SQL函数调用380

13.4数据库存储过程和SQL/PSM383

13.4.1数据库存储过程和函数383

13.4.2 SQL/PSM：扩展SQL以指定持久存储模块385

13.5三类方法的比较386

13.6本章小结386

复习题387

练习题387

选读文献388

第14章 使用PHP进行Web数据库程序设计389

14.1一个简单的PHP示例389

14.2 PHP基本特性概述392

14.2.1 PHP变量、数据类型和程序设计结构392

14.2.2 PHP数组393

14.2.3 PHP函数394

14.2.4 PHP服务器变量和表单396

14.3 PHP数据库程序设计概述397

14.3.1连接数据库397

14.3.2从表单中汇集数据并插入记录398

14.3.3数据库表的检索查询399

14.4本章小结400

复习题400

练习题401

选读文献401

第6部分 数据库设计理论与规范化405

第15章 函数依赖和关系数据库规范化405

15.1关系模式的非形式化设计准则406

15.1.1给予关系中的属性以清晰的定义406

15.1.2元组中的冗余信息和更新异常409

15.1.3元组中的NULL值411

15.1.4生成伪元组412

15.1.5设计准则的总结和讨论414

15.2函数依赖414

5.2.1函数依赖的定义414

15.3基于主码的范式416

15.3.1关系的规范化417

15.3.2范式的实际使用417

15.3.3码的定义和参与码的属性418

15.3.4第一范式418

15.3.5第二范式421

15.3.6第三范式422

15.4第二范式和第三范式的通用定义423

15.4.1第二范式的通用定义424

15.4.2第三范式的通用定义424

15.4.3解释第三范式的通用定义426

15.5 Boyce-Codd范式426

15.6多值依赖和第四范式428

15.6.1多值依赖的形式化定义429

15.7连接依赖和第五范式430

15.8本章小结432

复习题432

练习题433

实验题436

选读文献437

第16章 关系数据库设计算法和其他依赖438

16.1函数依赖的高级主题：推理规则、等价和最小覆盖439

16.1.1函数依赖的推理规则439

16.1.2函数依赖集的等价442

16.1.3最小函数依赖集443

16.2关系分解的性质444

16.2.1关系分解和范式的不足444

16.2.2分解的依赖保持性质445

16.2.3分解的非加性（无损）连接性质446

16.2.4检验二元分解的非加性连接性质448

16.2.5连续非加性连接分解449

16.3关系数据库模式设计算法449

16.3.1保持依赖的3NF模式分解449

16.3.2非加性连接分解成BCNF模式450

16.3.3保持依赖和非加性（无损）连接分解成3NF模式451

16.4 NULL值和悬挂元组问题453

16.4.1 NULL值和悬挂元组问题概述453

16.4.2规范化算法的讨论456

16.5多值依赖和第四范式的进一步讨论457

16.5.1函数依赖和多值依赖的推理规则457

16.5.2第四范式回顾458

16.5.3非加性连接分解成4NF关系459

16.6其他依赖和范式460

16.6.1包含依赖460

16.6.2模板依赖461

16.6.3基于算术函数和例程的函数依赖462

16.6.4域-码范式462

16.7本章小结463

复习题463

练习题464

实验题465

选读文献465

第7部分 文件结构、索引与散列469

第17章 磁盘存储、基本文件结构和散列469

17.1概述469

17.1.1存储层次和存储设备470

17.1.2数据库的存储471

17.2二级存储设备472

17.2.1磁盘设备的硬件描述472

17.2.2磁带存储设备476

17.3块缓冲477

17.4把文件记录保存在磁盘上478

17.4.1记录和记录类型478

17.4.2文件、定长记录和变长记录479

17.4.3记录块、跨块记录与非跨块记录480

17.4.4在磁盘上分配文件块481

17.4.5文件首部481

17.5文件操作482

17.6无序记录文件（堆文件）484

17.7有序记录文件（排序文件）485

17.8散列技术488

17.8.1内部散列488

17.8.2磁盘文件的外部散列法490

17.8.3允许动态文件扩展的散列技术492

17.9其他主文件组织496

17.9.1混合记录文件496

17.9.2 B树和其他数据结构作为主组织497

17.10使用RAID技术的并行磁盘访问497

17.10.1用RAID增强可靠性498

17.10.2用RAID改善性能499

17.10.3 RAID组织体系和级别499

17.11新的存储系统500

17.11.1存储局域网SAN500

17.11.2网络连接存储NAS501

17.11.3 iSCSI存储系统501

17.12本章小结502

复习题503

练习题504

选读文献507

第18章 文件的索引结构508

18.1单级有序索引的类型508

18.1.1主索引509

18.1.2聚簇索引511

18.1.3辅助索引513

18.1.4小结516

18.2多级索引517

18.3使用B树与B﹢树的动态多级索引520

18.3.1搜索树和B树520

18.3.2B﹢树524

18.4多码上的索引531

18.4.1多属性上的有序索引531

18.4.2分区散列法532

18.4.3网格文件532

18.5其他类型的索引533

18.5.1散列索引533

18.5.2位图索引533

18.5.3基于函数的索引535

18.6关于索引的一般主题537

18.6.1逻辑索引和物理索引537

18.6.2讨论537

18.6.3关系的列存储538

18.7本章小结538

复习题539

练习题540

选读文献542

第8部分 查询处理与优化、数据库调试547

第19章 查询处理和优化的算法547

19.1把SQL查询转换成关系代数548

19.2外排序算法549

19.3选择与连接运算的算法551

19.3.1选择运算的实现551

19.3.2连接运算的实现554

19.4投影和集合运算的算法560

19.5聚集运算和外连接的实现561

19.5.1聚集运算的实现561

19.5.2外连接的实现562

19.6用流水线组合运算563

19.7在查询优化中使用启发式规则563

19.7.1查询树和查询图的表示法564

19.7.2查询树的启发式优化565

19.7.3将查询树转换为查询执行计划570

19.8利用选择度和代价估算进行查询优化571

19.8.1查询执行的代价成分571

19.8.2代价函数中使用的目录信息572

19.8.3选择运算的代价函数示例573

19.8.4连接的代价函数示例575

19.8.5多关系查询和连接顺序577

19.8.6说明基于代价的查询优化的示例577

19.9 Oracle中的查询优化概述579

19.10语义查询优化580

19.11本章小结581

复习题581

练习题581

选读文献582

第20章 物理数据库设计和调优584

20.1关系数据库中的物理数据库设计584

20.1.1影响物理数据库设计的因素584

20.1.2物理数据库设计决策585

20.2关系系统中的数据库调优概述588

20.2.1索引的调优589

20.2.2数据库设计的调优589

20.2.3查询的调优590

20.2.4其他的查询优化原则592

20.3本章小结593

复习题593

选读文献594

第9部分 事务处理、并发控制与恢复597

第21章 事务处理的概念与理论简介597

21.1事务处理简介597

21.1.1单用户系统与多用户系统597

21.1.2事务、数据库项、读写操作和DBMS缓冲区598

21.1.3并发控制的必要性600

21.1.4恢复的必要性602

21.2事务和系统的概念603

21.2.1事务状态和附加操作603

21.2.2系统日志604

21.2.3事务的提交点605

21.3事务的理想特性605

21.4基于可恢复性的调度特征606

21.4.1事务的调度（历史）606

21.4.2基于可恢复性的调度特征607

21.5基于可串行性调度的特征描述609

21.5.1串行、非串行和冲突-可串行化调度610

21.5.2测试调度的冲突可串行性612

21.5.3可串行性如何用于并发控制615

21.5.4视图等价和视图可串行性615

21.5.5等价调度的其他类型616

21.6 SQL对事务的支持617

21.7本章小结618

复习题619

练习题620

选读文献621

第22章 并发控制技术622

22.1并发控制的两阶段加锁技术622

22.1.1锁类型和系统锁表622

22.1.2通过两阶段加锁保证可串行性626

22.1.3死锁和饿死处理628

22.2基于时间戳排序的并发控制631

22.2.1时间戳631

22.2.2时间戳排序算法631

22.3多版本并发控制技术633

22.3.1基于时间戳排序的多版本技术633

22.3.2使用验证锁的多版本两阶段加锁634

22.4确认（乐观）并发控制技术635

22.5数据项的粒度和多粒度加锁636

22.5.1加锁的粒度级别考虑636

22.5.2多粒度级别加锁637

22.6在索引中使用加锁进行并发控制639

22.7其他并发控制问题639

22.7.1记录的插入、删除和幻像640

22.7.2交互式事务640

22.7.3锁存器641

22.8本章小结641

复习题641

练习题642

选读文献642

第23章 数据库恢复技术644

23.1恢复概念644

23.1.1恢复概述和恢复算法的分类644

23.1.2磁盘块的高速缓存（缓冲）645

23.1.3先写日志、窃取／非窃取和强制／非强制646

23.1.4系统日志中的检查点和模糊检查点647

23.1.5事务回滚和级联回滚648

23.1.6不会对数据库产生影响的事务行为650

23.2基于延迟更新的NO-UNDO/REDO恢复650

23.3基于即时更新的恢复技术652

23.4镜像分页653

23.5 ARIES恢复算法655

23.6多数据库系统中的恢复657

23.7数据库备份和灾难性故障恢复658

23.8本章小结659

复习题660

练习题660

选读文献663

第10部分 其他数据库主题：安全性与分布性667

第24章 数据库安全性667

24.1数据库安全性问题简介667

24.1.1安全性的类型667

24.1.2控制措施668

24.1.3数据库安全性和DBA669

24.1.4访问控制、用户账户和数据库审计670

24.1.5敏感数据和泄漏的类型670

24.1.6信息安全性和信息保密性之间的关系671

24.2基于授予和收回权限的自主访问控制672

24.2.1自主性权限的类型672

24.2.2使用视图指定权限673

24.2.3权限的收回673

24.2.4使用GRANT OPTION选项传播权限674

24.2.5权限的授予和收回示例674

24.2.6传播权限的限定676

24.3多级安全性的强制访问控制和基于角色的访问控制676

24.3.1自主访问控制与强制访问控制的比较679

24.3.2基于角色的访问控制679

24.3.3基于标签的安全性和行级访问控制680

24.3.4 XML访问控制681

24.3.5电子商务和Web的访问控制策略681

24.4 SQL注入682

24.4.1 SQL注入方法682

24.4.2与SQL注入相关的危险684

24.4.3 SQL注入的防御技术684

24.5统计数据库的安全性简介685

24.6流控制简介686

24.6.1隐蔽信道687

24.7加密和公钥架构688

24.7.1数据加密标准和高级加密标准688

24.7.2对称密钥算法688

24.7.3公钥（非对称）加密689

24.7.4数字签名690

24.7.5数字证书690

24.8保密性问题和保护691

24.9数据库安全性所面临的挑战691

24.9.1数据质量691

24.9.2知识产权692

24.9.3数据库生存能力692

24.10 Oracle中基于标签的安全性692

24.10.1虚拟保密数据库（VPD）技术693

24.10.2标签安全性的体系结构693

24.10.3数据标签和用户标签如何协同工作694

24.11本章小结695

复习题695

练习题696

选读文献697

第25章 分布式数据库699

25.1分布式数据库概念700

25.1.1 DDB和多处理器系统的区别700

25.1.2透明性701

25.1.3自治性702

25.1.4可靠性和可用性702

25.1.5分布式数据库的优势702

25.1.6分布式数据库的附加功能703

25.2分布式数据库系统的类型704

25.2.1联邦式数据库管理系统问题705

25.3分布式数据库体系结构706

25.3.1并行体系结构与分布式体系结构706

25.3.2纯粹的分布式数据库的一般体系结构708

25.3.3联邦式数据库模式的体系结构708

25.3.4三层客户-服务器体系结构概述710

25.4分布式数据库设计中的数据分片、复制和分配技术711

25.4.1数据分片711

25.4.2数据复制和分配714

25.4.3分片、分配和复制示例714

25.5分布式数据库中的查询处理和优化717

25.5.1分布式查询处理717

25.5.2分布式查询处理的数据传输代价718

25.5.3使用半连接的分布式查询处理719

25.5.4查询和更新分解720

25.6分布式数据库中的事务管理概述722

25.6.1两阶段提交协议723

25.6.2三阶段提交协议723

25.6.3支持事务管理的操作系统723

25.7分布式数据库中的并发控制和恢复概述724

25.7.1基于数据项标识副本的分布式并发控制724

25.7.2基于投票的分布式并发控制726

25.7.3分布式恢复726

25.8分布式目录管理726

25.9分布式数据库的发展趋势727

25.9.1云计算727

25.9.2对等网络数据库系统728

25.10 Oracle分布式数据库729

25.10.1目录服务731

25.11本章小结732

复习题733

练习题734

选读文献735

第11部分 高级数据库模型、系统与应用741

第26章 面向高级应用的增强数据模型741

26.1主动数据库的概念和触发器742

26.1.1主动数据库和触发器的一般模型742

26.1.2主动数据库的设计和实现746

26.1.3 STARBURST系统中语句级主动规则的示例748

26.1.4主动数据库的潜在应用750

26.1.5 SQL-99中的触发器750

26.2时态数据库概念751

26.2.1时间表示法、日历和时间维752

26.2.2在关系数据库中通过元组版本化加入时间753

26.2.3在面向对象数据库中通过属性版本化加入时间758

26.2.4时态查询构造与TSQL2语言760

26.2.5时间序列数据761

26.3空间数据库概念762

26.3.1空间数据库介绍762

26.3.2空间数据类型和模型763

26.3.3空间算子764

26.3.4空间数据索引765

26.3.5空间数据挖掘766

26.3.6空间数据应用767

26.4多媒体数据库概念767

26.4.1图像的自动分析769

26.4.2图像中的对象识别770

26.4.3图像的语义标签770

26.4.4音频数据源的分析771

26.5演绎数据库介绍771

26.5.1演绎数据库概述771

26.5.2 Prolog/Datalog表示法772

26.5.3 Datalog表示法774

26.5.4子句形式与Horn子句774

26.5.5规则解释775

26.5.6 Datalog程序及其安全性778

26.5.7关系操作的使用780

26.5.8非递归Datalog查询的估算781

26.6本章小结782

复习题783

练习题784

选读文献787

第27章 信息检索和Web搜索引论790

27.1信息检索概念790

27.1.1信息检索介绍790

27.1.2数据库与IR系统的对比792

27.1.3 IR的简要历史793

27.1.4 IR系统中的交互方式794

27.1.5通用的IR流水线结构795

27.2检索模型797

27.2.1布尔模型797

27.2.2向量空间模型797

27.2.3概率模型799

27.2.4语义模型800

27.3 IR系统中的查询类型800

27.3.1关键字查询801

27.3.2布尔查询801

27.3.3短语查询801

27.3.4近似查询801

27.3.5通配符查询802

27.3.6自然语言查询802

27.4文本预处理802

27.4.1删除停用词802

27.4.2词干化803

27.4.3使用辞典803

27.4.4其他预处理步骤：数字、连字号、标点符号、格804

27.4.5信息抽取804

27.5倒排索引805

27.6搜索相关性的评价尺度806

27.6.1查全率和查准率807

27.6.2平均查准率808

27.6.3查全率／查准率曲线808

27.6.4 F-Score808

27.7 Web搜索和分析809

27.7.1 Web分析及其与信息检索的关系809

27.7.2搜索Web810

27.7.3 Web页面的链接结构分析811

27.7.4 Web内容分析812

27.7.5 Web内容分析方法814

27.7.6 Web用法分析815

27.7.7 Web分析的实际应用816

27.8信息检索的发展趋势817

27.8.1刻面搜索817

27.8.2社交搜索817

27.8.3会话搜索818

27.9本章小结818

复习题819

选读文献820

第28章 数据挖掘概念822

28.1数据挖掘技术概述822

28.1.1数据挖掘与数据仓库822

28.1.2数据挖掘是知识发现过程的一部分823

28.1.3数据挖掘和知识发现的目标823

28.1.4数据挖掘期间知识发现的类型824

28.2关联规则825

28.2.1市场购物篮模型、支持度与可信度825

28.2.2 Apriori算法826

28.2.3采样算法828

28.2.4频繁模式（FP）树和FP增长算法828

28.2.5分区算法831

28.2.6其他类型的关联规则831

28.2.7关联规则的附加考虑834

28.3分类834

28.4聚类837

28.5其他数据挖掘问题的方法839

28.5.1序列模式的发现839

28.5.2时间序列中模式的发现839

28.5.3回归839

28.5.4神经网络840

28.5.5遗传算法840

28.6数据挖掘的应用841

28.7商业化数据挖掘工具842

28.7.1用户界面842

28.7.2应用程序接口842

28.7.3未来的方向842

28.8本章小结843

复习题844

练习题844

选读文献846

第29章 数据仓库和OLAP概述847

29.1概述、定义和术语847

29.2数据仓库的特性848

29.3数据仓库的数据模型849

29.4构建数据仓库853

29.5数据仓库的典型功能855

29.6数据仓库和视图856

29.7数据仓库实现中的困难857

29.8本章小结858

复习题858

选读文献858

附录861

附录A ER模型的可选图形表示法861

附录B磁盘参数864

附录C QBE语言概述866

C.1 QBE中的基本检索866

C.2 QBE中的分组、聚集和数据库修改869

选读文献872

文献中所用缩写872

文献引文格式873

参考文献874