资料库技术产生于20世纪60年代，经过40余年的飞速发展，资料库技术已成为计算机科学技术领域的一个重要分支，尤其近年来，信息技术越来越引起人们的关注，但任何信息处理都离不开资料库技术。由于资料库技术的广泛套用，越来越多的读者要求学习资料库技术，进而具备从事资料库套用系统项目开发和维护的基本能力。

本书是按全国计算机等级考试三级教程资料库技术考试大纲编写的辅导教材，全书共分11章，主要内容包括基础知识、数据结构与算法、作业系统、数据技术基础、关係资料库系统、关係资料库标準语言SQL、关係资料库的规範化与资料库设计、资料库管理系统、事务管理与资料库安全、新一代资料库套用开发工具、资料库技术的发展等。第章包括概述、知识点、例题详解、练习题、小结等内容。书后附有全国计算机等级考试三级（资料库技术）考试大纲、2002年9月全国计算机等级考试三级笔试试卷（资料库技术）及各章习题参考答案。 本书将考试、複习内容浓缩和融合于内，知识精炼、重点突出、例题丰富。既可作为等级考试的应试辅导书，也可作为大专院校师生的教学参考书。

第1章基础知识1

1.1概述1

1.2知识点1

1.2.1计算机系统的基本内容1

1.2.2计算机软体4

1.2.3计算机网路基础7

1.2.4信息安全基础18

1.3例题详解27

1.4练习题32

小结34

第2章数据结构与算法36

2.1概述36

2.2知识点37

2.2.1数据结构与算法的基本概念37

2.2.2线性表40

2.2.3树形结构52

2.2.4图59

2.2.5排序61

2.2.6查找66

2.3例题详解70

2.4练习题73

小结79

第3章作业系统80

3.1概述80

3.2知识点80

3.2.1作业系统的基本内容80

3.2.2进程管理83

3.2.3存储管理87

3.2.4档案管理88

3.2.5设备管理90

3.2.6典型作业系统简介91

3.3例题详解93

3.4练习题99

小结105

目录

资料库技术（三级）辅导

第4章资料库技术基础106

4.1概述106

4.2知识点106

4.2.1资料库技术基本概念106

4.2.2数据管理的发展110

4.2.3数据模型112

4.2.4资料库系统的模式结构116

4.3例题详解117

4.4练习题121

小结122

第5章关係资料库系统123

5.1概述123

5.2知识点123

5.2.1关係资料库系统的基本内容123

5.2.2关係模型的数据结构124

5.2.3关係模型的完整性约束126

5.2.4关係代数127

5.3例题详解129

5.4练习题133

小结136

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

6.1概述137

6.2知识点138

6.2.1SQL概述及特点138

6.2.2SQL的数据定义实现140

6.2.3SQL的数据操纵实现145

6.2.4视图156

6.2.5嵌入式SQL161

6.2.6SQL的数据控制实现164

6.3例题详解166

6.4练习题172

小结173

第7章关係资料库的规範化理论与资料库设计175

7.1概述175

7.2知识点176

7.2.1问题的提出176

7.2.2函式依赖177

7.2.31NF、2NF、3NF、BCNF178

7.2.4多值依赖和4NF180

7.2.5关係模式的分解182

7.2.6资料库设计的方法和步骤185

7.2.7需求分析186

7.2.8概念结构设计188

7.2.9逻辑结构设计193

7.2.10资料库物理设计194

7.2.11资料库实现和维护196

7.3例题详解198

7.4练习题203

小结206

第8章资料库管理系统207

8.1概述207

8.2知识点207

8.2.1DBMS概述207

8.2.2DBMS的结构和运行过程211

8.2.3几种常用的资料库管理系统214

8.3例题详解221

8.4练习题224

小结226

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

9.1概述227

9.2知识点228

9.2.1事务的概念及特性228

9.2.2并发控制229

9.2.3故障恢复231

9.2.4资料库安全233

9.3例题详解235

9.4练习题240

小结242

第10章新一代资料库套用开发工具243

10.1概述243

10.2知识点244

10.2.1新一代资料库套用开发工具概述244

10.2.2资料库套用开发工具的选择244

10.2.3CASE工具——PowerDesigner244

10.2.4可视化开发工具——Delphi247

10.2.5套用开发工具——PowerBuilder249

10.2.6企业级套用开发平台——UNIFACE251

10.3例题详解251

10.4练习题254

小结256

第11章资料库技术的发展257

11.1概述257

11.2知识点257

11.2.1资料库技术发展阶段简介257

11.2.2资料库系统体系结构261

11.2.3面向对象技术与资料库技术结合266

11.2.4数据仓库与OLAP、数据挖掘271

11.3例题详解279

11.4练习题281

小结282

附录284

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

附录22002年9月全国计算机等级考试三级笔试试卷（资料库技术）286

附录3各章习题参考答案295

参考文献302