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

目录1

第一章　数据库系统概论1

1·1　引言1

1·1·1　数据库系统研究的对象1

1·1·2　数据库系统产生的背景2

1·1·3　数据库系统的产生和发展……………………………………（3 ）1·1·4　数据库系统与其他课程4

1·2　实体·信息·数据5

1·2·1　现实世界6

1·2·2　信息世界7

1·2·3　计算机世界8

1·3　数据模型10

1·3·1 实体间的联系10

1·3·2　数据模型12

1·4　数据库系统结构19

1·4·1　硬件资源19

1·4·2　软件资源25

1·4·3　数据库管理系统（DBMS）27

1·4·4　数据库管理员34

习题一34

第二章　物理数据组织36

2·1　物理组织综述36

2·1·1　与存贮介质有关的几个问题36

2·1·2　选择物理组织策略时要考虑的因素46

2·1·3　几个基本概念49

2·2　文件结构综述52

2·2·1　顺序结构52

2·2·2　随机结构54

2·2·3　链表结构55

2·2·4　树状结构56

2·3　HASH文件57

2·3·1　溢出处理技术58

2·3·2 个实用的Hash函数60

2·4　索引文件62

2·4·1 稀疏索引文件63

2·4·2　稠密索引文件67

2·5　B-树67

2·5·1 多层索引文件67

2·5·2　基本B-树70

2·5·3　B＋树75

2·6　在非关键字上检索的文件78

2·7　部分匹配检索——个特殊的Hash函数79

习题二89

第三章　层次模型系统92

3·1　层次模型的概念92

3·2　IMS的概念95

3·3　IMS的结构层次96

3·4　IMS的存贮结构99

3·4·1　层次序列码99

3·4·2　存取方法综述100

3·4·3　HSAM101

3·4·4　HISAM103

3·4·5 HDAM105

3·4·6　HIDAM107

3·4·7　四种存取方法的比较109

3·5　IMS的物理数据库111

3·6　IMS的逻辑数据库123

3·7　程序说明块PSB125

3·8　IMS的数据操纵语言DL/1128

3·8·1　主语言接口128

3·8·2　程序通讯区129

3·8·3　节段搜索限定条件SSA130

3·8·4　DL/1命令131

3·8·5　DL/1命令的执行概况133

习题三137

4·1　网络模型的一般概念140

4·1·1　网络数据结构的类型140

第四章　网络模型系统140

4·1·2　网络数据结构的分解145

4·1·3　网络模型的系统概况146

4·2　DBTG报告的基本概念147

4·2·1 DBTG系统的数据单位147

4·2·2　DBTG系统的层次和语言148

4·2·3　DBTG系统的几个特殊概念150

4·3　DBTG系统的数据模型151

4·3·1　层次结构的系模型152

4·3·2　网状结构的系模型153

4·3·3　DBTG系156

4·4 DBTG系统的存取策略160

4·5 DBTG系统的模式描述语言163

4·5·3　记录条目164

4·5·2　域条目164

4·5·1　模式条目164

4·5·4　系条目166

4·6　DBTG系统子模式描述语言169

4·7　应用程序的运行环境173

4·8 DBTG系统的数据操纵语言DML176

4·8·1 DML和主语言的接口176

4·8·2　DML命令简介178

4·8·3　检索命令181

4·8·4　更新命令184

习题四186

第五章　关系模型系统188

5·1　关系模型概述188

5·2　关系模型的基本概念191

5·3　关系模型及其描述195

5·3·1 关系模型195

5·3·2　关系模式196

5·3·3 关系子模式198

5·4　关系模型的数据操纵语言199

5·5　关系代数201

5·6　关系演算206

5·6·1 元组关系演算206

5·6·2　域关系演算210

5·7　关系运算的安全限制及其相互转换212

5·8 SEQUEL216

5·9 Query By Example223

5·10　查询优化概述227

5·11　优化的一般策略229

5·12　关系代数等价变换规则230

