《数据库系统基础 第2版》求取 ⇩

1.1　绪论1

1.1.1　实体、信息、数据1

第一章　数据库系统引论1

1.1.2　数据库发展简史及趋势5

1.1.3　研究数据库技术的方法13

1.2　什么是数据库14

1.2.1　一个管理信息系统的实例14

1.2.2　数据库技术的本质是变换18

1.3　数据库系统的功能特性23

1.3.1　数据独立性23

1.3.2　数据安全性24

1.3.3　数据完整性25

1.3.4　数据一致性26

1.3.5　数据共享26

1.3.7　集中管理27

1.3.6　控制冗余27

1.3.8　并发控制28

1.3.9　故障恢复29

1.3.10　数据字典31

1.4　数据模型33

1.4.1　实体间的联系33

1.4.2　实体-联系模型35

1.4.3　层次模型37

1.4.4　网状模型40

1.4.5　关系模型40

1.5　数据库管理系统43

1.5.1　数据描述语言44

1.5.2　数据操纵语言45

1.5.3　数据库实用程序45

1.6　数据库系统结构46

1.6.1　硬件资源47

1.6.2　软件资源47

1.6.3　数据库管理员49

1.6.4　数据库系统的工作过程51

小结52

习题一53

第二章　物理数据组织54

2.1　物理组织综述54

2.1.1　与存贮介质有关的几个问题54

2.1.2　选择物理组织要考虑的因素64

2.1.3　几个基本概念67

2.2　文件结构综述69

2.2.1　顺序结构69

2.2.2　随机结构71

2.2.3　链表结构72

2.2.4　树状结构73

2.3　HASH文件74

2.3.1　溢出处理技术74

2.3.2　一个实用的Hash函数76

2.4　索引文件79

2.4.1　稀疏索引文件80

2.4.2　稠密索引文件83

2.5　B树84

2.5.1　多层索引文件84

2.5.2　基本B树87

2.5.3　B＋树91

2.5.4　Bn树95

2.6　在非关键字上检索的文件100

2.7　部分匹配检索——一个特殊的Hash函数102

2.8　R树111

7.9.3　封锁的单元与封锁开销112

2.8.1　基本R树112

2.8.2　R＋树116

2.9　Quad树117

2.9.1　Quad树的概念117

2.9.2　Quad树的操作算法119

2.10　Frame结构120

2.11　几种树结构的比较121

习题二123

3.1.1　网状数据结构的类型125

第三章　网状模型系统125

3.1 网状模型的一般概念125

3.1.2　网状数据结构的分解130

3.1.3　网状模型的系统概况131

3.2　DBTG报告的基本概念132

3.2.1　DBTG系统的数据单位132

3.2.2　DBTG系统的层次和语言133

3.2.3　DBTG系统的几个特殊概念135

3.3　DBTG系统的数据模型136

3.3.1　层次结构的系模型136

3.3.2　网状结构的系模型138

3.3.3　DBTG系141

3.4　DBTG系统的存取策略144

3.5　DBTG系统的模式描述语言148

3.5.1　模式条目149

3.5.3　记录条目149

3.5.2　域条目149

3.5.4　系条目151

3.6　DBTG系统子模式描述语言154

3.7　应用程序的运行环境157

3.8　DBTG系统的数据操纵语言DML161

3.8.1　DML和主语言的接口161

3.8.2　DML命令简介161

3.8.3　检索命令164

3.8.4　更新命令168

习题三171

第四章　关系模型系统173

4.1　关系模型概述173

4.2　关系模型的基本概念176

4.3.1　关系模型179

4.3　关系模型及其描述179

4.3.2　关系模式180

4.3.3　关系子模式182

4.4　关系模型的数据操纵语言183

4.5　关系代数185

4.6　关系演算190

4.6.1　元组关系演算190

4.6.2　域关系演算194

4.7　关系运算的安全限制及其相互转换196

4.8　关系数据库标准语言——SQL199

4.8.1　SQL标准的基本概念和特点200

4.8.2　SQL数据定义功能204

4.8.3　SQL数据操纵功能206

4.8.4　SQL数据的安全与授权229

4.8.5　交互式SQL231

4.8.6　嵌入式SQL232

4.9　Query By Examp1e233

4.10　查询优化237

4.11　优化的一般策略239

4.12　关系代数等价变换规则240

4.13　关系代数表达式的优化算法242

习题四247

第五章　关系数据库设计理论251

5.1　问题的提出252

5.2　函数依赖254

5.2.1　属性间的关系254

5.2.2　函数依赖255

5.2.3　函数依赖与属性关系257

5.2.4　函数依赖的逻辑蕴涵257

5.2.5　关键字258

5.3　函数依赖公理259

5.3.1　Armstrong公理259

5.3.2　公理的正确性259

5.3.3　公理的推论260

5.3.4　公理的完备性261

5.3.5　闭包的计算264

5.3.6　函数依赖集的等价和覆盖268

5.3.7　函数依赖集的最小集269

5.4　关系模式的分解271

5.4.1　无损联接性272

