本书根据教育部考试中心制定的《全国计算机等级考试大纲(2002年版)》中的“三级考试大纲(资料库技术)”编写，内容包括：计算机基础、数据结构、作业系统、资料库的基本概念和基本原理、资料库设计等。

第1章基础知识1

1.1计算机系统组成与套用领域1

1.1.1计算机的发展1

1.1.2计算机系统的组成2

1.1.3计算机的套用领域3

1.2计算机软体的基础知识4

1.2.1程式、文档与软体4

1.2.2软体的功能4

1.2.3软体的分类5

1.2.4计算机语言与软体开发6

1.3计算机网路7

1.3.1计算机网路的基本概念7

1.3.2数据通信技术基础11

1.3.3网路体系结构与网路协定的基本概念19

1.3.4网际网路与IP位址22

1.3.5网际网路服务24

1.3.6Internet接入技术29

1.3.7网路互联技术与互联设备31

1.4信息安全的基础知识34

1.4.1信息安全34

1.4.2信息加密和密钥管理34

1.4.3信息认证36

1.4.4作业系统安全38

1.4.5资料库安全38

1.4.6网路安全39

1.4.7计算机病毒41

习题142

第2章数据结构与算法44

2.1基本概念44

2.1.1数据结构基本概念44

2.1.2主要的数据存储方式46

2.1.3算法的设计与分析47

目录

资料库技术（三级）教程

2.2线性表48

2.2.1顺序表和一维数组49

2.2.2鍊表51

2.2.3栈54

2.2.4伫列55

2.2.5串57

2.3多维数组、稀疏矩阵和广义表58

2.3.1多维数组的顺序存储58

2.3.2稀疏矩阵的存储59

2.3.3广义表的定义和存储60

2.4树形结构62

2.4.1树的定义和术语62

2.4.2二叉树的定义63

2.4.3树的二叉树表示64

2.4.4二叉树和树週游65

2.4.5二叉树的存储和线索二叉树66

2.4.6二叉树週游算法68

2.4.7霍夫曼算法及其套用69

2.5查找72

2.5.1线性表查找72

2.5.2树形结构与查找78

2.6排序87

2.6.1插入排序87

2.6.2选择排序89

2.6.3交换排序94

2.6.4归併排序97

2.6.5各种排序方法小结98

习题299

第3章作业系统101

3.1作业系统概述101

3.1.1作业系统概念101

3.1.2作业系统的类型102

3.1.3作业系统的功能104

3.1.4作业系统的硬体环境106

3.2进程和处理机管理107

3.2.1进程107

3.2.2进程控制109

3.2.3进程间的通信110

3.2.4死锁问题114

3.2.5处理机调度115

3.2.6执行绪117

3.3存储管理118

3.3.1存储管理概述118

3.3.2记忆体资源管理119

3.3.3页式管理121

3.3.4分页管理系统122

3.3.5段式与段页式管理122

3.3.6虚拟存储管理125

3.4设备管理126

3.4.1概述126

3.4.2通道技术128

3.4.3缓冲技术128

3.4.4设备的分配129

3.4.5磁碟调度129

3.4.6SPOOLing技术与虚拟设备130

3.4.7设备处理131

3.5档案管理132

3.5.1档案和档案系统132

3.5.2档案的结构和存取方法133

3.5.3档案的存储空间134

3.5.4档案目录135

3.5.5档案存取控制136

习题3137

第4章资料库技术基础139

4.1数据管理的发展139

4.1.1档案管理系统139

4.1.2资料库管理系统141

4.2资料库系统的组成143

4.2.1资料库管理系统143

4.2.2资料库系统143

4.2.3资料库管理员144

4.3数据和数据模型144

4.3.1数据144

4.3.2数据模型的基本概念145

4.3.3数据模型三要素146

4.3.4概念层次数据模型147

4.3.5常用的数据结构模型149

4.4资料库系统的结构152

4.4.1资料库系统模式的概念152

4.4.2资料库系统的三级模式结构153

4.4.3资料库的三级模式映象功能与数据独立性154

习题4155

第5章关係资料库系统157

5.1关係资料库系统概述157

5.1.1关係资料库的发展157

5.1.2关係数据模型概述158

5.2关係数据模型159

5.2.1关係模型的数据结构和基本术语159

5.2.2关係的形式定义和关係资料库对关係的限定161

5.3关係模型的完整性约束163

5.3.1实体完整性规则163

5.3.2参照完整性规则164

5.3.3用户定义完整性165

5.3.4完整性约束的作用166

5.4关係代数167

5.4.1传统的集合运算168

5.4.2专门的关係运算169

习题5173

第6章关係资料库标準语言SQL176

6.1SQL语言概述176

6.1.1SQL语言的发展176

6.1.2SQL的特点177

6.1.3SQL资料库的体系结构177

6.2SQL的数据定义功能178

6.2.1定义基本表179

6.2.2定义索引181

6.3SQL的数据查询功能182

6.3.1SQLSELECT语句182

6.3.2简单查询183

6.3.3连线查询187

6.3.4嵌套查询190

6.4SQL的数据操纵功能194

6.4.1插入语句194

6.4.2更新语句195

6.4.3删除语句195

6.5视图195

6.5.1视图的概念195

6.5.2定义视图196

6.5.3删除视图199

6.5.4操作视图199

6.5.5视图的作用和优点200

6.6SQL的数据控制语句201

6.6.1授予许可权201

6.6.2收回许可权203

6.7嵌入式SQL203

6.7.1嵌入识别与预编译204

6.7.2数据通讯区与主变数204