5·13　关系代数表达式的优化算法232

习题五238

第六章　关系数据库设计理论242

6·1　问题的提出243

6·2 函数依赖245

6·2·1 属性间的关系245

6·2·2 函数依赖246

6·2·3 函数依赖与属性关系248

6·2·4　函数依赖的逻辑蕴涵248

6·2·5 关键字249

6·3·1　Armstrong公理250

6·3·2　公理的正确性250

6·3　函数依赖公理250

6·3·3　公理的推论251

6·3·4　公理的完备性252

6·3·5　闭包的计算255

6·3·6　函数依赖集的等价和覆盖260

6·3·7　函数依赖集的最小集261

6·4　关系模式的分解263

6·4·1　联接不失真性263

6·4·2　依赖保持性271

6·5　关系模式的规范化272

6·5·1　第一范式（1NF）272

6·5·2　第二范式（2NF）273

6·5·3　第三范式（3NF）274

6·5·5　BCNF的分解275

6·5·4　Boyce-Codd范式（BCNF）275

6·5·6　3NF分解279

　6·6　多值依赖284

6·6·1　多值依赖的定义284

6·6·2　多值依赖公理285

6·6·3　第四范式（4NF）287

6·7　关系模式规范综述288

习题六289

第七章　数据库保护291

7·1　数据库保护综述291

7·2　安全性293

7·3　完整性296

7·4·1　并发控制的基本概念298

7·4　并发控制298

7·4·2　可串行化的判断300

7·4·3　两段式调度协议304

7·4·4　读锁与写锁305

7·4·5　树式协议307

7·5　数据库恢复311

习题七313

第八章　数据库设计315

8·1　数据库设计综述315

8·2　数据库设计的特点及有关概念323

8·4　数据库设计方法323

8·3　数据字典325

8·4·1　基本的设计方法328

8·4·2　关系模型的设计方法331

8·4·3　New Orleans设计方法概要333

8·4·4　一种实用的逻辑设计和物理设计方法338

8·4·5 逻辑记录存取方法LRAM340

8·5　数据库设计步骤343

8·5·1　需求分析345

8·5·2　逻辑设计349

8·5·3　物理设计350

第九章 DBMS的设计分析359

9·1　研制DBMS要考虑的因素359

9·1·1 基本理论和基本技术的准备360

9·1·2　人员配备360

9·1·3　语言工具361

9·1·4　调查应用的目的和要求361

9·1·5　资源条件362

9·1·6　选择数据模型363

9·1·7　用户接口364

9·1·8 与OS的接口364

9·2 制研DBMS的步骤368

9·2·1 确定DBMS的应用目标和范围369

9·2·2 设计DBMS的总体方案369

9·2·3 设计逻辑模型——数据模型部及用户接口371

9·2·4　设计物理模型——数据存贮部及存贮接口371

9·2·5　研讨并修改系统结构371

9·2·6　设计模块372

9·2·7　研讨整个设计372

9·2·8　编程调试372

9·3·1 什么是层次结构373

9·2·9　模拟、测试及调整373

9·3　系统分层的方法和原则373

9·3·2　层次结构的种类374

9·3·3　分层设计方法375

9·3·4　分层的原则376

9·4　DBMS设计中的分层方法376

9·4·1　块式接口分层方法377

9·4·2　记录接口分层方法379

9·4·3　三级分层方法381

9·5 一个DBMS的设计练习382

9·6　存贮块的格式设计385

9·7　元组标识符TID386

9·8·1　模式编译模块387

9·8　DBMS主要功能模块分析387

9·8·2　数据操纵处理模块389

9·8·3　空间管理模块391

9·8·4　缓冲区管理模块392

9·8·5　索引装置模块393

9·8·6　存取控制模块396

9·8·7　关系DBMS存取路径的选择397

9·9　两个典型的关系DBMS403

9·9·1　SYSTEM R403

9·9·2　INGRES417

附录Ⅰ425

附录Ⅱ427

参考文献430