5.4.2　依赖保持279

5.5　关系模式的规范化279

5.5.1　第一范式（1NF）280

5.5.2　第二范式（2NF）281

5.5.3　第三范式（3NF）282

5.5.4　Boyce-Codd范式（BCNF）282

5.5.5　BCNF的分解283

5.5.6　3NF的分解287

5.6　候选关键字的求解理论和算法291

5.6.1　快速求解候选关键字的一个充分条件292

5.6.2　左边为单属性的函数依赖集的候选关键字成员的图论判定方法294

5.6.3　算法及其复杂度301

5.7　多值依赖303

5.7.1　多值依赖的定义303

5.6.4　候选关键字求解小结303

5.7.2　多值依赖公理305

5.7.3　第四范式（4NF）307

5.8　关系模式规范综述307

习题五309

第六章　数据库设计311

6.1　数据库设计综述311

6.1.1　数据库设计的基本概念312

6.1.2　数据库设计与管理信息系统313

6.1.3　数据库设计的特点313

6.1.4　数据库设计方法316

6.1.5　数据库设计步骤319

6.2　需求分析321

6.2.1　需求调查321

6.2.2　需求分析324

6.3　概念设计328

6.3.1　局部视图设计329

6.3.2　全局视图设计331

6.4　逻辑设计333

6.4.1　E-R图向实际的数据模型的转换333

6.4.2　关系理论的应用334

6.5　物理设计335

6.5.1　选择文件组织策略336

6.5.2　选择存取路径337

6.5.3　选择索引339

6.5.4　记录聚集341

6.6　应用设计342

6.6.1　功能需求分析343

6.6.2　功能设计344

6.6.3　事务设计344

6.7　数据库建立355

6.7.1　数据库的载入356

6.7.2　数据库测试357

6.8　数据库的运行和维护358

6.9　数据库设计的经验教训359

6.9.1 实例之一——物资管理数据库系统的开发359

6.9.2　实例之二——某电力管理信息系统的开发360

6.9.3　实例之三——养路费征收微机管理系统361

6.9.4　经验和教训362

第七章　DBMS的设计与实现365

7.1　研制DBMS的准备工作366

7.1.1　理论和技术准备366

7.1.2　人员配备366

7.1.3　语言工具367

7.1.4　调查应用的目的和需求367

7.1.5　资源条件368

7.1.6　选择数据模型368

7.1.7　用户界面369

7.1.8　与OS的接口369

7.2　DBMS的总体结构373

7.2.1　DBMS的总体模型374

7.2.2　DBMS的分层设计法377

7.3　DBMS的用户接口设计383

7.4　数据定义语言的设计与实现384

7.4.1　模式描述语言385

7.4.2　子模式描述语言386

7.5　数据操纵语言的设计与实现387

7.5.1　DML的编译方法388

7.5.2　全解释与半解释389

7.5.3　预编译技术390

7.5.4　描述型语言语句的翻译391

7.6　存取系统的设计394

7.6.1　存取接口的设计394

7.6.2　逻辑存取路径395

7.6.3　存取机制398

7.7.1　记录的存贮401

7.7　存贮结构的设计401

7.7.2　记录编址402

7.7.3　元组标识符TID402

7.8　存贮系统的设计403

7.8.1　物理段404

7.8.2　物理块的格式设计405

7.8.3　系统缓冲区406

7.9　并发控制408

7.9.1　三个并发问题408

7.9.2　事务的封锁协议410

7.9.4　封锁的种类412

7.9.5　封锁的实现419

7.9.6　封锁作为资源421

7.9.7　死锁及其解决途径423

7.9.8　事务的一致性分析427

第八章　数据库技术的最新研究动态432

8.1　分布式数据库433

8.1.1　分布式数据库的特色434

8.1.2　为什么要有分布式数据库436

8.1.3　分布式数据库的体系结构437

8.1.4　分布式数据库的透明层次438

8.1.5　分布式数据库设计441

8.1.6　分布式数据库查询442

8.1.7　分布式数据库的事务管理442

8.1.8　分布式数据库的并发控制443

8.1.9　分布式数据库的目录管理443

8.2　演绎数据库444

8.2.1　演绎数据库的基本概念445

8.2.2　演绎数据库的基本结构445

8.2.3　演绎数据库的研究现状446

8.2.4 已经实现的演绎数据库系统449

8.2.5　演绎数据库、知识库与智能数据库450

8.3　工程数据库451

8.3.1　工程数据库的应用环境451

8.3.2　工程数据库的特点要求452

8.4　多介质数据库455

8.4.1 多介质数据库管理系统的功能要求456

8.4.2　多介质DBMS的体系结构457

8.5　专家数据库459

8.5.1 人工智能与数据库技术的发展460

8.5.2　专家数据库的研究目标和动态463

8.5.3　专家数据库知识数据模型466

8.5.4　逻辑与数据库469

8.5.5　逻辑程序PROLOG和关系数据库471

8.5.6　专家数据库EDS的系统结构473

8.5.7　几个典型系统475

参考文献478