6.7.3游标205

习题6206

第7章关係资料库规範化理论209

7.1规範化问题209

7.1.1什幺是“不好”的关係模式209

7.1.2如何得到“好”的关係模式210

7.2函式依赖210

7.2.1函式依赖的定义210

7.2.2术语和符号211

7.2.3函式依赖的逻辑蕴涵和闭包212

7.2.4码和主属性212

7.2.5函式依赖的公理系统213

7.3关係的规範化213

7.3.1第一範式（1NF）及进一步规範化214

7.3.2第二範式（2NF）214

7.3.3第三範式（3NF）215

7.3.4Boyce\|Codd範式（BCNF）216

7.3.5多值依赖218

7.3.6第四範式（4NF）220

7.3.7规範化小结220

7.4关係模式的分解221

7.4.1模式分解的準则和等价标準221

7.4.2模式分解的几个结论223

习题7223

第8章资料库设计225

8.1资料库设计的内容、方法和步骤225

8.1.1什幺是资料库设计225

8.1.2资料库设计的一般方法和步骤226

8.2需求分析227

8.2.1需求分析的任务227

8.2.2需求分析的基本步骤228

8.3概念结构设计229

8.3.1概念结构设计的目标和策略229

8.3.2採用E\|R方法的资料库概念模型设计230

8.4逻辑结构设计232

8.4.1逻辑模型设计的目标和步骤232

8.4.2E\|R模型向关係数据模型的转换233

8.4.3关係资料库的逻辑结构设计过程233

8.5物理资料库设计234

8.5.1物理资料库设计的内容234

8.5.2物理资料库设计的评价235

8.6其他要考虑的问题235

8.7实现和维护236

8.7.1资料库的实现236

8.7.2运行与维护237

习题8237

第9章事务管理与资料库安全性239

9.1事务基本概念239

9.1.1事务239

9.1.2事务的特徵240

9.1.3SQL事务处理模型240

9.2并发控制241

9.2.1并发控制概述242

9.2.2并发控制措施244

9.2.3加锁（封锁）协定245

9.2.4死锁248

9.2.5并发调度的可串列性248

9.2.6两段锁协定249

9.3资料库备份与恢复250

9.3.1资料库故障的种类250

9.3.2资料库备份251

9.3.3资料库恢复252

9.4资料库安全性253

9.4.1安全控制模型253

9.4.2资料库许可权的种类及用户的分类254

9.4.3操作权定义254

9.4.4加密255

习题9256

第10章资料库管理系统257

10.1资料库管理系统概述257

10.1.1DBMS目标257

10.1.2DBMS基本功能258

10.2DBMS系统结构260

10.2.1DBMS程式模组的组成260

10.2.2DBMS的层次结构262

10.2.3DBMS的运行过程示例263

10.3Oracle资料库系统264

10.3.1Oracle系统概述264

10.3.2Oracle产品结构及组成265

10.3.3Oracle系统的特点265

10.4MSSQLServer资料库系统267

10.4.1SQLServer2000产品家族267

10.4.2SQLServer2000和特点268

10.5Sybase资料库系统269

10.6IBMDB2资料库系统271

习题10272第11章资料库套用开发工具274

11.1概述274

11.1.1为什幺要使用设计工具和开发工具274

11.1.2新一代资料库套用开发工具的特徵275

11.1.3资料库套用开发工具的发展趋势276

11.1.4套用开发对开发工具的要求277

11.1.5目前套用开发工具存在的一些主要问题278

11.1.6目前套用开发工具的典型代表278

11.2CASE工具——PowerDesigner279

11.2.1PowerDesigner的组成及各模组的功能279

11.2.2DataArchitect模组280

11.2.3PowerDesigner9的模组构成282

11.3套用开发工具——PowerBuilder283

11.3.1PowerBuilder的主要特点283

11.3.2PowerBuilder的资料库接口283

11.3.3对象、属性与事件284

11.3.4PowerBuilder套用的构成与开发方法285

11.3.5PowerBuilder套用开发环境286

11.4套用开发工具——Delphi287

11.4.1Delphi的主要特点288

11.4.2Delphi的集成开发环境288

11.4.3Delphi开发的基本步骤288

11.5企业级套用开发平台——UNIFACE289

11.5.1UNIFACE简介289

11.5.2灵活、高效的构件式套用开发290

11.5.3UNIFACE的技术特点和开发策略291

习题11293

第12章资料库技术的发展295

12.1资料库技术的历史沿革295

12.1.1层次资料库295

12.1.2网状资料库295

12.1.3关係资料库296

12.1.4新一代资料库系统297

12.2资料库系统结构的发展297

12.2.1集中式结构297

12.2.2档案伺服器结构298

12.2.3客户/伺服器结构299

12.2.4网际网路套用结构300

12.3面向对象技术与资料库技术的结合300

12.3.1面向对象资料库概述301

12.3.2面向对象资料库的优点302

12.3.3面向对象资料库的功能303

12.4面向套用领域的资料库新技术306

12.4.1多媒体资料库306

12.4.2移动资料库306

12.4.3主动资料库307

12.4.4联邦资料库307

12.5数据仓库308

12.5.1从资料库到数据仓库308

12.5.2从在线上事务处理到在线上分析处理310

12.5.3数据挖掘312

12.6资料库技术面临的挑战和发展方向315

12.6.1资料库技术面临挑战315

12.6.2资料库技术的研究和发展方向317

习题12319

附录320

附录1全国计算机等级考试三级（资料库技术）考试大纲320

附录2习题参考答案322